CS 5830
Cryptography
A rigorous introduction to the theoretical foundations of the cryptography that powers much of the modern world. Topics include one-way functions, secret-key encryption, zero-knowledge proofs, signatures, public-key encryption etc. As this is a theoretical class, the emphasis will be on formal definitions and proofs.
Topics
- Describe the definitions of various cryptographic primitives (e.g., one-way functions, public-key encryption, pseuodrandom generators, etc.) and explain why they are defined the way that they are.
- Prove the security of a basic cryptographic construction via a reduction.
- Identify common flaws in security proofs.
Official roster learning outcomes
Prerequisites & course information
background equivalent to: CS 2800; CS 4810; or permission of instructor.
Sources
- Course catalogue ↗2026-2027