Embedding Cryptographic Trapdoors in Arbirtrary Knapsack Systems
Author(s)
Shamir, Adi![Thumbnail](/bitstream/handle/1721.1/149040/MIT-LCS-TM-230.pdf.jpg?sequence=3&isAllowed=y)
DownloadMIT-LCS-TM-230.pdf (1.493Mb)
Metadata
Show full item recordAbstract
In this paper we show that after sufficiently many modular multiplications, any knapsack system becomes a trapdoor system that can be used in pubic-key cryptography.
Date issued
1982-09Series/Report no.
MIT-LCS-TM-230