Analysis of Properties of Quantum Hashing
Autor: | A. V. Vasiliev, A. R. Vasilov, M. A. Latypov |
---|---|
Rok vydání: | 2019 |
Předmět: |
Statistics and Probability
Heuristic Applied Mathematics General Mathematics 010102 general mathematics Hash function Binary number 01 natural sciences 010305 fluids & plasmas Random search Quantum cryptography Quantum state 0103 physical sciences 0101 mathematics Algorithm Quantum Quantum computer Mathematics |
Zdroj: | Journal of Mathematical Sciences. 241:117-124 |
ISSN: | 1573-8795 1072-3374 |
DOI: | 10.1007/s10958-019-04412-9 |
Popis: | We analyze a method of binary quantum hashing that allows one to represent binary sets as quantum states. We show that this method is very stable with respect to the recovery of preimages. Moreover, we propose heuristic approaches to small-bias sets on which the construction of quantum hash-functions is based and show that they are stable with respect to collisions. |
Databáze: | OpenAIRE |
Externí odkaz: |