The Library
Quantum rewinding for many-round protocols
Tools
Lai, Russell W. F., Malavolta, Giulio and Spooner, Nicholas (2022) Quantum rewinding for many-round protocols. In: Kiltz, E. and Vaikuntanathan, V., (eds.) Theory of Cryptography. TCC 2022. Lecture Notes in Computer Science, 13747 . Cham: Springer, pp. 80-109. ISBN 9783031223174
PDF
WRAP-Quantum-rewinding-many-round-protocols-22.pdf - Accepted Version Embargoed item. Restricted access to Repository staff only until 21 December 2024. Contact author directly, specifying your specific needs. - Requires a PDF viewer. Download (904Kb) |
Official URL: http://doi.org/10.1007/978-3-031-22318-1_4
Abstract
We investigate the security of succinct arguments against quantum adversaries. Our main result is a proof of knowledge-soundness in the post-quantum setting for a class of multi-round interactive protocols, including those based on the recursive folding technique of Bulletproofs. To prove this result, we devise a new quantum rewinding strategy, the first that allows for rewinding across many rounds. This technique applies to any protocol satisfying natural multi-round generalizations of special soundness and collapsing. For our main result, we show that recent Bulletproofs-like protocols based on lattices satisfy these properties, and are hence sound against quantum adversaries.
Item Type: | Book Item | |||||||||
---|---|---|---|---|---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software | |||||||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | |||||||||
Library of Congress Subject Headings (LCSH): | Data encryption (Computer science), Cryptography, Computer security, Quantum computing | |||||||||
Series Name: | Lecture Notes in Computer Science | |||||||||
Publisher: | Springer | |||||||||
Place of Publication: | Cham | |||||||||
ISBN: | 9783031223174 | |||||||||
ISSN: | 0302-9743 | |||||||||
Book Title: | Theory of Cryptography. TCC 2022 | |||||||||
Editor: | Kiltz, E. and Vaikuntanathan, V. | |||||||||
Official Date: | 21 December 2022 | |||||||||
Dates: |
|
|||||||||
Volume: | 13747 | |||||||||
Page Range: | pp. 80-109 | |||||||||
DOI: | 10.1007/978-3-031-22318-1_4 | |||||||||
Status: | Peer Reviewed | |||||||||
Publication Status: | Published | |||||||||
Date of first compliant deposit: | 16 March 2023 | |||||||||
RIOXX Funder/Project Grant: |
|
|||||||||
Related URLs: |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |