ELE 538: Information Theoretic Security - Schedule

Prof. Paul Cuff, Princeton University, Fall Semester 2016-17.

Lecture Schedule

		Tuesday	Thursday
September	Week 1		Ciphers and the one-time-pad (notes1, notes2)
	Week 2	Entropy and Mutual Information (notes)	Entropy and Mutual Information (notes)
	Week 3	Typical Set (notes)	Channel Coding (notes)
October	Week 4	Channel Capacity Proof (notes)	Source Coding (notes)
	Week 5	Strong Typical Set and Source Coding Proof (notes)	Slepian-Wolf and MAC Intro (notes)
	Week 6	Multiple Access Channel (notes)	Broadcast Channel and Wiretap Channel (notes)
	Week 7	Wiretap Converse and Non-degraded (notes, slides)	Soft Covering (notes, slides)
		Fall Break	Fall Break
November	Week 8	Total Variation (notes)	Secrecy Metrics and Wiretap Channel (notes)
	Week 9	Gelfand-Pinsker (notes)	Gelfand-Pinsker Wiretap (notes)
	Week 10	Secret Key Agreement (notes)	Thanksgiving
	Week 11	Secret Key Agreement (notes)	Gelfand-Pinsker Wiretap (notes)
December	Week 12	GP WTC and Wyner-Ziv (notes)	Distributed Channel Synthesis (notes)
	Week 13	Secure Source Coding (notes)	Differential Privacy (notes)

Problem sets

Due Sept. 29, from Cover-Thomas 2nd Ed.: 2.1, 2.4, 2.8, 2.9, 2.10, 2.17, 2.37, 2.41, 3.4, 3.10, 3.11, 3.13 (for 2.37, instead of expanding as entropies, expand as the sum of two mutual information terms) - Solutions
Due Oct. 20: Problem Set 2
Due Nov. 29: Problem Set 3
Due Dec. 15: Problem Set 4 - Solutions

Papers for 15-minute in-class presentations

AES, Cache-timing attacks (Semih, Oct. 4):
- Cache-timing attacks on AES, Bernstein, 2005.

Shannon's 1949 paper (Jonathan, Oct. 11):
- Communication Theory of Secrecy Systems, Shannon, 1949.

Quantum key cryptography (Yeohee, Oct. 18):
- Quantum cryptography: Public key distribution and coin tossing, Bennett and Brassard, 1984.
- An Update on Quantum Cryptography, Bennett and Brassard, 1984.

Oblivious Transfer and Oblivious RAM (Arjun, Oct. 25):
- How to Exchange Secrets with Oblivious Transfer, Rabin, 1981.
- Path ORAM: an extremely simple oblivious RAM protocol, Stefanov, et. al., 2013.

Secure Network Coding (Lanqing, Nov. 8):
- Secure Network Coding on a Wiretap Network, Cai, Yeung, 2011.
- Network Information Flow, Ahlswede, Cai, Li, Yeung, 2000. (find Butterfly example of network coding here)

Differential Privacy (Amir, Nov. 15):
- Differential Privacy: A Survey of Results, Dwork, 2008.

Secure Function Computation (Sameer, Nov. 22):
- Completeness Theorems for Non-Cryptographic Fault-Tolerant Distributed Computation, Ben-Or, Goldwasser, and Wigderson, 1988.
- Multiparty Unconditional Secure Protocols, Chaum, Crépeau, Damgard, 1988.

Polar Codes for the Wiretap Channel (Changxiao, Nov. 29):
- Achieving the Secrecy Capacity of the Wiretap Channel using Polar Codes, Mahdavifar, Vardy, 2011.