CSSE / Monash CSE425
About CSSE Courses Our People Research Student Information Community Links Internal Information

Graham Farr

Prohibitions: CSE447.

The subject consists of two parts: a more general introduction to basic concepts in cryptography as a first part and an in-depth discussion of selected cryptographic protocols in the second part.

The first part consists of: Elementary secret-key cryptosystems (transposition, substitution, polyalphabetic, etc.), basic principles of building and combining them, a modern secret-key cryptosystem such as the Data Encryption Standard. One-way functions and public-key cryptosystems, trapdoor functions, relevant notions from computational complexity, specific systems including: Diffie-Hellman key exchange scheme, RSA, ElGamal. Comparison of secret- and public-key cryptography.

The second part covers: Entropy, information, sources, coding: theory and application to elementary secret-key cryptosystems; language as a source; unicity point; perfect secrecy. Cryptographic protocols: authentication (secret- and public-key) and digital signatures; further applications of one-way functions and public-key cryptosystems, such as bit-commitment and relatives; more advanced protocols, e.g. electronic cash, interactive proofs.

Last updated 26.09.01 03:37:30 PM (K Fenwick) - Subject to change by the lecturer concerned.

Back to 2001 Honours subjects

Copyright © School of Computer Science and Software Engineering (Monash University) 1994-2000.
All rights reserved. See our disclaimer. Maintained by the web group.
Last updated: 26/09/2001