Knapsack Cryptosystems and Unreliable Reliance on Density.

Shang-Ming Jen Tse-Lin Lai Chia-Yu Lu Jar-Ferr Yang

Published in: AINA (2012)

Keyphrases

knapsack problem
dynamic programming
upper bound
density function
elliptic curve
low density
arbitrary shape
secret key
information systems
optimal solution
special case
packing problem
standard model
cryptographic protocols
density distribution