Theory and Applications of Quantum Hashing
Open Access
- 15 May 2025
- journal article
- review article
- Published by MDPI AG in Quantum Reports
- Vol. 7 (2) , 24
Abstract
We review recent results on quantum one-way functions, including quantum fingerprinting or quantum hashing (we use these two terms as synonyms even though they have very small difference). This includes the analysis of their properties, different modifications, circuit implementation on an IBM Q platform, as well as on an experimental quantum setup. We discuss computational aspects of quantum hashing, its cryptographic properties and possible usage in communication protocols and algorithms.Keywords
Funding Information
- Russian Science Foundation grant (24-21-00406)
- National Recovery and Resilience Plan (PNRR) (24-21-00406)
This publication has 117 references indexed in Scilit:
- Space Complexity of Streaming Algorithms on Universal Quantum Computers2020
- Two-Way Quantum and Classical Automata with Advice for Online Minimization Problems2020
- Full quantum one‐way function for quantum cryptographyQuantum Engineering, 2020
- Building Quantum-One-Way Functions from Block Ciphers: Davies-Meyer and Merkle-Damgård Constructions2018
- Optimal In-Place Suffix Sorting2018
- Hashing in Computer Science2010
- Tight Bounds on Quantum SearchingFortschritte der Physik, 1998
- Random Cayley graphs and expandersRandom Structures & Algorithms, 1994
- Fast probabilistic algorithms1979
- A string matching algorithm fast on the average1979