| Call Number | 12842 | 
|---|---|
| Day & Time Location | TR 2:40pm-3:55pm 142 Uris Hall | 
| Points | 3 | 
| Grading Mode | Standard | 
| Approvals Required | None | 
| Instructor | Tal Malkin | 
| Type | LECTURE | 
| Method of Instruction | In-Person | 
| Course Description | 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. | 
| Web Site | Vergil | 
| Department | Computer Science | 
| Enrollment | 33 students (105 max) as of 11:06AM Friday, October 31, 2025 | 
| Subject | Computer Science | 
| Number | W4261 | 
| Section | 001 | 
| Division | Interfaculty | 
| Open To | Barnard College, Columbia College, Engineering:Undergraduate, Engineering:Graduate, GSAS, General Studies, Journalism | 
| Section key | 20253COMS4261W001 |