Skip to content
DSML.KZ
Publications

Article · Lobachevskii Journal of Mathematics · September 1, 2018

Efficient Branching Programs for Quantum Hash Functions Generated by Small-Biased Sets

Marat Ablayev
Open via DOI

Abstract

In the paper we consider quantum ( δ , ϵ )-hash functions in so called phase form (phase quantum ( δ , ϵ )-hash function). It is known that ϵ -biased sets generate phase quantum ( δ , ϵ )- hash function. We show that the construction is invertible, that is, phase quantum ( δ , ϵ )-hash function defines ϵ -biased sets. Next, we present an efficient (in the sense of time and qubits needed) Branching program construction for phase quantum ( δ , ϵ )-hash function.

Quantum Computing Algorithms and ArchitectureCoding theory and cryptographyQuantum Information and Cryptographybranching programsquantum cryptography

More by Marat Ablayev