WCOMS4261-1: Introduction To Cryptography for Fall 2017

Days and Time

Mondays and Wednesdays 7:10 PM-8:25 PM

Allowed For:

  • Undergraduate
  • Masters
  • Professional
  • PhD


Comfort with basic discrete math and probability. Recommended: COMS W3261 or COMS W4231.




Bishop, Allison


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.