Quantum hashing for finite abelian groups
- Autores: Vasiliev A.1
-
Afiliações:
- Institute of Computational Mathematics and Information Technologies
- Edição: Volume 37, Nº 6 (2016)
- Páginas: 753-757
- Seção: Article
- URL: https://journals.rcsi.science/1995-0802/article/view/198491
- DOI: https://doi.org/10.1134/S1995080216060184
- ID: 198491
Citar
Resumo
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.
Palavras-chave
Sobre autores
A. Vasiliev
Institute of Computational Mathematics and Information Technologies
Autor responsável pela correspondência
Email: alexander.ksu@gmail.com
Rússia, Kremlevskaya ul. 35, Kazan, Tatarstan, 420008
![](/img/style/loading.gif)