On Digital Signatures and Public-Key Cryptosystems.

Abstract

It is shown that the single operation of raising a number to a fixed power modulo a composite modulus is sufficient to implement digital signatures: a way of creating for a (digitized) document a recognizable, unforgeable, document-dependent digitized signature whose authenticity the signer can not later deny. An electronic funds transfer system or electronic mail system clearly could use such a scheme, since the messages must be digitized in order to be transmitted.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 01, 1977
Accession Number
ADA039036

Entities

People

  • Adi Shamir
  • Len Adleman
  • Ronald L. Rivest

Organizations

  • Massachusetts Institute of Technology

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Composite Materials
  • Computations
  • Computer Programming
  • Computer Science
  • Computers
  • Electronic Mail
  • Electronics
  • Electronics Laboratories
  • Information Systems
  • Information Theory
  • Military Research
  • Naval Operations
  • New York
  • Numbers
  • Prime Numbers
  • Theorems

Fields of Study

  • Computer science

Readers

  • Computer Science/Computer Engineering/Data Science/Digital Signal Processing.
  • Cybersecurity.
  • Image Processing and Computer Vision.

Technology Areas

  • Cyber
  • Cyber - Cryptography
  • Microelectronics
  • Microelectronics - Microelectromechanical Systems