On quantum collision resistant function
In the classical hashing theory, collision is a coincidence of the values of a function with different arguments. This paper formulates a quantum analogue of the collision property. A variant of formalization of the concept of quantum function resistant to collisions was proposed. Within the framewo...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Kazan Federal University
2021-03-01
|
| Series: | Учёные записки Казанского университета: Серия Физико-математические науки |
| Subjects: | |
| Online Access: | https://kpfu.ru/uz-eng-phm-2021-1-7.html |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1846144033423884288 |
|---|---|
| author | M.F. Ablayev |
| author_facet | M.F. Ablayev |
| author_sort | M.F. Ablayev |
| collection | DOAJ |
| description | In the classical hashing theory, collision is a coincidence of the values of a function with different arguments. This paper formulates a quantum analogue of the collision property. A variant of formalization of the concept of quantum function resistant to collisions was proposed. Within the framework of this formalization, the theorem (sufficient condition) on the quantum function that is resistant to collisions was proved. |
| format | Article |
| id | doaj-art-b0f7ebe63e4a4c6483e0226da4a807e3 |
| institution | Kabale University |
| issn | 2541-7746 2500-2198 |
| language | English |
| publishDate | 2021-03-01 |
| publisher | Kazan Federal University |
| record_format | Article |
| series | Учёные записки Казанского университета: Серия Физико-математические науки |
| spelling | doaj-art-b0f7ebe63e4a4c6483e0226da4a807e32024-12-02T09:16:36ZengKazan Federal UniversityУчёные записки Казанского университета: Серия Физико-математические науки2541-77462500-21982021-03-011631909410.26907/2541-7746.2021.1.90-94On quantum collision resistant functionM.F. Ablayev0Federal Research Center “Kazan Scientific Center of the Russian Academy of Sciences”, Kazan, 420111 Russia; Kazan Federal University, Kazan, 420008 RussiaIn the classical hashing theory, collision is a coincidence of the values of a function with different arguments. This paper formulates a quantum analogue of the collision property. A variant of formalization of the concept of quantum function resistant to collisions was proposed. Within the framework of this formalization, the theorem (sufficient condition) on the quantum function that is resistant to collisions was proved.https://kpfu.ru/uz-eng-phm-2021-1-7.htmlquantum cryptographyquantum hashingresistance to collisions |
| spellingShingle | M.F. Ablayev On quantum collision resistant function Учёные записки Казанского университета: Серия Физико-математические науки quantum cryptography quantum hashing resistance to collisions |
| title | On quantum collision resistant function |
| title_full | On quantum collision resistant function |
| title_fullStr | On quantum collision resistant function |
| title_full_unstemmed | On quantum collision resistant function |
| title_short | On quantum collision resistant function |
| title_sort | on quantum collision resistant function |
| topic | quantum cryptography quantum hashing resistance to collisions |
| url | https://kpfu.ru/uz-eng-phm-2021-1-7.html |
| work_keys_str_mv | AT mfablayev onquantumcollisionresistantfunction |