Paper 2024/1138
Dot-Product Proofs and Their Applications
Abstract
A dot-product proof (DPP) is a simple probabilistic proof system in which the input statement and the proof are vectors over a finite field , and the proof is verified by making a single dot-product query
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- Published elsewhere. Major revision. FOCS
- Keywords
- dot product proofslinear PCPssuccinct argumentsETH hardness
- Contact author(s)
-
nbitansky @ gmail com
prahladh @ tifr res in
yuvali @ cs technion ac il
rothblum @ cs technion ac il
dwu4 @ cs utexas edu - History
- 2024-07-15: approved
- 2024-07-12: received
- See all versions
- Short URL
- https://ia.cr/2024/1138
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2024/1138, author = {Nir Bitansky and Prahladh Harsha and Yuval Ishai and Ron D. Rothblum and David J. Wu}, title = {Dot-Product Proofs and Their Applications}, howpublished = {Cryptology {ePrint} Archive, Paper 2024/1138}, year = {2024}, url = {https://eprint.iacr.org/2024/1138} }