0 Start Page
1 Introduction
1.1 Terminology
2 Fundamentals
2.1 Euclidean Algorithm
2.2 Extended Euclidean Algorithm
2.3 Large Primes
2.3.1 Prime Tester
2.3.2 Generating Large Primes
2.3.3 modular Exponentiation
2.3.4 Lucas prime tester
2.3.5 Pratt prime tester
2.3.6 AKS prime tester
2.4.1 Rho-Faktoring
2.4.2 (p-1)-Faktoring
2.4.3 RSA-Faktoring
2.4.4 Quadratic Sieve
3 Classic Methods
3.1 Row Transposition
3.2 Shift Cipher
3.3 Substitution Cipher
3.4 Affine Cipher
3.5 Vigenère Cipher
4 Public-Key Crypt.
4.1 RSA
4.2 ElGamal
4.3 Elliptic Curves
4.3.1 ElGamal on elliptic C.
4.4 Menezes-Vanstone
4.5.1 SubsetSum
4.5.2 Superincreasing knapsacks
4.5.3 Merkle-Hellman cryptosystem
4.5.4 Low density knapsacks
4.5.5 Shamirs Algorithm
5 Symmetric Methods
5.0 DES
5.1 DES Key
5.2 AES
6 Comparing Ages
7 LFKN protocol
8 Visual cryptography