Quantum hashing for finite abelian groups
- Авторы: Vasiliev A.1
-
Учреждения:
- Institute of Computational Mathematics and Information Technologies
- Выпуск: Том 37, № 6 (2016)
- Страницы: 753-757
- Раздел: Article
- URL: https://journals.rcsi.science/1995-0802/article/view/198491
- DOI: https://doi.org/10.1134/S1995080216060184
- ID: 198491
Цитировать
Аннотация
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.
Ключевые слова
Об авторах
A. Vasiliev
Institute of Computational Mathematics and Information Technologies
Автор, ответственный за переписку.
Email: alexander.ksu@gmail.com
Россия, Kremlevskaya ul. 35, Kazan, Tatarstan, 420008