Home

CIS

CSAIL

Silvio Micali, Lecturer
silvio at csail.mit.edu
phone: 253-5949
office: 32-G644

Rafael Pass, TA
pass at csail.mit.edu
phone: 253-5866
office: 32-G678

1. Sign-Up Sheet
2. Useful Notation [pdf]

1. A (growing) list of Fun Problems [pdf]

1. Mechanism Design Definitions [pdf]

6.876: Cryptographic Game Theory

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 ]