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 rRead More

Offer running on EduRev: __Apply code STAYHOME200__ to get INR 200 off on our premium plan EduRev Infinity!