Next:
Subset-sum problems are hard
Up:
Blair's Cryptography Notes
Previous:
A public key system
Contents
Subset-Sum (Knapsack) problems and their uses
Subsections
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
2002-12-14