Event Title

Perfect Zero-knowledge Proofs and Commutative Algebra

Description

In joint work with Rainer Steinwandt and Dominique Unruh, we look at how the notion of perfect zero-knowledge proof leads to an assumption about probabilistic Turing machines. We prove a theorem in commutative algebra which shows that this assumption is not valid.

Location

Parker Building, Room 301

Share

COinS
 
Oct 29th, 12:05 PM Oct 29th, 12:55 PM

Perfect Zero-knowledge Proofs and Commutative Algebra

Parker Building, Room 301

In joint work with Rainer Steinwandt and Dominique Unruh, we look at how the notion of perfect zero-knowledge proof leads to an assumption about probabilistic Turing machines. We prove a theorem in commutative algebra which shows that this assumption is not valid.