From Algebraic Complexity to Zero Knowledge Protocols

Speaker: Alessandro Chiesa , 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

Public: Yes

Location: 32-G882

Event Type:

Room Description:

Host: Vinod Vaikuntanathan

Contact: Joanne Talbot Hanley, 617-253-6054,

Relevant URL:

Speaker URL: None

Speaker Photo:

Reminders to:,

Reminder Subject: 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.

Research Areas:

Impact Areas:

See other events that are part of the Cryptography and Information Seminar (CIS) 2017.

Created by Joanne Talbot Hanley Email at Wednesday, March 22, 2017 at 9:44 AM.