CMSC 858K Advanced Topics in Cryptography
February 19, 2004
Lecture 8
Lecturer: Jonathan Katz Alvaro A. Cardenas Nicholas Sze Scribe(s): Yinian Mao Kavitha Swaminathan
1
Introduction
Last time we introduced the Naor-Yung construction of a CCA1-secure cryp

CMSC 858K Advanced Topics in Cryptography
February 5, 2004
Lecture 4
Lecturer: Jonathan Katz Chiu Yuen Koo Scribe(s): Nikolai Yakovenko Jerey Blank
1
Summary
The focus of this lecture is ecient public-key encryption. In the previous lecture, we discussed

CMSC 858K Advanced Topics in Cryptography
February 26, 2004
Lecture 10
Lecturer: Jonathan Katz Jerey Blank Scribe(s): Chiu Yuen Koo Nikolai Yakovenko
1
Summary
We had previously begun to analyze the Cramer-Shoup encryption scheme by looking at a simplied

CMSC 858K Advanced Topics in Cryptography
March 11, 2004
Lecture 14
Lecturer: Jonathan Katz Alvaro A. Cardenas Scribe(s): Kavitha Swaminatha Nicholas Sze
1
A Note on Adaptively-Secure NIZK
A close look at the constructions we have shown in class for NIZK

CMSC 858K Advanced Topics in Cryptography
February 3, 2004
Lecture 3
Lecturer: Jonathan Katz Abheek Anand Scribe(s): Gelareh Taban Radostina Koleva
1
Introduction
In the last lecture, we introduced the notion of semantic security and gave a formal denitio

CMSC 858K Advanced Topics in Cryptography
March 9, 2004
Lecture 13
Lecturer: Jonathan Katz Scribe(s): Nagaraj Anthapadmanabhan Minkyoung Cho Ji Sun Shin
1
Introduction
In the last few lectures, we introduced the hidden-bits model for non-interactive zerok