Tight parallel repetition theorems for public-coin arguments using KL-divergence

DOI10.1007/978-3-662-46497-7_9zbMATH Open1379.94034OpenAlexW114896957MaRDI QIDQ5261678FDOQ5261678

Kai-Min Chung, Rafael Pass

Publication date: 6 July 2015

Published in: Theory of Cryptography (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-662-46497-7_9

Recommendations

• Parallel repetition theorems for interactive arguments
• An efficient parallel repetition theorem
• A parallel repetition theorem for constant-round Arthur-Merlin proofs
• scientific article; zbMATH DE number 1263221
• A Parallel Repetition Theorem

Mathematics Subject Classification ID

Cryptography (94A60)

Cited In (8)

• A tight parallel repetition theorem for partially simulatable interactive arguments via smooth KL-divergence
• A compressed \(\varSigma \)-protocol theory for lattices
• Fiat-Shamir for highly sound protocols is instantiable
• Predictable Arguments of Knowledge
• A K-Provers Parallel Repetition Theorem for a Version of No-Signaling Model
• Simultaneous Secrecy and Reliability Amplification for a General Channel Model
• Constant-round arguments for batch-verification and bounded-space computations from one-way functions
• Parallel repetition of \((k_1,\dots ,k_{\mu }) \)-special-sound multi-round interactive proofs

This page was built for publication: Tight parallel repetition theorems for public-coin arguments using KL-divergence

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5261678)