Quantum hashing. Group approach

DOI10.1134/S1995080216020165MaRDI QIDQ726445zbMATH OpenFDO

Authors M. Ziiatdinov

Publication date 11 July 2016

Published in Lobachevskii Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1412.5135

zbMATH Keywords

quantum fingerprintingquantum hash function

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Cryptography (94A60) Quantum coding (general) (81P70) Quantum cryptography (quantum-theoretic aspects) (81P94) Applications of linear algebraic groups to the sciences (20G45)

Abstract: In this paper we consider a generalization of quantum hash functions for arbitrary groups. We show that quantum hash function exists for arbitrary abelian group. We construct a set of "good" automorphisms --- a key component of quantum hash funciton. We prove some restrictions on Hilbert space dimension and group used in quantum hash function

Recommendations

• Quantum hashing for finite abelian groups
• On the concept of quantum hashing
• Binary quantum hashing
• Quantum hashing via \(\varepsilon \)-universal hashing constructions and Freivalds' fingerprinting schemas
• Quantum hashing via \(\epsilon\)-universal hashing constructions and classical fingerprinting

Cites work

• Algorithms for quantum branching programs based on fingerprinting
• Finite Unitary Reflection Groups

Cited in

(14)

• Quantum hashing via \(\varepsilon \)-universal hashing constructions and Freivalds' fingerprinting schemas
• Identification of quantum hashes: numerical experiment
• Cryptographic properties of the quantum hashing based on expander graphs
• On the concept of quantum hashing
• Topological quantum gate construction by iterative pseudogroup hashing
• Attacking quantum hashing. Protocols and their cryptanalysis
• Constructing quantum hash functions based on quantum walks on Johnson graphs
• From graphs to keyed quantum hash functions
• Quantum hashing for finite abelian groups
• Analysis of properties of quantum hashing
• Usefulness of decoherence in quantum-walk-based hash function
• A quantum hash function with grouped coarse-grained boson sampling
• Binary quantum hashing
• Quantum hashing via \(\epsilon\)-universal hashing constructions and classical fingerprinting

This page was built for publication: Quantum hashing. Group approach

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q726445)