#### 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

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.