Perfect Zero-knowledge Proofs and Commutative Algebra

Lee Klingler · NSUWorks (Nova Southeastern University) · 2018

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.

Read the paper · More papers on PaperTik