CSAIL Event Calendar: Previous Series
|
Code-Based Game-Playing Proofs and the Security of Triple Encryption Speaker: Phillip Rogaway , UC Davis & Chiang Mai University The game-playing technique is a powerful tool for analyzing cryptographic constructions. We illustrate this by using games as the central tool for proving security of three-key triple-encryption, a long-standing open problem. Our result, which is in the ideal-cipher model, demonstrates that for DES parameters (56-bit keys and 64-bit plaintexts) an adversary's maximal advantage is small until it asks about 2^{78} queries. Beyond this application, we begin to develop the foundations for game playing, formalizing a general framework for game-playing proofs and discussing techniques used within such proofs.
See other events that are part of Cryptography and Information Security Seminars 2007/2008 |
