The Hardness of the Hidden Subset Sum Problem and Its Cryptographic Implications.

Phong Q. Nguyen Jacques Stern

Published in: CRYPTO (1999)

Keyphrases

smart card
computational complexity
worst case
special case
phase transition
np hard
np hardness
data sets
real world
learning algorithm
dynamic programming
learning theory
encryption scheme
key management