EE Department Intranet - intranet.ee.ic.ac.uk
Close window CTRL+W

ELEC97013 Cryptography and Coding Theory


Lecturer(s): Dr Wei Dai

Aims

The goal is to help you gain skills and fundamental knowledge on finite fields, cryptography, and error-correcting codes. You will learn about computations in finite fields, secure information exchange using encryption/decryption and digital signature schemes, and correcting communication errors using popular error-correcting codes for reliable information exchange.

Learning Outcomes

Upon successful completion of this module, you will be able to: 1 Compute parameters in finite fields using the fundamental mathematical concepts - Finite fields 2 Design and analyse encryption/decryption schemes for secure information exchange – Cryptography 3 Create digital signature schemes for secure information exchange – Cryptography 4 Detect and correct communication errors using popular error-correcting codes, including Hamming codes, Reed-Solomon codes, and/or BCH codes, for reliable information exchange – Error-correcting codes

Syllabus

Finite fields: definition, properties, primitive element, and polynomial factorisation on finite fields; Cryptography: password storage and sharing, secret sharing, public key systems, and digital signature; Concepts of error detection and correction. Linear codes, generator and parity checking matrices, distance, and Hamming codes; Bounds to the performance of codes; Reed Solomon codes, Cyclic and BCH codes;
Assessment
Exam Duration: N/A
Exam contribution: 0%
Coursework contribution: 100%

Term: Autumn

Closed or Open Book (end of year exam): N/A

Coursework Requirement:
Coursework involves paper study and 6 minute presentation. The detailed format and procedure will be announced in lectures.
The paper study is designed to encourage students to go beyond the taught materials and cultivate a good taste about important techniques
and applications. The final presentations will help students largely broaden their views of the topic, witness how their peers use their
judgement to choose a sub-topic to study, and get exposed to critical thinking of others.

Oral Exam Required (as final assessment): N/A

Prerequisite module(s): None required

Course Homepage: http://www.ee.imperial.ac.uk/wei.dai/Teaching.html

Book List:
Please see Module Reading list