PROBABILISTIC AND STATISTICAL METHODS IN CRYPTOLOGY: AN INTRODUCTORY GUIDE

By LINDA TAYLOR

1 CLASSICAL POLYALPHABETIC SUBSTITUTION CIPHERS 2 RSA AND PROBABILISTIC PRIME NUMBER TESTS 3 FACTORIZATION WITH QUANTUM COMPUTERS: SHOR’SALGORITHM 4 PHYSICAL RANDOM-NUMBER GENERATORS 5 PSEUDO-RANDOM NUMBER GENERATORS 6 AN INFORMATION THEORY PRIMER 7 TESTS FOR (PSEUDO-)RANDOM NUMBER GENERATORS 8 DIFFIE-HELLMAN KEY EXCHANGE 9 DIFFERENTIAL CRYPTANALYSIS 10 SEMANTIC SECURITY 11 ALGORITHMIC COMPLEXITY 12 BIRTHDAY PARADOX AND MEET-IN-THE-MIDDLE ATTACK 13 QUANTUM CRYPTOGRAPHY