Cryptography - securing data in the presence of an adversary - has been practiced for thousands of years. Today, cryptography is more ubiquitous than ever, as it is the foundation underlying our secure digital world. Modern cryptography is also characterized by surprising solutions to seemingly impossible tasks. In this seminar, we will survey some of the big ideas in cryptography, including cryptanalysis (including breaking the Enigma during WWII), methodologies behind the design of secure ciphers, public key cryptography (securely exchanging messages without ever having met in person to share a secret key), zero knowledge proofs (proving statements without revealing the proof), homomorphic encryption (performing computations on encrypted data), cryptocurrencies, and more. Prerequisites: Basic programming knowledge and mathematical maturity suggested.
3 units · Letter (ABCD/NP)
Cryptography - securing data in the presence of an adversary - has been practiced for thousands of years. Today, cryptography is more ubiquitous than ever, as it is the foundation underlying our secure digital world. Modern cryptography is also characterized by surprising solutions to seemingly impossible tasks. In this seminar, we will survey some of the big ideas in cryptography, including cryptanalysis (including breaking the Enigma during WWII), methodologies behind the design of secure ciphers, public key cryptography (securely exchanging messages without ever having met in person to share a secret key), zero knowledge proofs (proving statements without revealing the proof), homomorphic encryption (performing computations on encrypted data), cryptocurrencies, and more. Prerequisites: Basic programming knowledge and mathematical maturity suggested.