COMS W4261
INTRO TO CRYPTOGRAPHY
Lect: 2.5. An introduction to modern cryptography, focusing on the complexity-theoretic foundations of secure computation and communication in adversarial environments; a rigorous approach, based on precise definitions and provably secure protocols. Topics include private and public key encryption schemes, digital signatures, authentication, pseudorandom generators and functions, one-way functions, trapdoor functions, number theory and computational hardness, identification and zero knowledge protocols
Topics
- private and public key encryption schemes
- digital signatures
- authentication
- pseudorandom generators and functions
- one-way functions
- trapdoor functions
- number theory and computational hardness
- identification and zero knowledge protocols
Topics explicitly listed in official catalogue description
Prerequisites & course information
Prerequisites: COMS W3261 OR CSOR W4231 ; Comfort with basic discrete math and probability. Recommended: COMS W3261 or CSOR W4231 .
Sources
- Course catalogue ↗2026-2027
- Catalogue entry ↗
Catalogue variants
- INTRO TO CRYPTOGRAPHY · 3.00 points · University catalogue