A Fast Signature Scheme,

Abstract

This paper proposes 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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1978
Accession Number
ADA057152

Entities

People

  • Adi Shamir

Organizations

  • Massachusetts Institute of Technology

Tags

Communities of Interest

  • Energy and Power Technologies
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Coefficients
  • Computations
  • Computer Science
  • Equations
  • Information Theory
  • Military Applications
  • Military Research
  • Naval Operations
  • New York
  • Numbers
  • Prime Numbers
  • Probability
  • Probability Distributions
  • Real Numbers
  • Security
  • Statistical Analysis

Fields of Study

  • Computer science

Readers

  • Cybersecurity.
  • Operations Research

Technology Areas

  • Microelectronics
  • Microelectronics - Microelectromechanical Systems