CSC 85030: Topics in Cryptography and Computer Security: Cryptography, I

Description

Background Material: Elementary number theory and field theory for cryptography
Basic Cryptography primitives and methods including:
◦Permuations and substitutions
◦Monoalphabetic and polyalphabetic ciphers, Vigenere
◦Linear Congruential Generators
◦Discrete Logarithms, the Diffie-Hellman protocol and the Pohlig-Hellman algorithm,
◦Feistel networks, DES and 3DES,
◦Rijndael and other block ciphers,
◦Block chaining modes,
◦One-way trapdoor functions, hash functions and data integrity,
◦Digital signatures and public key methods, El Gamal, DSA and RSA
◦(And perhaps a brief introduction to sieving),
◦Linear feedback shift registers, primitive Galois polynomials,
◦Random number generation, stream ciphers,
◦One-time pads and a basic introduction to information theory and language entropy,
◦Knapsack,
◦Enigma,
◦And an Introduction to quantum cryptography
Text: Introduction to Cryptography with Coding Theory (Second Edition) by Trappe and Washington, Prentice Hall, 2005.