Math 328-Introduction to Coding Theory and Cryptography
Instructor: Noah Aydin
Office/Phone: RBH 319, 5674
Office Hours: MW 12:10-1, T 3:10-4, R: 3:10-5 and by appointment
Room & Time: PRCL09, MWF: 10:10-11
Text: Coding Theory and Cryptography The Essentials,
D. R. Hankerson et al., 2nd ed, revised and expanded, Marcel Dekker.
Course Description: Coding theory, or the theory of error-correcting codes, and cryptography are two recent applications of algebra and discrete mathematics to information and communications systems. The goals of this course are to introduce students to these subjects and to understand some of the basic mathematical tools used. While coding theory is concerned with the reliability of communication, the main problem of cryptography is the security and privacy of communication. Applications of coding theory range from enabling the clear transmission of pictures from distant planets to quality of sound in compact disks. Cryptography is a key technology in electronic security systems. Topics likely to be covered include: basics of block coding, linear codes, cyclic codes, BCH and Reed-Solomon codes, classical and public-key cryptography. Other topics may be included depending on the availability of time and the background and interests of the students. Other than some basic linear algebra, the necessary mathematical background (mostly abstract algebra) will be covered within the course.
We will cover chapters 1-4, 10, (parts of) 11, 12 and possibly some additional chapters like 5,6.