RUS  ENG
Full version
JOURNALS // Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki // Archive

Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, 2023 Volume 165, Book 1, Pages 5–15 (Mi uzku1620)

Analysis of the amplitude form of the quantum hash function

M. F. Ablayevab, F. M. Ablayevb, A. V. Vasilievab

a Federal Research Center “Kazan Scientific Center of the Russian Academy of Sciences”, Kazan, 420111 Russia
b Kazan Federal University, Kazan, 420008 Russia

Abstract: In this article, the properties of quantum hash functions are further explored. Previous findings show that so-called small-bias sets (special subsets of the set of elements of a cyclic group) generate a “phase” quantum hash function. Here, it was proved that they also generate an “amplitude” quantum hash function. Namely, it turned out that constructing small-bias sets while generating amplitude quantum functions yields a well-balanced combination of the cryptographic properties of unidirectionality and collision resistance. As a corollary of the obtained theorem, a general statement about the generation of new amplitude quantum hash functions based on universal hash families and small-bias sets was proved.

Keywords: quantum cryptography, quantum hashing, collision resistance.

UDC: 519.7

Received: 23.12.2022
Accepted: 24.04.2023

DOI: 10.26907/2541-7746.2023.1.5-15



© Steklov Math. Inst. of RAS, 2024