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