On the Security of the Merkle-Hellman Cryptographic Scheme,

Abstract

In this paper we show that a simplified version of the Merkle-Hellman public-key cryptographic system is breakable. While their full-fledged system seems to be resistant to the cryptanalytic attack we propose, this result suggests some ways in which the security of their system can be further enhanced. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 1978
Accession Number
ADA063104

Entities

People

  • Adi Shamir
  • Richard E. Zippel

Organizations

  • Massachusetts Institute of Technology

Tags

Communities of Interest

  • Ground and Sea Platforms

DTIC Thesaurus Topics

  • Asymetric Encryption
  • Coding
  • Computations
  • Computer Science
  • Cryptography
  • Information Systems
  • Information Theory
  • Iterations
  • Margin Of Safety
  • Marine Corps
  • Military Research
  • Naval Operations
  • New York
  • Number Theory
  • Numbers
  • Security
  • Sequences

Fields of Study

  • Computer science
  • Mathematics

Readers

  • Computer Programming and Software Development.
  • Cybersecurity.
  • Educational Psychology