A Knapsack Type Public Key Ctyptosystern Based On Arithmetic in Finite Fields ( preliminary draft )

  • Benny Chor Ronald L. Rivest
  • Published 2002
Absttact-We introduce a new knapsack type public key cryptosystem. The system is based on a novel application of arithmetic in finite fields, following a construction by Bose and Chowla. Appropriately choosing t h e parameters, we can control the density of the resulting knapsack. In particular, the density can be made high enough to foil "low density… CONTINUE READING