- From Algebraic Complexity t...
- Edit Event
- Cancel Event
- Preview Reminder
- Send Reminder
- Other events happening in March 2017
From Algebraic Complexity to Zero Knowledge Protocols
, University of California, Berkeley
Date: Friday, March 24, 2017
Time: 10:30 AM to 12:00 PM Note: all times are in the Eastern Time Zone
Host: Vinod Vaikuntanathan
Contact: Joanne Talbot Hanley, 617-253-6054, email@example.com
Speaker URL: None
TALK: CIS Seminar: Alessandro Chiesa "From Algebraic Complexity to Zero Knowledge Protocols" Friday, March 24 at 10:30am in 32-G882
Abstract: We present new techniques for achieving unconditional zero knowledge within models that combine probabilistic checking and interaction. Our techniques establish novel connections to algebraic complexity, and enable us to obtain natural zero-knowledge analogues of classical PCP and IP protocols. Our constructions require only simple and cheap modifications to the verifier of the original (non-zero-knowledge) protocol.
Created by Joanne Talbot Hanley at Wednesday, March 22, 2017 at 9:44 AM.