Public Key Algorithms

• Public Key Encryption
• Public Key Encryption Example
• Modular Arithmetic
• Definitions
• Euclid's Algorithm
• Euclid's Algorithm: Tabular Method
• Chinese Remainder Theorem
• Euler's Totient Function
• Euler's Theorem
• Fermat's Theorem
• Miller and Rabin Method Prime Test
• RSA Public Key Encryption
• RSA Key Construction: Example
• RSA Issues
• Finding d and e
• Optimizing Private Key Operations
• Attacks on RSA
• Public-Key Cryptography Standards
• Million Message Attack on RSA
• Diffie-Hellman Key Agreement
• Man-in-Middle Attack on Diffie-Hellman
• ElGamal Signatures
• Digital Signature Standard
• DSS Insecurity
• Elliptic Curve Cryptography (ECC)
• Zero-Knowledge Proof Systems
• Summary
• References

Presentation slides in Adobe Acrobat Format: 1 slide/page | 2 slides/page

View presentation now: Slides Only
Slides + Audio: Part 1 , Part 2, Part 3 (Using Flash and JavaScript)
Slides+Audio: Part 1, Part 2, Part 3 | Slides+Video: Part 1, Part 2 , Part 3 (Using RealMedia Player)
Slides+Audio: Part 1, Part 2, Part 3| Slides+Video: Part 1, Part 2, Part 3(Using Java)
Frequently asked questions about remote audio/video viewing

In case of errors, please download the files for local playback.
Right-Click to download
RealMedia files for local playback on your computer: Slides+Audio Part 1, Part 2, Part 3| Slides + Video Part 1, Part 2, Part 3
Podcast to view on your iPod: Slides+Audio Part 1, Part 2, Part 3
Instructions for local audio/video playback