Date of Award
2025
First Advisor
Miha Habic
Second Advisor
Zachary While
Abstract
This thesis examine past and modern constructions of zero knowledge proofs. Zero-knowledge proofs were introduced as a method of proving a statement without revealing anything more than the statement itself. It can further be shown that a zero-knowledge protocol can be constructed for all problems in NP. Early constructions of zero-knowledge protocols were built on nondeterminism and interaction. However, interactive protocols have many limitations, including overhead and efficiency costs. With the need for online security, zero-knowledge proofs have found mainstream uses, particularly in the form of noninteractive zero-knowledge proofs. However, the focus of this thesis will only be on interactive protocols.
Recommended Citation
Yang, Jenny, "Zero-Knowledge Proofs" (2025). Senior Theses. 1702.
https://digitalcommons.bard.edu/sr-theses/1702
Simon's Rock students and employees can log in from off-campus by clicking on the Off-campus Download button and entering their Simon's Rock username and password.