Next:
Subset-sum problems are hard
Up:
Notes on Cryptography
Previous:
A public key system
Subset-Sum (Knapsack) problems and their uses
Subset-sum problems are hard
A proposed public-key system based on subset-sum
Breaking Knapsack Cryptosystems
Other uses of the subset-sum problem
Computer passwords
Message verification
Translated from LaTeX by Scott Sutherland
1998-03-15