Lecture: Knapsack Cryptosystems

Background Material

Reading

Topics

  1. NP, NP hard and NP complete
  2. Knapsack and subset sum problem
  3. Merkle-Hellman public key cryptosystem
  4. Cryptanalysis of the Merkle-Hellman public key cryptosystem

Lecture Slides and Worksheets

  1. knapsack.mw

Practice Assignment

  1. Try a small example.
Created: Nov. 6, 2017 by jjohnson AT cs DOT drexel DOT edu