IERG4150 Introduction to Cryptography (Fall 2022)
🌕/🌒
- Instructor: Sherman S. M. Chow
- Teaching Assistant (@ie.cuhk.edu.hk):
- DU, Minxin, SHB726, dm018
- Time and Venue:
- 1:30pm-2:15pm Monday, Lady Shaw Building (LSB) LT2
- 11:30am-1:15pm Wednesday, Y.C. Liang Hall (LHC) 103
- Tutorial Session:
- 11:30am-12:15pm, Monday, 715 Mong Man Wai Building (MMW)
- starting from 26/9 (inclusive)
- [for revision, optional but recommended]
- (Pre-recorded Tutorials 1 is on Blackboard.)
- Textbook [Required, but free]:
The Joy of Cryptography (by Mike Rosulek)
Cryptography is essential in many cyber security goals and many
application domains. This course introduces students with a foundation of
theory of cryptography and its application, including introductions to
number theory, symmetric-key cryptography, public-key cryptography, and a
brief overview of the research advances.
- "Prerequisites": basic modular arithmetic, discrete probabilities,
simple combinatorics, familiarity with logics, proofs, and the concept
of algorithm's time complexity
- Class composition:
BEng(CE), BEng(IE), BSc(CS), MSc(IE), Exchange
-
Students who have taken IERG4130, or other ECLT, IEMS courses on
cryptography can also take this class.
Tentative Workload:
- 3 or 4 Assignments [check Blackboard] (40%)
- Mid-Term Exam x 1 [Scope: Chapter 0 - 8] (20%)
- Final Exam x 1 [Scope: Chapter 0 - 11, 13 - 15] (40%)
- Piazza Participation (tiny bonus for the top 10% who contributed most)
Tentative Schedule:
(slides are now on Blackboard)
- 5, 7/9: Cryptography as a Scientific Discipline
[Reading: Preface (except Code-Based Games Philosophy),
0,
1]
- 14, 19/9: One-Time Pad, The Basics of Provable Security
- 21, 26/9: Provable Security (cont.), Secret Sharing
[Slides: 2-otp-proof.pdf,
3-xor-sss.pdf]
-
28/9, 3/10: Secret Sharing (fin.)
Basing Cryptography on Intractable Computation
[Assignment 1 released]
-
5/10: Basing Cryptography on Intractable Computation (fin.)
10/10: Pseudorandom Generators
[Slides:
5-potp-proof.pdf,
5-prg-feedback.pdf]
-
12/10: Pseudorandom Generators (fin.)
17/10: Pseudorandom Functions
- 24/10: Pseudorandom Permutation
[Assignment 2 released]
26/10: Chosen Plaintext Attacks
[Slides: 7-prf-cpa.pdf]
-
31/10: Block Cipher Modes of Operation
2/11: [Typhoon, class suspended]
-
7/11: Block Cipher Modes of Operation (fin.)
9/11: [Mid-term examination]
-
14/11:
Chosen Ciphertext Attacks
16/11:
Chosen Ciphertext Attacks (fin.)
Message Authentication Code
[Slides: 10-enc-then-mac.pdf]
-
21/11: Message Authentication Code (fin.)
23/11: Hash Function (chap. 12 is skipped!)
-
28/11:
[Assignment 3 released]
RSA & Digital Signatures
30/11:
Diffie-Hellman Key Agreement
Public-Key Encryption
-
22/12 (Thur) 13:30 - 16:00:
Final Exam at New Asia College Gymnasium, NA**
*12/9 is a holiday
**Check RES
for official examination arrangement.
Prior Offering:
Standard Stuff: