A Fast Signature Scheme
Author(s)
Shamir, Adi
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