Paper 2024/1482
The Power of NAPs: Compressing OR-Proofs via Collision-Resistant Hashing
Abstract
Proofs of partial knowledge, first considered by Cramer, Damgård and Schoenmakers (CRYPTO'94) and De Santis et al. (FOCS'94), allow for proving the validity of
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- A minor revision of an IACR publication in TCC 2024
- Keywords
- Or-ProofsSigma-ProtocolsExplainable SamplerRejection SamplingNon-Adaptively Programmable Functions
- Contact author(s)
-
katharina boudgoust @ lirmm fr
mark @ univariate org - History
- 2024-09-24: approved
- 2024-09-23: received
- See all versions
- Short URL
- https://ia.cr/2024/1482
- License
-
CC BY-NC-ND
BibTeX
@misc{cryptoeprint:2024/1482, author = {Katharina Boudgoust and Mark Simkin}, title = {The Power of {NAPs}: Compressing {OR}-Proofs via Collision-Resistant Hashing}, howpublished = {Cryptology {ePrint} Archive, Paper 2024/1482}, year = {2024}, url = {https://eprint.iacr.org/2024/1482} }