Cryptography

Contents

Chap. 0: Overview

 

Chap. 1: Monoalphabetic Substitutions

 

Chap. 2: The Vigènere Cipher

Kappa Index, Phi Index
 

Chap. 3: Some Other Classical Ciphers

Transposition Ciphers
Bigram Substitution, Playfair Cipher, Extensions
Hill Cipher
 

Chap. 4: Rotor Machines

General rotor machines, Enigma
 

Chap. 5: One Time Pads

Shannon's definition of perfect security,
One Time Pads
 

Chap. 6: Pseudo-Random Generators

Von Neumann's middle square method,
Linear congruential generators,
Linear feedback shift registers,
Shrinking generators
 

Chap. 7: Feistel Ciphers, DES, 3DES

 
ARIBAS code for DES: des.ari
 

Chap. 8: Operation Modes for Block Ciphers

ECB (Electronic Code Book)
CBC (Cipher Block Chaining)
CFB (Cipher Feedback)
OFB (Output Feedback)
 

Chap. 9: AES (Advanced Encryption Standard)

 

Chap. 10: Cryptanalysis of Block Ciphers

 

Chap. 11: The RSA Cryptosystem

 

Chap. 12: Check Sums, Hash Functions, Message Digests

ARIBAS code for CRC32: crc32.ari
ARIBAS code for SHA-1: sha1.ari
 

Chap. 13: The Discrete Logarithm

Discrete Logarithm problem in finite fields and general cyclic groups
Diffie-Hellman key exchange
Digital Signature Algorithm (DSA)
 
Notes of the chapter on the Discrete Logarithm
of the course Algorithmic Number Theory (dvi)  (ps)
 

Chap. 14: Elliptic Curves

ARIBAS code for the arithmetic of elliptic curves over Z/p: ecparit.ari