-- Graduate, 2020 Fall
Goal: Teach principles and formal security analysis of cryptographic methods
Hans Delfs, Helmut Knebl, Introduction to Cryptography: Principles and Applications (2nd Ed.), Springer, 2007.
D.R. Stinson, "Cryptography: theory and practice", CRC Press, 1995.
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.
Pre-course: elementary cryptography, probability, algorithm
Class hours/place: 3CD5G / ED302
Office hours: 3:30-5:00pm (Wednesday), 10:00-11:30pm (Friday)
Algebra & number theory
Factorization by quantum computers
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
-- last update: 2020/06/18