Cryptology

 -- Graduate, 2020 Fall

• Goal: Teach principles and formal security analysis of cryptographic methods

• Textbook

  •  Hans Delfs, Helmut Knebl, Introduction to Cryptography: Principles and Applications (2nd Ed.), Springer, 2007.

• Reference

  • 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)

• Grading:

  • Homework/project: 50%

    • TBA

  • Midterm: 25%

    • TBA

  • Final: 25% 

    • TBA

• TA: TBA

  • Office hours:

• Syllabus

  • 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

-- last update: 2020/06/18