Cryptographic Significance of the Knapsack Problem Plus Exercises and Solutions (Cryptographic Series)

The authors have carefully covered one of cryptography's most interesting problems -- the "knapsack" problem. Text introduces basic complexity theory and the classes P and PN. Several chapters concern the work of Shannon and Information Theory plus fundamental concepts of cryptography and cryptanalysis. One way functions are described and their importance to the concept of public key cryptosystems is explained. Text includes computer programs, an extensive bibliography, subject index, and author index.