Cryptography and Computer Security - Lectures

1. Introduction, Cryptography (slides)

an introduction to this course, an overview of the need for security, and then introduces cryptography and what it is.

2. A Brief History (slides)

presents a brief history of 3000 years of cryptography

3. Classical Substitution Ciphers(slides)

introduces classical cryptographic techniques in general, and the various types of monoalphabetic substitution ciphers, how they're used and broken

4. Classical Substitution Ciphers cont(slides)

continues with a description of various types of polyalphabetic substitution ciphers, how they're used and broken

5. Classical Transposition Ciphers(slides)

introduces row transposition ciphers, how they're used and broken

6. Classical Transposition and Product Ciphers(slides)

introduces column transposition ciphers and product ciphers, how they're used and broken

7. Modern Block Ciphers(slides)

discusses the development of modern private key block ciphers in general, and introduces the first - Lucifer

8. Modern Block Ciphers(slides)

discusses the most famous block cipher - DES.

9. Block Cipher Design and Usage(slides)

discusses some design considerations for DES, and then looks at the modes of use of block ciphers.

10. Recent Block Ciphers(slides)

continues with descriptions of more recent block ciphers, including LOKI, IDEA, RC5 and the AES cipher

11. Block Cipher Cryptanalysis(slides)

discusses the various techniques for breaking block ciphers, from exhaustive key search to differential and linear cryptanalysis and other related attacks

12. Modern Stream Ciphers(slides)

describes stream ciphers, their uses and problems, including RC4 and the various mobile phone ciphers

13. Random Numbers, Number Theory(slides)

discusses the importance of random number in cryptography, and then provides a brief introduction to number theory, and concepts related to performing calculations in a galois field modulo a prime.

14. Number Theory(slides)

continues the introduction to number theory, and concepts related to performing calculations in a galois field modulo a prime.

15. Number Theory, Complexity Theory(slides)

continues the introduction to number theory, and concepts related to performing calculations in a galois field modulo a polynomial, and then briefly discusses complexity theory.

16. Public Key Encryption Algorithms(slides)

discusses the development of public key cryptography as an alternate to the more traditional private key systems, its advantages and disadvantages, and describes the Diffie-Hellman algorithm

17. Public Key Encryption Algorithms(slides)

continues the discussion of public key cryptography, and describes the RSA and ElGamal algorithms

18. Authentication, Hash Algorithms(slides)

introduces the concept of message authentication, and introduces the hashing algorithms: MD4, MD5, Haval, RIPEMD, and SHA

19. Digital Signature Algorithms(slides)

describes digital signature algorithms, which are used to provide authentication of data, and validating the sender, including signature algorithms RSA, ElGamal, and DSA

20. Key Management and Certificates(slides)

discusses the issue of how keys are securely distributed, and the need for public key certificates and certificate authorities (CA's) to create and manage them.

21. Security in Practise, User Identification(slides)

discusses some practical applications of cryptography, such as secure email (S/MIME, PGP), network management and one-time passowrds. Some issues of user identification are then described.

22. Authentication Protocols, Kerberos(slides)

discusses the use of authentication protocols to obtain keys, and briefly describes the Kerberos private key authentication system.

23. Trusted Computer Systems(slides)

introduces the idea of trusted computer systems which are evaluated against a standard. It then discusses risk assessment.

24. Trusted Computer Systems(slides)

discusses some of the standards for trusted computer systems, including the TCSEC, IPSEC, and the Common Criteria. It then briefly mentions some of the relevant DSD standards for use in Australia.