Post-Quantum Succinct Arguments: Breaking the Quantum Rewinding Barrier

v1v2 (latest)

Post-Quantum Succinct Arguments: Breaking the Quantum Rewinding Barrier

15 March 2021

Nicholas Spooner

ArXiv (abs)PDF HTML

Papers citing "Post-Quantum Succinct Arguments: Breaking the Quantum Rewinding Barrier"

12 / 12 papers shown

Title
Parallel Repetition for Post-Quantum Arguments Andrew Huang Yael Tauman Kalai LRM 31 0 0 02 Jun 2025
How to Delete Without a Trace: Certified Deniability in a Quantum World Alper Çakan Vipul Goyal Justin Raizes 87 1 0 07 Nov 2024
Succinct arguments for QMA from standard assumptions via compiled nonlocal games Tony Metger Anand Natarajan Tina Zhang 60 3 0 30 Apr 2024
An efficient quantum parallel repetition theorem and applications John Bostanci Luowen Qian Nicholas Spooner Henry Yuen 72 6 0 17 Nov 2023
A Quantum Approach for Reducing Communications in Classical Cryptographic Primitives Jiayu Zhang 51 0 0 08 Oct 2023
On the (Im)plausibility of Public-Key Quantum Money from Collision-Resistant Hash Functions P. Ananth Zihan Hu Henry Yuen 78 6 0 23 Jan 2023
Non-uniformity and Quantum Advice in the Quantum Random Oracle Model Qipeng Liu 74 10 0 13 Oct 2022
Post-Quantum Zero-Knowledge with Space-Bounded Simulation P. Ananth A. Grilo 60 2 0 12 Oct 2022
Succinct Classical Verification of Quantum Computation James Bartusek Y. Kalai Alex Lombardi Fermi Ma Giulio Malavolta Vinod Vaikuntanathan Thomas Vidick Lisa Yang LRM 62 15 0 29 Jun 2022
Watermarking PRFs against Quantum Adversaries Fuyuki Kitagawa Ryo Nishimaki 63 4 0 23 May 2022
Quantum Merkle Trees Lijie Chen R. Movassagh 51 7 0 28 Dec 2021
Isogeny-based Group Signatures and Accountable Ring Signatures in QROM Kai-Min Chung Yao-Ching Hsieh M. Huang Yu-Hsuan Huang T. Lange Bo-Yin Yang 56 2 0 10 Oct 2021