密碼理論
Theory of cryptology
| 節 | 週三 | 週五 |
|---|---|---|
3 10:10–11:00 | 密碼理論 ED302 2 節連堂 | |
4 11:10–12:00 | ||
7 15:30–16:20 | 密碼理論 ED302 |
* 根據陽明交大上課時間表所列
Course website: https://people.cs.nctu.edu.tw/~wgtzeng/courses/Crypto2020Fall/index.html Syllabus: [-] Introduction [-] Symmetric-key encryption [-] Algebra & number theory [-] Public-key cryptography [-] Factorization by quantum computers [-] Probabilistic algorithms [-] Cryptographic protocols [-] One-way function and the basic assumptions [-] Bit-security of one-way functions [-] One-way functions and pseudorandomness [-] Provably secure encryption [-] Probably secure digital signature [-] Selected topics on cryptography (optional)
elementary cryptography, probability, algorithm
References: D.R. Stinson, "Cryptography: theory and practice", CRC Press, 1995. M. Luby, "Pseudorandomness and cryptographic applications," Princeton University Press, 1996. D. Du , K.-I Ko, "Theory of computational complexity," John Wiley & Sons, 2000. O. Goldreich. "Foundations of cryptography: basic tools", Cambridge Univ. Press, 2001. M. Mitzernmacher, E. Upfal, "Probability and Computing: randomized algorithms and probabilistic analysis", Cambridge University Press, 2005.
Homework: 50% Midterms: 25% Final: 25%
- Introduction
- Symmetric-key encryption
- Algebra & number theory
- Public-key cryptography
- Factorization by quantum computers
- Probabilistic algorithms
- Cryptographic protocols
- One-way function and basic assumptions
- Bit-security of one-way functions
- One-way functions and pseudorandomness
- Provably secure encryption
- Probably secure digital signature
- Selected topics on cryptography
| 週次 | 主題 |
|---|---|
| 第 1 週 | Introduction |
| 第 2 週 | Symmetric-key encryption |
| 第 3 週 | Algebra & number theory |
| 第 4 週 | Public-key cryptography (1/2) |
| 第 5 週 | Public-key cryptography (2/2) |
| 第 6 週 | Factorization by quantum computers |
| 第 7 週 | Cryptographic protocols (I) |
| 第 8 週 | Midterm |
| 第 9 週 | Cryptographic protocols (II) |
| 第 10 週 | One-way function and basic assumptions |
| 第 12 週 | Bit-security of one-way functions |
| 第 13 週 | One-way functions and pseudorandomness (1/2) |
| 第 14 週 | One-way functions and pseudorandomness (2/2) |
| 第 15 週 | Provably secure encryption |
| 第 16 週 | Probably secure digital signature |
| 第 17 週 | Selected topics on cryptography |
| 第 18 週 | Final |
H. Delfs, H. Knebl, Introduction to Cryptography: Principles and Applications (2nd Ed.), Springer, 2007.
- 地點
- EC238
- 時間
- 1. 3:30-5:00pm, Wednesday 2. 10:00-11:30am, Friday 3. Appointment via emails
- 聯絡方式
- wgtzeng@cs.nctu.edu.tw