Quantum hashing for finite abelian groups
- Authors: Vasiliev A.1
-
Affiliations:
- Institute of Computational Mathematics and Information Technologies
- Issue: Vol 37, No 6 (2016)
- Pages: 753-757
- Section: Article
- URL: https://journals.rcsi.science/1995-0802/article/view/198491
- DOI: https://doi.org/10.1134/S1995080216060184
- ID: 198491
Cite item
Abstract
We propose a generalization of the quantum hashing technique based on the notion of small-bias sets. These sets have proved useful in different areas of computer science, and here their properties give an optimal construction for succinct quantum presentation of elements of any finite abelian group, which can be used in various computational and cryptographic scenarios. We consider two special cases of the proposed quantum hashing which turn out to be the known quantum fingerprinting schemas.
About the authors
A. Vasiliev
Institute of Computational Mathematics and Information Technologies
Author for correspondence.
Email: alexander.ksu@gmail.com
Russian Federation, Kremlevskaya ul. 35, Kazan, Tatarstan, 420008