Analysis of a Man-in-the-Middle Attack on the Diffie-Hellman Key Exchange Protocol

Abstract

The ability to distribute cryptographic keys securely has been a challenge for centuries. The Diffie-Hellman key exchange protocol was the first practical solution to the key exchange dilemma. The Diffie-Hellman protocol allows two parties to exchange a secret key over unsecured communication channels without meeting in advance. The secret key can then be used in a symmetric encryption application, and the two parties can communicate securely. However, if the key exchange takes place in certain mathematical environments, the exchange becomes vulnerable to a specific man-in-the-middle attack, first observed by Vanstone. We explore this man-in-the-middle attack, analyze countermeasures against the attack, and extend the attack to the multi-party setting.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 2009
Accession Number
ADA509264

Entities

People

  • Aaron C. Geary

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Asymetric Encryption
  • Authentication
  • Communication Channels
  • Computational Complexity
  • Computers
  • Cryptography
  • Environment
  • Mathematics
  • Notation
  • Number Theory
  • Numbers
  • Prime Numbers
  • Probability
  • Theorems
  • United States
  • United States Naval Academy

Fields of Study

  • Computer science
  • Mathematics

Readers

  • Critical Infrastructure Protection in CBRN and WMD Threats.
  • Distributed Systems and Data Platform Development
  • Tactical Satellite Communications Systems Engineering.