1. 1 CSE 5351: Introduction to Cryptography Ten H. Lai Spring 2015 MW 3:55-5:15 PM, CL133

2. 2 Syllabus Instructor: Ten H. Lai Office: DL 581 Office hours: MW 3:00-3:40 pm (or right after classes, or by appointment) Email: lai.1@osu.edulai.1@osu.edu Home page: www.cse.ohio-state.edu/~laiwww.cse.ohio-state.edu/~lai

3. 3 Textbook (Required) Jonathan Katz & Yehuda Lindell Introduction to Modern Cryptography Chapman & Hall/CRC, 2015 Second edition

4. 4 Grading plan Homework: 20% or(20%) Midterm exam: 35%(40%) Final exam: 35%(40%) Attendance: 10% ( 0%) Midterm: Monday, March 2, class time Final exam: Monday, May 4, 4:00-5:45pm

5. Class attendance Class attendance is ESSENTIAL for understanding the materials --- and you earn credit! Attendance will be taken several times on random dates. If you have to miss a class for a legitimate reason, please email me in advance. Please be on time for class! 5

6. This course is about … Theory/principle and some practical constructions of various cryptographic primitives and protocols. Chapters 1-8 and 9-12, with many sections skipped Notes on zero knowledge and cryptographic protocols 6

7. Topics (1) Introduction –Overview –Classical cryptography –Perfectly-secret encryption 7

8. Topics (2) Private-key cryptography –Private-key encryption –Message authentication codes –Hash functions and applications –Practical constructions 8

9. Topics (3) Public-key cryptography –Basic Number theory (mathematical background) –Public-key encryption –Digital signature schemes Zero knowledge and Cryptographic protocols 9

10. Prerequsites Stat 3460 or Stat 3470 or Stat 427 CSE 2331 or CSE 5331 or CSE 680 or Math 4573 or Math 573 or Math 4580 or Math 580 Some maturity in mathematical reasoning 10

11. 11 Mathematics background Basic Probability (important for understanding the concepts, will not be reviewed) Modular arithmetic (will be reviewed) Algebra (basic concept of group theory, will be reviewed)