Table of Contents
Public Key Algorithms
Overview
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 |
Author:
Raj Jain
Home Page:
http://www.cse.wustl.edu/~jain/
Download entire presentation in Adobe Acrobat |