Paper 2022/676
Finding many Collisions via Reusable Quantum Walks
Abstract
Given a random function
Note: Full version of the paper.
Metadata
- Available format(s)
-
PDF
- Category
- Attacks and cryptanalysis
- Publication info
- A major revision of an IACR publication in EUROCRYPT 2023
- Keywords
- Quantum algorithmsquantum walkscollision searchlattice sieving
- Contact author(s)
-
xavier bonnetain @ inria fr
andre chailloux @ inria fr
andre schrottenloher @ inria fr
yixin shen @ rhul ac uk - History
- 2023-02-23: revised
- 2022-05-30: received
- See all versions
- Short URL
- https://ia.cr/2022/676
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2022/676, author = {Xavier Bonnetain and André Chailloux and André Schrottenloher and Yixin Shen}, title = {Finding many Collisions via Reusable Quantum Walks}, howpublished = {Cryptology {ePrint} Archive, Paper 2022/676}, year = {2022}, url = {https://eprint.iacr.org/2022/676} }