Article · Učenye zapiski Kazanskogo gosudarstvennogo universiteta. Seriâ Fiziko-matematičeskie nauki/Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki · November 13, 2023

Analysis of the amplitude form of the quantum hash function

Marat Ablayev, Farid Mansurovich Ablayev, Alexander Vasiliev

Marat Ablayev

Read on dx.doi.org PDFDOI 10.26907/2541-7746.2023.1.5-15

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.

Quantum Computing Algorithms and ArchitectureCoding theory and cryptographyQuantum Information and Cryptographycyclic groupsunidirectionalitycollision resistance

Analysis of the amplitude form of the quantum hash function

Abstract

More by Marat Ablayev