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.

Digitalized Signatures and Public-key Functions as Intractable as Factorization

Thumbnail Image
Download
Name

MIT-LCS-TR-212.pdf

Size

413.2 KB

Format

Adobe PDF

Checksum (MD5)

68beb9e817f637c217de1d9c57809cdf

Author(s)
Rabin, Michael O.
Date Issued
January 1979
Series/Report no.
MIT-LCS-TR-212
Abstract
We introduce a new class of public-key functions involving a number n = p.q having two large prime factors. As usual, the key n is public, while p and q are the private key used by the issuer for production of signatures and function inversion. These functions can be used for all the applications involving public-key functions proposed by Diffie and Hellman [ 2 ], including digitalized signatures.
Persistent DSpace Link
PrivacyPermissionsAccessibilityContact us
Notify us about copyright concerns.