Zero Knowledge Proofs Notes | EduRev

Created by: Vinod Sharma

: Zero Knowledge Proofs Notes | EduRev

 Page 1


CIS-5374:  9.Feb.2012 
1 
Class 6 
Zero Knowledge Proofs 
Schneier: Ch 5.1, 5.2, 21, 23.11 
Page 2


CIS-5374:  9.Feb.2012 
1 
Class 6 
Zero Knowledge Proofs 
Schneier: Ch 5.1, 5.2, 21, 23.11 
CIS-5374:  9.Feb.2012 
2 
? Reminder 
? Summary of today’s paper due in class today 
? Feb.23 before class: first homework due 
? Feb. 24, 11:59pm: project proposal due 
? Mar. 1
st
: Midterm 
? Mar. 8: Project presentations 
Announcements 
Page 3


CIS-5374:  9.Feb.2012 
1 
Class 6 
Zero Knowledge Proofs 
Schneier: Ch 5.1, 5.2, 21, 23.11 
CIS-5374:  9.Feb.2012 
2 
? Reminder 
? Summary of today’s paper due in class today 
? Feb.23 before class: first homework due 
? Feb. 24, 11:59pm: project proposal due 
? Mar. 1
st
: Midterm 
? Mar. 8: Project presentations 
Announcements 
CIS-5374:  9.Feb.2012 
3 
Big Picture 
Alice 
Bob 
Data 
ZK Proofs 
3 
Building Blocks 
2 
Private Info Retrieval 
4 
Digital Payments 
5 
Want access to data 
Encrypted 
1 
Anonymous Channels 
7 
Web Privacy 
9 
Network Security 
8 
Page 4


CIS-5374:  9.Feb.2012 
1 
Class 6 
Zero Knowledge Proofs 
Schneier: Ch 5.1, 5.2, 21, 23.11 
CIS-5374:  9.Feb.2012 
2 
? Reminder 
? Summary of today’s paper due in class today 
? Feb.23 before class: first homework due 
? Feb. 24, 11:59pm: project proposal due 
? Mar. 1
st
: Midterm 
? Mar. 8: Project presentations 
Announcements 
CIS-5374:  9.Feb.2012 
3 
Big Picture 
Alice 
Bob 
Data 
ZK Proofs 
3 
Building Blocks 
2 
Private Info Retrieval 
4 
Digital Payments 
5 
Want access to data 
Encrypted 
1 
Anonymous Channels 
7 
Web Privacy 
9 
Network Security 
8 
CIS-5374:  9.Feb.2012 
4 
? From Previous Lecture – Benaloh Cryptosytem 
? Zero Knowledge Proofs: Introduction 
? Graph Isomorphism 
? Zero Knowledge Proofs of Identity 
Overview 
Page 5


CIS-5374:  9.Feb.2012 
1 
Class 6 
Zero Knowledge Proofs 
Schneier: Ch 5.1, 5.2, 21, 23.11 
CIS-5374:  9.Feb.2012 
2 
? Reminder 
? Summary of today’s paper due in class today 
? Feb.23 before class: first homework due 
? Feb. 24, 11:59pm: project proposal due 
? Mar. 1
st
: Midterm 
? Mar. 8: Project presentations 
Announcements 
CIS-5374:  9.Feb.2012 
3 
Big Picture 
Alice 
Bob 
Data 
ZK Proofs 
3 
Building Blocks 
2 
Private Info Retrieval 
4 
Digital Payments 
5 
Want access to data 
Encrypted 
1 
Anonymous Channels 
7 
Web Privacy 
9 
Network Security 
8 
CIS-5374:  9.Feb.2012 
4 
? From Previous Lecture – Benaloh Cryptosytem 
? Zero Knowledge Proofs: Introduction 
? Graph Isomorphism 
? Zero Knowledge Proofs of Identity 
Overview 
CIS-5374:  9.Feb.2012 
5 
Benaloh Cryptosystem 
? GM encrypts one bit of plaintext at a time 
? Very ineficient 
? Time 
? Space: each bit becomes log
2
 n bits 
 
? Benaloh – encrypts more bits at a time 
? Block size r 
Read More
Offer running on EduRev: Apply code STAYHOME200 to get INR 200 off on our premium plan EduRev Infinity!