Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

New York University (NYU)

The Evolution of Public Key Cryptography

New York University (NYU) via YouTube

Overview

Explore the historical development of public key cryptography in this 49-minute Ernst Weber Lecture from NYU's ECE Seminar Series, presented by Martin E. Hellman. Delve into the evolutionary nature of cryptographic advancements, examining key concepts such as trap doors, cryptosystems, and the Pohlig-Hellman conventional cryptosystem. Discover the contributions of unsung heroes in the field, including John Gill and Schroeppel. Learn about the rejection and subsequent acceptance of Merkle's groundbreaking paper, the creation of the RSA public key cryptosystem, and the Diffie-Hellman-Merkle public key distribution method. Gain insights into the political and technical challenges surrounding the classification of cryptographic research, and understand how these issues were ultimately resolved, culminating in a 1993 Congressional request for an NRC study on the matter.

Syllabus

Intro
Revolutionary or Evolutionary?
Evolution via Cryptographic Hierarchy
Trap Doors
Trap Door Cryptosystem
Merkle's PKD Proposal
CACM Rejected Merkle Paper
John Gill, Unsung Hero #2
"Derivation" of Pohlig-Hellman Conventional Cryptosystem
Pohlig-Hellman Cryptosystem
RSA Public Key Cryptosystem
Rivest, Shamir & Adleman
Diffie-Hellman-Merkle PKD
Schroeppel: Unsung Hero #4
Kohnfelder: Unsung Hero #5
Born Classified?
Technical or political problem?
Resolution Begins
Resolution Grows 1993 Congress requests NRC study

Taught by

NYU Tandon School of Engineering

Reviews

Start your review of The Evolution of Public Key Cryptography

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.