At the heart of our proof is a new "measure-and-repair" quantum rewinding procedure that achieves asymptotically optimal knowledge error.
Category / Keywords: foundations / succinct arguments; post-quantum cryptography; quantum rewinding Date: received 14 Mar 2021 Contact author: alexch at berkeley edu,nspooner@bu edu,fermima@alum mit edu,mzhandry@gmail com Available format(s): PDF | BibTeX Citation Version: 20210317:142425 (All versions of this report) Short URL: ia.cr/2021/334