Identification of Quantum Hashes: Numerical Experiment
The problem of reliable identification of quantum hash states, which are images of quantum hash functions, is considered. It is shown that this can be done with a high probability for a linear number of experiments when hashing words of length with -resistance to collisions. The results of a numeric...
Gespeichert in:
Veröffentlicht in: | Lobachevskii journal of mathematics 2023-02, Vol.44 (2), p.669-679 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | The problem of reliable identification of quantum hash states, which are images of quantum hash functions, is considered. It is shown that this can be done with a high probability for a linear number of
experiments when hashing words of length
with
-resistance to collisions. The results of a numerical experiment on the implementation of the procedure are presented, demonstrating the result of the above. We provide such an experiment to simulate quantum hashing for binary words of length 5. |
---|---|
ISSN: | 1995-0802 1818-9962 |
DOI: | 10.1134/S1995080223020038 |