Time and Place: Tuesdays and Thursdays 2:00-3:30pm 24-407
This fall, 6.876 (which can be repeated for credit) will focus on research in the intersection of Cyptography and Game Theory. In particular, we will emphasize topics which present an opportunity for future research.
The Knowledge Complexity of Interactive Proof-Systems [ pdf ]
Proofs that Yield Nothing But Their Validity, or All Languages in NP Have Zero-Knowledge Proof Systems [ pdf ]
How To Play Any Mental Game [ pdf ]
Equivalence between two flavours of oblivious transfers [ ps ]
Completeness Theorems for Fault Tolerant Distributed Computing [ pdf ]
Parallel Reducibility for Information-Theoretically Secure Computation [ ps ]