The Selmer Center

Ronald L. Rivest

Nordic Research Training course, Bergen, June 10-18, 2004

The Handbook of Applied Cryptography (HAC) is a good general reference; the publishers have kindly made it available on-line.

A good general reference for number theory is Victor Shoup's manuscript:
A Computational Introduction to Number Theory and Algebra

Four Lectures on Public-Key Cryptography:
Lecture 1: 09.15-10.00
Lecture 2: 10.15-11.00
Lecture 3: 11.15-12.00
Lecture 4: 13.15-14.00

One Lecture on Electronic Voting (with a little PKC history):
Lecture 5: 14:15-16:00

Regarding the origins of public-key cryptography:
Merkle's "Security Communication Over Insecure Channels"
Diffie and Hellman's New Direction in Cryptography
Ellis's "The History of NonSecret Encryption"
Interview with Whitfield Diffie on the Development of Public-Key Cryptography
Alpern and Schneider's article on Key Exchange with Keyless Cryptography

Regarding RSA:
Rivest, Shamir, and Adleman's RSA paper
Boneh's "Twenty Years Of Attacks On The RSA Cryptosystem"

Regarding El Gamal:
El Gamal's original paper
Tsiounis and Yung--On The Security Of ElGamal Based Encryption

Regarding Cramer-Shoup:
Cramer and Shoup's "Design And Analysis Of Practical Public Key Encryption Schemes Secure Against Adaptive Chosen Ciphertext Attack"

Regarding Electronic Voting:
Electronic voting powerpoint slides.

Open problems:
The four open problems