Concretely efficient interactive proofs and their applications
Abstract/Contents
- Abstract
- In the past decade, systems that use probabilistic proofs in real-world applications have seen explosive growth. These systems build upon some of the crown jewels of theoretical computer science---interactive proofs, probabilistically checkable proofs, and zero-knowledge proofs---to solve problems of trust and privacy in a wide range of settings. This dissertation describes three built systems that answer questions ranging from "how can we build trustworthy hardware that uses untrusted components?" to "how can we improve the concrete efficiency of zero-knowledge proof systems?" Along the way, it discusses the pervasive challenges of efficiency, expressiveness, and scalability in this research area; one approach to addressing these challenges; and future directions that promise to bring this exciting technology to bear on an even wider range of applications.
Description
Type of resource | text |
---|---|
Form | electronic resource; remote; computer; online resource |
Extent | 1 online resource. |
Place | California |
Place | [Stanford, California] |
Publisher | [Stanford University] |
Copyright date | 2021; ©2021 |
Publication date | 2021; 2021 |
Issuance | monographic |
Language | English |
Creators/Contributors
Author | Wahby, Riad Samir |
---|---|
Degree supervisor | Boneh, Dan, 1969- |
Degree supervisor | Winstein, Keith |
Thesis advisor | Boneh, Dan, 1969- |
Thesis advisor | Winstein, Keith |
Thesis advisor | Mazières, David (David Folkman), 1972- |
Degree committee member | Mazières, David (David Folkman), 1972- |
Associated with | Stanford University, Computer Science Department |
Subjects
Genre | Theses |
---|---|
Genre | Text |
Bibliographic information
Statement of responsibility | Riad Samir Wahby. |
---|---|
Note | Submitted to the Computer Science Department. |
Thesis | Thesis Ph.D. Stanford University 2021. |
Location | https://purl.stanford.edu/kc572yj4758 |
Access conditions
- Copyright
- © 2021 by Riad Samir Wahby
- License
- This work is licensed under a Creative Commons Attribution Non Commercial 3.0 Unported license (CC BY-NC).
Also listed in
Loading usage metrics...