An important concern in the information age is the security, protection, and integrity of electronic information, including communications, electronic funds transfer, power system control, transportation systems, and military and law enforcement information. Modern cryptography, in applied mathematics, is concerned not only with the design and exploration of encryption schemes (classical cryptography) but also with the rigorous analysis of any system that is designed to withstand malicious attempts to tamper with, disturb, or destroy it. This course introduces and surveys the field of modern cryptography. After mathematical preliminaries from probability theory, algebra, computational complexity, and number theory, we will explore the following topics in the field: foundations of cryptography, public key cryptography, probabilistic proof systems, pseudorandom generators, elliptic curve cryptography, and fundamental limits to information operations.
Linear algebra and an introductory course in probability and statistics such as 625.603 Statistical Methods and Data Analysis.