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

• Instructor: Saravanan Vijayakumaran
• Schedule: Slot 5, Wednesday and Friday (9:30am - 10:55am)
• Location: SIC 201 (KReSIT, 2nd floor)

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).
• A Computational Introduction to Number Theory and Algebra, Victor Shoup, Cambridge University Press, 2008 (2nd edition). Free pdf
• Cryptography: Theory and Practice, Douglas R. Stinson, Maura B. Paterson, CRC Press, 2018 (4th Edition)

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 409 Introduction to Cryptography. 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
• Stream and Block Cipher Constructions
• 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
• Assignment 4
• Assignment 5

Exams

• Quiz 1
• Midsem
• Quiz 2
• Endsem