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:0
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 Ciph
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 fr
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 o
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
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
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 (MA
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
Brie
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
C
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 K
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 generat
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 informa