A Fast Signature Scheme
Author(s)
Shamir, Adi![Thumbnail](/bitstream/handle/1721.1/148935/MIT-LCS-TM-107.pdf.jpg?sequence=3&isAllowed=y)
DownloadMIT-LCS-TM-107.pdf (3.209Mb)
Metadata
Show full item recordAbstract
In this paper we propose a new scheme for generating and verifying "electronic signatures" in public-key communications. The scheme is based on the difficulty of solving the knapsack problem, and its two main advantages over previous schemes are speed and simplicity.
Date issued
1978-05Series/Report no.
MIT-LCS-TM-107