And So Shamir Cracked Merkle’s Knapsack … But Along Came Naccache and Stern (and it’s uncracked!)
Published in
8 min readDec 11, 2022
I recommend to any early career researcher that they find a new paper which is having a good impact to read, and also read a classic paper. For this week, my classic paper has been the Naccache Stern Knapsack cryptosystem for public key encryption, and it took me back to the time that Merkle and Hellman created a public key…