CSCI-GA.3210-001
MATH-GA.2170-001
Introduction to Cryptography
May 1, 2012
Solutions to Problem Set
Name: * INSERT YOU NAME HERE *
Due: May 9
I collaborated with * INSERT COLLABORATORS HERE (INDICATING SPECIFIC PROBLEMS) *.
?Zero-Knowledge? Interactive P

CSCI-GA.3210-001
MATH-GA.2170-001
Introduction to Cryptography
April 18, 2012
Solutions to Problem Set 6
Name: * INSERT YOU NAME HERE *
Due: May 2
I collaborated with * INSERT COLLABORATORS HERE (INDICATING SPECIFIC PROBLEMS) *.
Problem 6-1 (Building CRHF

CSCI-GA.3210-001
MATH-GA.2170-001
Introduction to Cryptography
April 4, 2012
Solutions to Problem Set 5
Name: * INSERT YOU NAME HERE *
Due: April 18
I collaborated with * INSERT COLLABORATORS HERE (INDICATING SPECIFIC PROBLEMS) *.
Problem 5-1 (Block-by-bl

CSCI-GA.3210-001
MATH-GA.2170-001
Introduction to Cryptography
March 16, 2012
Solutions to Problem Set 4
Name: * INSERT YOU NAME HERE *
Due: April 4
I collaborated with * INSERT COLLABORATORS HERE (INDICATING SPECIFIC PROBLEMS) *.
Problem 4-1 (PRF Candida

CSCI-GA.3210-001
MATH-GA.2170-001
Introduction to Cryptography February 29, 2012
Solutions to Problem Set 3
Name: * INSERT YOU NAME HERE *
Due: March 14
I collaborated with * INSERT COLLABORATORS HERE (INDICATING SPECIFIC PROBLEMS) *.
Problem 3-1 (Lossy E

CSCI-GA.3210-001
MATH-GA.2170-001
Introduction to Cryptography February 15, 2012
Solutions to Problem Set 2
Name: * INSERT YOU NAME HERE *
Due: February 29
I collaborated with * INSERT COLLABORATORS HERE (INDICATING SPECIFIC PROBLEMS) *.
Problem 2-1 (LSB

CSCI-GA.3210-001
MATH-GA.2170-001
Introduction to Cryptography
February 4, 2012
Solutions to Problem Set 1
Name: * INSERT YOU NAME HERE *
Due: February 15
I collaborated with * INSERT COLLABORATORS HERE (INDICATING SPECIFIC PROBLEMS) *.
Problem 1-1 (Key R

CSCI-GA.3210-001
MATH-GA.2170-001
Introduction to Cryptography February 1, 2012
Lecture 2
Lecturer: Yevgeniy Dodis
Spring 2012
This lecture begins with a discussion on secret-key and public-key cryptography, and
then discusses One-way Functions (OWF), and

CSCI-GA.3210-001
MATH-GA.2170-001
Introduction to Cryptography
January 25, 2012
Lecture 1
Lecturer: Yevgeniy Dodis
Spring 2012
These notes dene the problem of secure communication, identify the relevant agents, and offer
some assumptions about those agent