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