Paper 2021/1259
Parallel Repetition of -Special-Sound Multi-Round Interactive Proofs
Abstract
In many occasions, the knowledge error
Note: Change log w.r.t. Version 2 - February 16, 2022: Corrected a technical oversight by slightly redefining the punctured success probability delta_k and its multi-round variant. In particular, delta_k is now defined as a minimum over all subsets of cardinality exactly k-1, whereas this used to be a minimum over all subsets of cardinality at most k-1. This subtle difference does not affect the analysis of Sigma-protocols (in fact, the actual value of delta_k remains the same), but it turns out to be crucial in the multi-round analysis.
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- A minor revision of an IACR publication in CRYPTO 2022
- DOI
- 10.1007/978-3-031-15802-5_15
- Keywords
- Proofs of KnowledgeKnowledge SoundnessSpecial-SoundnessKnowledge ExtractorParallel RepetitionThreshold Parallel Repetition.
- Contact author(s)
-
thomas attema @ tno nl
serge fehr @ cwi nl - History
- 2023-09-06: last of 2 revisions
- 2021-09-21: received
- See all versions
- Short URL
- https://ia.cr/2021/1259
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2021/1259, author = {Thomas Attema and Serge Fehr}, title = {Parallel Repetition of $(k_1,\dots,k_{\mu})$-Special-Sound Multi-Round Interactive Proofs}, howpublished = {Cryptology {ePrint} Archive, Paper 2021/1259}, year = {2021}, doi = {10.1007/978-3-031-15802-5_15}, url = {https://eprint.iacr.org/2021/1259} }