Work

Analysis of the amplitude form of the quantum hash function

Year: 2023

Type: article

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.

Source: Učenye zapiski Kazanskogo gosudarstvennogo universiteta. Seriâ Fiziko-matematičeskie nauki/Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki

DOI: 10.26907/2541-7746.2023.1.5-15

Authors: M. F. Ablayev, F. M. Ablayev, A. V. Vasiliev

Institutions: Russian Academy of Sciences, Kazan Federal University, Kazan Scientific Center

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: diamond

Funder: Ministry of Science and Higher Education of the Russian Federation

OpenAlex ID: W4388667844

FWCI: 0.142

Cites: 17

Cited by: 2

Related to: 10