Yang Xiao Home

CS 378 (Spring 2025)
Introduction to Cryptology

Course Information

Instructor: Yang Xiao (contact: xiaoy[AT]uky.edu)
Meeting Times: Tue/Thu 12:30 PM – 1:45 PM Eastern Time
Office Hour: Hardymon Rm 233, Thu 2:15 PM – 4:00 PM Eastern Time

Course Description

TThe study of secrecy in digital systems. Methods of keeping information secure from classical systems dating from ancient times to modern systems based on modern mathematics. Basic methods of encryption using public key systems, block ciphers, and stream ciphers. The mathematical tools for the design and analysis of such systems. Topics will include classical cryptography, modern methods of public and private key encryption, authentication and digital signatures, hashing, and passwords. Number theory, abstract algebra, combinatorics, and complexity theory necessary for the design and analysis of cryptographic systems.

Textbooks and Materials

Textbook (recommended): W. Trappe, L. Washington, Introduction to Cryptography with Coding Theory, third edition, Pearson, 2020.

Course Schedule (Tentative)

Week Agenda ([R]: Required Reading) Notes
1
  • 01/14: Lec1: Course Introduction.
  • 01/16: Lec2:
  •  
    2
  • 01/21:
  • 01/23:
  • HW1 out 01/21
    3
  • 01/28:
  • 01/30:
  • 4
  • 02/04:
  • 01/06:
  • 5
  • 02/11:
  • 02/13:
  • 6
  • 02/18:
  • 02/20:
  • 7
  • 02/25:
  • 02/27:
  • 8
  • 03/04:
  • 03/06:
  • 9
  • 03/11:
  • 03/13:
  • 10
  • 03/18: No class – Spring Break
  • 03/20: No class – Spring Break
  • 11
  • 03/25:
  • 03/27:
  • 12
  • 04/01:
  • 04/03:
  • 13
  • 04/08:
  • 04/10:
  • 14
  • 04/15:
  • 04/17:
  • 15
  • 04/22:
  • 04/24:
  • 16
  • 04/29: Final review – Prep Days
  • 05/01: No class – Reading Days
  • 17
  • 05/08 (Thursday): Final exam, 10:30 AM - 12:30 PM, in classroom
  •  

    Learning/Research Resources

    UK Libraries, Free Tutoring and Coaching at UK, Google Scholar, ACM Digital Library, IEEE Xplore, dblp: computer science bibliography