0368.4170: Cryptography and Game Theory
Ran Canetti and Alon Rosen
Lecture 1
21 October 2009
Fall 2009
Scribes: D. Shahaf
1 Introduction
This is a course on cryptography and game theory. We will review basic cryptography
(common problems, techniques, and
0368.4170: Cryptography & Game Theory
Ran Canetti and Alon Rosen
Lecture 4 - General secure two party and multi party computation
Fall 2009
Scribes: O. Weisse and D. Sotnikov
11 November 2009
1
Overview
In this lecture we will discuss secure two party and
0368.4170: Cryptography and Game Theory
Ran Canetti, Alon Rosen
Lecture 3: Interactive Proofs and Zero Knowledge
Fall 2009
Scribe: Stanislav Levin
04 November 2009
1
Overview
This scribe will cover the following topics:
Interactive proofs
Zero knowledge
0368-4170-01 Crypography and Game Theory
Ran Canetti and Alon Rosen
Lecture 2
Fall 2009
Scribe: Shai Vardi
28 October 2009
Today
Computational notions of security
Pseudo-random generators
One-way functions
Commitment protocols
1
Security
Suppose Alice
0368.4170 Cryptography and Game Theory
Ran Canetti, Alon Rosen
Lecture 5
Fall 2009
Scribe: D. Sotnikov
18 November 2009
1. FAIRNESS
By fairness we mean the guarantee that all parties receive their outputs from the protocol simultaneously, that is, the pro
0368.4170: Cryptography and Game Theory
25 November 2009
Ran Canetti and Alon Rosen
Lecture 6: Basics of Game Theory
Fall 2009
Scribes: D. Teshler
Lecture Overview
1. What is a Game?
2. Solution Concepts:
2.1. Dominant Strategy
2.2. Pure Nash Equilibrium
0368.4170: Cryptography and Game Theory
Ran Canetti and Alon Rosen
Lecture 10
Fall 2009
Scribes: Margarita Vald and Ilia Gorelik
23 December 2009
Part I
Mechanism Design
1
Introduction
So far weve seen various types of games, and investigated how they wor
0368.4170: Cryptography and Game Theory
Ran Canetti, Alon Rosen
Lecture 9
16 December 2009
Fall 2009
Scribe: Opher Lieber
1 Overview
In this lecture we will cover the following topics:
Subgame Perfect Equilibria (SPE).
Games with imperfect information.
0368.4170: Cryptography and Game Theory
Ran Canetti and Alon Rosen
Lecture 8
December 9, 2009
Scribe: Naama Ben-Aroya
Last Week
2 player zero-sum games (min-max)
Mixed NE (existence, complexity)
-NE
Correlated equilibrium
Today
Using crypto to implem
0368.4170: Cryptography and Game Theory
Ran Canetti and Alon Rosen
Lecture 7
Fall 2009
Scribe: R. Ring
02 December 2009
In this lecture we will talk about
Two-Player zero-sum games (min-max theorem)
Mixed strategy Nash equilibrium (existence, computatio
0368.4162: Introduction to Cryptography
Ran Canetti
Lecture 1
Fall 2008
Scribes: D. Shahaf, D. Sotnikov, N. Bitansky
03 November 2008
Lectures and Ofce Hours
Lectures are on Mondays, between 12:1015:00, in Orenstein 110. Ofce hours are by appointment.
Pre
0368.4162: Introduction to Cryptography
Ran Canetti
Lecture 5
Fall 2008
Scribes: S. Nemzer, A. Porat
05 December 2008
Topics
1. Warm-up theorem: Indistinguishably under multiple samples.
2. Block Ciphers.
3. Pseudo-random permutations/functions.
4. Feiste
0368.4162: Introduction to Cryptography
Ran Canetti
Lecture 4
Fall 2008
Scribes: Margarita Vald
24 November 2008
Topics for today - Pseudorandom generators:
Denition
Range extension
Construction from OWF
Hard core bits
1
Dening PRGs
def
def
1
2
Deniti
0368.4162: Introduction to Cryptography
Ran Canetti
Lecture 3
17 November 2008
Fall 2008
Scribes: Meir-Johnathan Dahan & Tomer Levinboim
Topics
1. Existence of weak one-way functions imply existence of strong ones
2. Stream Ciphers
3. Pseudo-Random-Genera
0368.4162: Introduction to Cryptography
Ran Canetti
Lecture 2
10 November 2008
Fall 2008
Scribes: Yacov Lifshits, Ilia Lotosh
Todays lecture concerns:
Hard problems
Oneway functions
Hard problems
Most of the useful cryptographic schemes need some hard com
0368.4162: Introduction to Cryptography
Ran Canetti
Lecture 6
Fall 2008
Scribes: M. Hakimi, M. Radashkovich
03 November 2008
Todays lecture topics:
1. Show PRFs PRPs.
2. Direct constructions of block ciphers, design principles.
3. Key exchange.
4. Trapdoo
0368.4162: Introduction to Cryptography
Ran Canetti
Lecture 7
15 December 2008
Fall 2008
Scribes: R. Kasher, O. Paneth
Topics for Today
Collision resistant functions
Message Authentication Codes (MAC)
1
Collision Resistant Functions
Intuitively, a colli
0368.4162: Introduction to Cryptography
Ran Canetti
Lecture 13
26 January 2009
Fall 2008
Scribes: M. Radashkovich, O. Singer
Topics for Today:
General secure two-party and multi-party computation
Brief overview of next semester
1 Overview
Informal Theorem
0368.4162: Introduction to Cryptography
Ran Canetti
Lecture 11
Fall 2008
Scribes: D. Widder, E. Widder
12th January 2009
Todays lecture topics
Introduction to cryptographic protocols
Commitments
1
Cryptographic Protocols
1.1
Motivation
Imagine two milli
0368.4162: Introduction to Cryptography
Ran Canetti
Lecture10
05 January 2009
Fall 2008
Scribes:O.Singer,M.Shaked
Topics for today
Public-Key Encryption
Public Key Infrastructure (PKI)
Authenticated Key Exchange
Note:
These three topics are very wide, and
0368.4162: Introduction to Cryptography
Ran Canetti
Lecture 8: Digital Signatures
28 December 2008
Fall 2008
Scribes: Ido Kasher, Sagi Hed
1 Goal
We would like that a person A would be able to generate message-signature pairs (m, t) such that
everyone cou
0368.4162: Introduction to Cryptography
Ran Canetti
Lecture 9 - Symmetric Encryption
Fall 2008
Scribes: R. Levi, M. Rosen
29 December 2008
1
Introduction
Encryption, or guaranteeing secrecy of information, is perhaps the most basic task in cryptography; Y