CS4236 Cryptography Theory and Practice
2018/2019 Semester 1
National University of Singapore
Thursdays 6:30 - 9:00pm*
Exam: 04 DEC 2018 Afternoon
* See schedule below
Venue: COM1-0204
15 Sept: Mid-term and some other changes.
2 Sept: Week 4 reading material updated.
31 Aug: Assignment 1 plan updated.
16 Aug: First major contents update.
15 Aug: First course website open.
Teaching Crew
Instructor: Min Suk Kang
Assistant Professor of Computer Science
Office hour: Mon 16:00-18:00 or by appointment
Teaching Assistant: Nitya Lakshmanan (nityalak [at] comp.nus.edu.sg)
PhD student
Office hour: Thrus 16:00-18:00 or by appointment
Textbooks
-
DK
Introduction to Cryptography - Principles and Applications, Third Edition by Hans Delfts and Helmut Knebl
E-book is available at https://libportal.nus.edu.sg/
-
KL
Introduction to Modern Cryptography, Second Edition by Jonathan Katz and Yehuda Lindell
Available at the library E-reserve.
-
BR
Introduction to Modern Cryptography by Mihir Bellare and Phillip Rogaway
Available in online.
Assessment
-
CA
Mid-term test [20%]
In-class, 1 hour written test.
-
CA
Assignment [30%]
Three individual assignments. 2 weeks will be given.
Late policy: total 3 grace days per semester, 25% penalty per day after grace days. -
CA
Quizzes [10%]
Three in-class quizzes. Simple true/false questions.
Grading policy: lowest score (including zero) is removed from the total -
Exam
Final Exam [40%]
Mark your calendar: 04 DEC 2018 Afternoon
Syllabus
Students are highly encouraged to attend all the lectures. The lectures will be designed assuming the students already read the readings prior to attending the lectures.
Week 1: 16 August 2018
Overview
6:30pm - 9:00pm
Contents:
- Overview and classical cryptography systems
Readings:
-
DK: Chapter 1
BR: Chapter 1
Week 2: 23 August 2018
Private-key (symmetric) cryptography
6:30pm - 9:00pm
Contents:
- Computationally secure encryption
- Semantic security
- Pseudorandom permutation
Readings:
-
KL: Chapter 3.2, Chapter 3.3
Week 3: 30 August 2018
Private-key (symmetric) cryptography
6:30pm - 9:00pm
Contents:
- Reduction proof
- Modes of encryptions
Readings:
-
KL: Chapter 3.4, Chapter 3.5, Chapter 3.6
Week 4: 6 September 2018
Private-key (symmetric) cryptography
6:30pm - 9:00pm
Contents:
- CCA security
- Practical constructions of symmetric-key primitives
Readings:
-
KL: Chapter 3.7
BR: Chapter 3
Evaluation:
-
Quiz 1
-
Assignment 1 released
Week 5: 13 September 2018
Private-key (symmetric) cryptography
6:30pm - 9:00pm
Contents:
- Message Authentication Codes (MAC)
- Cryptographic hash functions
Readings:
-
KL: Chapter 4.1, Chapter 5.1
BR: Chapter 6, Chapter 7
Week 6: 20 September 2018
Number theory - Part 1
6:30pm - 9:00pm
Contents:
- Modular arithmetic
- Basic group theory
- Prime Factoring
Readings:
-
BR: Chapter 9 and Chapter 10
(or KL: Chapter 8)
Recess
Evaluation:
-
Assignment 2 released
Week 7: 4 October 2018
Number theory - Part 2
6:30pm - 9:00pm
Contents:
- RSA assumption
- Cyclic groups and generators
- Diffie-Hellman assumptions
Readings:
-
BR: Chapter 10
Evaluation:
-
Midterm exam
Week 8: 11 October 2018
Public-key (asymmetric) cryptography
6:30pm - 9:00pm
Contents:
- RSA encryption
- Implementation issues
Readings:
-
BR: Chapter 11
Week 9: 18 October 2018
Public-key (asymmetric) cryptography
6:30pm - 9:00pm
Contents:
- Diffie-Hellman key exchange
- El Gamal Encryption
Readings:
-
BR: Chapter 11
Evaluation:
-
Assignment 3 released
Quiz 2
Week 10: 25 October 2018
Public-key (asymmetric) cryptography
6:30pm - 9:00pm
Contents:
- Digital signature schemes
Readings:
-
BR: Chapter 12
Week 11: 1 November 2018
Advanced topics
6:30pm - 9:00pm
Contents:
- Homomorphic encryption
- Secret sharing
- Zero-knowledge proof
Readings:
-
BR: Chapter 15
Week 12: 8 November 2018
Cryptographic protocols
6:30pm - 9:00pm
Contents:
- Entity authentication
- Digital cash
- Commitment scheme
- Mixnets
Readings:
-
DK: Chapter 4
Review
Evaluation:
-
Quiz 3