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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Lobachevskii journal of mathematics 2023-02, Vol.44 (2), p.669-679
Hauptverfasser: Ablayev, F. M., Ziatdinov, M. T.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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