University of Connecticut

Course Info

MATH 3094: Math Scholars Course

Description: This course, with a change of topic, may be repeated for credit. Open only with consent of instructor.

Offered: Fall/Spring

Credits: 3

MATH 3094 - Section 1: Math Scholars Course

Description: This course will cover the book "The Mathematics of Encryption: An Elementary Introduction", by Cozzens and Miller. From their book cover:

Modern cryptography lies at the intersection of mathematics and computer science, involving number theory, algebra, computational complexity, fast algorithms, and even quantum mechanics. Many people think of codes in terms of spies, but in the information age, highly mathematical codes are used every day by almost everyone, whether at the bank ATM, at the grocery checkout, or at the keyboard when you access your email or purchase products online. 

This book provides a historical and mathematical tour of cryptography, from classical ciphers to quantum cryptography. The authors introduce just enough mathematics to explore modern encryption methods, with nothing more than basic algebra and some elementary number theory being necessary. Complete expositions are given of the classical ciphers and the attacks on them, along with a detailed description of the famous Enigma system. The public-key system RSA is described, including a complete mathematical proof that it works. Numerous related topics are covered, such as efficiencies of algorithms, detecting and correcting errors, primality testing and digital signatures. The topics and exposition are carefully chosen to highlight mathematical thinking and problem solving. Each chapter ends with a collection of problems, ranging from straightforward applications to more challenging problems that introduce advanced topics.

Prerequisites: MATH 3240 (Number Theory) or instructor permission (for those coming with CSE 2500, or strong grades in MATH 2710).

Offered: Spring

Credits: 3

Sections: Spring 2018 on Storrs Campus

PSCourseID Course Sec Comp Time Room Instructor
10339 3094 001 Seminar TuTh 12:30:00 PM-01:45:00 PM MONT314 Lozano-Robledo, Alvaro