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 (185,040 bytes) | 2 slides/page (155,954 bytes)

View presentation now: Slides Only | Slides+Audio: Part 1, Part 2 | Slides+Video: Part 1, Part 2
If you don't have a realmedia player, click here to view Slides+Audio: Part 1, Part 2 | Slides+Video: Part 1, Part 2
Frequently asked questions about remote audio/video viewing

Right-click to download RealMedia files for local playback: Slides+Audio Part 1 (7,941,806 bytes), | Slides + Video Part 1 (16,056,759 bytes),
Instructions for local audio/video playback