Repository logo
Log in(current)
Repository logoMIT Open ScholarshipDSpace@MIT
  1. Home
  2. Computer Science and Artificial Intelligence Lab (CSAIL)
  3. LCS Publications
  4. LCS Technical Reports (1974 - 2003)
  5. Digitalized Signatures and Public-key Functions as Intractable as Factorization

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
https://hdl.handle.net/1721.1/149499
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.