Quantum hashing. Group approach
From MaRDI portal
Publication:726445
DOI10.1134/S1995080216020165zbMATH Open1342.81095arXiv1412.5135MaRDI QIDQ726445FDOQ726445
Authors: M. Ziiatdinov 
Publication date: 11 July 2016
Published in: Lobachevskii Journal of Mathematics (Search for Journal in Brave)
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
Full work available at URL: https://arxiv.org/abs/1412.5135
Recommendations
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)
Cites Work
Cited In (14)
- Quantum hashing via \(\varepsilon \)-universal hashing constructions and Freivalds' fingerprinting schemas
- A quantum hash function with grouped coarse-grained boson sampling
- Attacking quantum hashing. Protocols and their cryptanalysis
- From graphs to keyed quantum hash functions
- Quantum hashing for finite abelian groups
- On the concept of quantum hashing
- Constructing quantum hash functions based on quantum walks on Johnson graphs
- Identification of quantum hashes: numerical experiment
- Usefulness of decoherence in quantum-walk-based hash function
- Analysis of properties of quantum hashing
- Topological quantum gate construction by iterative pseudogroup hashing
- Binary quantum hashing
- Cryptographic properties of the quantum hashing based on expander graphs
- 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)
