Embedding Cryptographic Trapdoors in Arbirtrary Knapsack Systems

Author(s)
Shamir, Adi
Thumbnail
DownloadMIT-LCS-TM-230.pdf (1.493Mb)
Metadata
Show full item record
Abstract
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-09
URI
https://hdl.handle.net/1721.1/149040
Series/Report no.
MIT-LCS-TM-230
Collections