Instructor: Christino Tamon
Office hours: MW 9-11am, F 9-10am
MA211 or MA346 and a healthy mathematical curiosity.
Syllabus: Cryptography is the study of secure communication
over insecure channels. We will study the basic methods and concepts in
theoretical cryptography along with their applications. Concepts such as
one-way functions and trapdoor permutations (functions that are easy to
compute but computationally hard to invert), pseudorandom sequence generators
(devices that produces sequences that are computationally random), public-key
cryptosystems (secure systems that require no secret agreement), one-way
hash functions (tools to authenticate messages and to verify data integrity),
digital signatures (mechanisms for signing documents), and others. Most
of the topics require background in number theory, probability theory, and
abstract algebra. The first part of the course will be spent on developing
the necessary background in these areas. The second part of the course is
spent on developing the theoretical background behind the above topics.
Finally the last part of the course will examine applications of the concepts
in existing implementations.
- Assignments and Quizzes 40
- Midterm(2) 30%
- Final exam 30%
- Schneier, Bruce. Applied Cryptography. John Wiley and Sons,
Second edition, 1996.
- Cormen, Leiserson, and Rivest. An Introduction to Algorithms.
- Kernighan and Ritchie. The C Programming Language. Second edition.