EE 720: An Introduction to Number Theory and Cryptography (Autumn 2023)

• Instructor: Saravanan Vijayakumaran
• Schedule: Slot 5, Wednesday and Friday (9:30am - 10:55am)
• Location: EEG002, Ground Floor, Girish Gaitonde Building

Course Content

• Perfectly Secret Encryption
• Private-Key Encryption
• Message Authentication Codes
• Practical Stream and Block Ciphers
• Number Theory, Groups, Finite Fields
• Public-Key Encryption
• Hash Functions
• Digital Signatures

Reference Books

• Introduction to Modern Cryptography, Jonathan Katz, Yehuda Lindell, CRC Press, 2021 (3rd Edition).
• Cryptography: Theory and Practice, Douglas R. Stinson, Maura B. Paterson, CRC Press, 2018 (4th Edition)
• A Computational Introduction to Number Theory and Algebra, Victor Shoup, Cambridge University Press, 2008 (2nd edition). Free pdf

Note: We will be using the book by Katz & Lindell as the main textbook. The other two books will be used for specific topics.

Grading Policy

• 5% Attendance, 10% Assignments, 20% Quizzes, 25% Midsem, 40% Endsem
• Relative grading
• For AU, final score should be at CC level or above

Note for CSE students

EE720 has significant overlap with CS 406 Cryptography and Network Security which runs in the Spring semesters. Please consult your faculty advisor before tagging EE720 as a department elective.

Slides

• Course Overview
• Introduction
• Modern Cryptography
• Perfectly Secret Encryption
• Private-Key Encryption
• Message Authentication Codes
• CCA-Security and Authenticated Encryption
• Hash Functions
• Number Theory
• Cryptographic Hardness Assumptions
• Key Exchange Protocols
• Public-Key Encryption
• Digital Signatures
• Advanced Topics in PKC
• Zero-Knowledge Proofs

Supplementary Notes

Course Notes

Assignments

• Assignment 1
• Assignment 2
• Assignment 3

Exams

• Quiz 1
• Midsem
• Quiz 2
• Quiz 3
• Endsem

---