We are experiencing minor difficulties with our submission forms, which we are working to resolve. If you have any issues while submitting items, please contact us at dspace-lib@mit.edu.

A Fast Signature Scheme

Thumbnail Image
Download
Name

MIT-LCS-TM-107.pdf

Size

3.21 MB

Format

Adobe PDF

Checksum (MD5)

66a6d87fe7fc6078ea39e1fb4896fa0f

Author(s)
Shamir, Adi
Date Issued
May 1978
Series/Report no.
MIT-LCS-TM-107
Abstract
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.
Persistent DSpace Link
PrivacyPermissionsAccessibilityContact us
Notify us about copyright concerns.