دسته بندی:

محاسبات کوانتومی - Quantum-Computing

---

سال انتشار:

2022

---

عنوان انگلیسی مقاله:

Hash Function Based on Controlled Alternate Quantum Walks With Memory (September 2021)

---

ترجمه فارسی عنوان مقاله:

عملکرد هش بر اساس راه رفتن کوانتومی جایگزین کنترل شده با حافظه (سپتامبر 2021)

---

منبع:

ieee - ieee Transactions on Quantum Engineering;2022;3; ;10:1109/TQE:2021:3130256

---

نویسنده:

QING ZHOU AND SONGFENG LU

---

چکیده انگلیسی:

We propose a Quantum inspired Hash Function using controlled alternate quantum walks with Memory on cycles (QHFM), where the jth message bit decides whether to run quantum walk with one-step memory or to run quantum walk with two-step memory at the jth time step, and the hash value is calculated from the resulting probability distribution of the walker. Numerical simulation shows that the proposed hash function has near-ideal statistical performance and is at least on a par with the state-of-the-art hash functions based on quantum walks in terms of sensitivity of hash value to message, diffusion and confusion properties, uniform distribution property, and collision resistance property; and theoretical analysis indicates that the time and space complexity of the new scheme are not greater than those of its peers. The good performance of QHFM suggests that quantum walks that differ not only in coin operators but also in memory lengths can be combined to build good hash functions, which, in turn, enriches the construction of controlled alternate quantum walks.
INDEX TERMS: Controlled alternate quantum walks (CAQW) | hash function | quantum walks with memory (QWM) | statistical properties | time and space complexity.

---

---

قیمت: رایگان

---

توضیحات اضافی:

---

---

---