About this document

Knapsack Cryptosystem Overview by ShUvO SAhA is a document available to read on EtoBox.

This document discusses the knapsack algorithm for public-key encryption. It was one of the first public-key algorithms developed by Merkle and Hellman, getting its security from the knapsack problem which is NP-complete. However, the algorithm was later found to be insecure as researchers were able to break it and reconstruct the private key from the public key. The document provides details on how the knapsack algorithm works, including generating the public and private keys, encryption, and decryption of

Author

ShUvO SAhA

Language

EN