Quantum hashing. Group approach

DOI10.1134/S1995080216020165zbMATH Open1342.81095arXiv1412.5135MaRDI QIDQ726445FDOQ726445

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

• 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

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)

Cites Work

• Finite Unitary Reflection Groups
• Title not available (Why is that?)

Cited In (5)

• Attacking quantum hashing. Protocols and their cryptanalysis
• From graphs to keyed quantum hash functions
• Identification of quantum hashes: numerical experiment
• Usefulness of decoherence in quantum-walk-based hash function
• Cryptographic properties of the quantum hashing based on expander graphs

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)