Paper 2021/1578
On Quantum Query Complexities of Collision-Finding in Non-Uniform Random Functions
Abstract
Collision resistance and collision finding are now extensively exploited in Cryptography, especially in the case of quantum computing. For any function
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- Preprint.
- Keywords
- QuantumQuery complexityCollision-finding algorithmCompressed oracle techniqueNon-uniform distributionLower bound
- Contact author(s)
- pengtianci @ iie ac cn
- History
- 2023-02-02: revised
- 2021-12-03: received
- See all versions
- Short URL
- https://ia.cr/2021/1578
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2021/1578, author = {Tianci Peng and Shujiao Cao and Rui Xue}, title = {On Quantum Query Complexities of Collision-Finding in Non-Uniform Random Functions}, howpublished = {Cryptology {ePrint} Archive, Paper 2021/1578}, year = {2021}, url = {https://eprint.iacr.org/2021/1578} }