基于带记忆的受控交替量子游走的哈希函数
量子物理
2021-08-02 v2
摘要
我们提出了一种基于圈图上带记忆的受控交替量子游走的新哈希函数 QHFM，其中第 j 个消息位决定在第 j 个时间步运行一步记忆量子游走还是两步记忆量子游走，哈希值由游走者最终的概率分布计算得出。数值模拟表明，所提哈希函数在统计性能上接近理想，并且在哈希值对消息的敏感性、扩散与混淆特性、均匀分布特性以及抗碰撞特性方面至少与最先进的基于量子游走的哈希函数相当；理论分析表明，新方案的时间与空间复杂度不大于同类方案。QHFM 的良好性能表明，不仅在硬币算子上不同、而且在记忆长度上不同的量子游走可以结合以构建良好的哈希函数，这反过来也丰富了受控交替量子游走的构造。
引用
@article{arxiv.2105.14788,
title = {Hash function based on controlled alternate quantum walks with memory},
author = {Qing Zhou and Songfeng Lu},
journal= {arXiv preprint arXiv:2105.14788},
year = {2021}
}
备注
17 pages,2 figures