English

From Graphs to Keyed Quantum Hash Functions

Quantum Physics 2016-06-02 v1

Abstract

We present two new constructions of quantum hash functions: the first based on expander graphs and the second based on extractor functions and estimate the amount of randomness that is needed to construct them. We also propose a keyed quantum hash function based on extractor function that can be used in quantum message authentication codes and assess its security in a limited attacker model.

Cite

@article{arxiv.1606.00256,
  title  = {From Graphs to Keyed Quantum Hash Functions},
  author = {Mansur Ziatdinov},
  journal= {arXiv preprint arXiv:1606.00256},
  year   = {2016}
}
R2 v1 2026-06-22T14:14:51.863Z