A Stable Hash Function Based on Parity-Dependent Quantum Walks With Memory (August 2023)
In this article, we develop a generic controlled alternate quantum walk model by combining parity-dependent quantum walks with distinct arbitrary memory lengths and propose a hash function (called QHFM-P) based on this model. The statistical properties of the proposed scheme are stable with respect...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2024-01-01
|
| Series: | IEEE Transactions on Quantum Engineering |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/10443287/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832586877952065536 |
|---|---|
| author | Qing Zhou Xueming Tang Songfeng Lu Hao Yang |
| author_facet | Qing Zhou Xueming Tang Songfeng Lu Hao Yang |
| author_sort | Qing Zhou |
| collection | DOAJ |
| description | In this article, we develop a generic controlled alternate quantum walk model by combining parity-dependent quantum walks with distinct arbitrary memory lengths and propose a hash function (called QHFM-P) based on this model. The statistical properties of the proposed scheme are stable with respect to the coin parameters of the underlying controlled quantum walks, and with certain parameter values, the collision resistance property of QHFM-P is better than that of the state-of-the-art hash functions based on discrete quantum walks. Moreover, the proposed hash function can also maintain near-ideal statistical performance when the input message is of small length. In addition, we derive a type of inappropriate initial states of hash functions based on 1-D one-particle quantum walks (with ordinary shift operator) on cycles, with which all messages will be mapped to the same hash value, regardless of the angles adopted by the coin parameters. |
| format | Article |
| id | doaj-art-a06bb799702f40219567581268eaf875 |
| institution | Kabale University |
| issn | 2689-1808 |
| language | English |
| publishDate | 2024-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Transactions on Quantum Engineering |
| spelling | doaj-art-a06bb799702f40219567581268eaf8752025-01-25T00:03:28ZengIEEEIEEE Transactions on Quantum Engineering2689-18082024-01-01511310.1109/TQE.2024.336807310443287A Stable Hash Function Based on Parity-Dependent Quantum Walks With Memory (August 2023)Qing Zhou0https://orcid.org/0000-0001-7948-8544Xueming Tang1https://orcid.org/0000-0003-0806-5100Songfeng Lu2https://orcid.org/0000-0003-4489-2488Hao Yang3https://orcid.org/0009-0007-2030-1248Hubei Key Laboratory of Distributed System Security, Hubei Engineering Research Center on Big Data Security, School of Cyber Science and Engineering, Huazhong University of Science and Technology, Wuhan, ChinaHubei Key Laboratory of Distributed System Security, Hubei Engineering Research Center on Big Data Security, School of Cyber Science and Engineering, Huazhong University of Science and Technology, Wuhan, ChinaHubei Key Laboratory of Distributed System Security, Hubei Engineering Research Center on Big Data Security, School of Cyber Science and Engineering, Huazhong University of Science and Technology, Wuhan, ChinaHubei Key Laboratory of Distributed System Security, Hubei Engineering Research Center on Big Data Security, School of Cyber Science and Engineering, Huazhong University of Science and Technology, Wuhan, ChinaIn this article, we develop a generic controlled alternate quantum walk model by combining parity-dependent quantum walks with distinct arbitrary memory lengths and propose a hash function (called QHFM-P) based on this model. The statistical properties of the proposed scheme are stable with respect to the coin parameters of the underlying controlled quantum walks, and with certain parameter values, the collision resistance property of QHFM-P is better than that of the state-of-the-art hash functions based on discrete quantum walks. Moreover, the proposed hash function can also maintain near-ideal statistical performance when the input message is of small length. In addition, we derive a type of inappropriate initial states of hash functions based on 1-D one-particle quantum walks (with ordinary shift operator) on cycles, with which all messages will be mapped to the same hash value, regardless of the angles adopted by the coin parameters.https://ieeexplore.ieee.org/document/10443287/Controlled alternate quantum walkshash functionquantum walks with memory (QWM)stability analysisstatistical properties |
| spellingShingle | Qing Zhou Xueming Tang Songfeng Lu Hao Yang A Stable Hash Function Based on Parity-Dependent Quantum Walks With Memory (August 2023) IEEE Transactions on Quantum Engineering Controlled alternate quantum walks hash function quantum walks with memory (QWM) stability analysis statistical properties |
| title | A Stable Hash Function Based on Parity-Dependent Quantum Walks With Memory (August 2023) |
| title_full | A Stable Hash Function Based on Parity-Dependent Quantum Walks With Memory (August 2023) |
| title_fullStr | A Stable Hash Function Based on Parity-Dependent Quantum Walks With Memory (August 2023) |
| title_full_unstemmed | A Stable Hash Function Based on Parity-Dependent Quantum Walks With Memory (August 2023) |
| title_short | A Stable Hash Function Based on Parity-Dependent Quantum Walks With Memory (August 2023) |
| title_sort | stable hash function based on parity dependent quantum walks with memory august 2023 |
| topic | Controlled alternate quantum walks hash function quantum walks with memory (QWM) stability analysis statistical properties |
| url | https://ieeexplore.ieee.org/document/10443287/ |
| work_keys_str_mv | AT qingzhou astablehashfunctionbasedonparitydependentquantumwalkswithmemoryaugust2023 AT xuemingtang astablehashfunctionbasedonparitydependentquantumwalkswithmemoryaugust2023 AT songfenglu astablehashfunctionbasedonparitydependentquantumwalkswithmemoryaugust2023 AT haoyang astablehashfunctionbasedonparitydependentquantumwalkswithmemoryaugust2023 AT qingzhou stablehashfunctionbasedonparitydependentquantumwalkswithmemoryaugust2023 AT xuemingtang stablehashfunctionbasedonparitydependentquantumwalkswithmemoryaugust2023 AT songfenglu stablehashfunctionbasedonparitydependentquantumwalkswithmemoryaugust2023 AT haoyang stablehashfunctionbasedonparitydependentquantumwalkswithmemoryaugust2023 |