中文

基于依赖宇称的含记忆量子游走的量子启发哈希函数

量子物理 2023-08-11 v1 密码学与安全

摘要

本文通过结合具有不同任意记忆长度的依赖宇称量子游走,发展了一种通用的受控交替量子游走模型(称为 CQWM-P),并基于此模型构造了一种量子启发哈希函数(称为 QHFM-P)。数值模拟表明,QHFM-P 具有近乎理想的统计性能,并且在哈希值对消息的敏感性、扩散与混淆特性、均匀分布特性及抗碰撞特性方面与基于离散量子游走的最先进哈希函数相当。稳定性测试说明所提哈希函数的统计性质对硬币参数具有鲁棒性,理论分析指出 QHFM-P 具有与其同类方法相同的计算复杂度。

关键词

引用

@article{arxiv.2308.05357,
  title  = {Quantum-inspired Hash Function Based on Parity-dependent Quantum Walks with Memory},
  author = {Qing Zhou and Xueming Tang and Songfeng Lu and Hao Yang},
  journal= {arXiv preprint arXiv:2308.05357},
  year   = {2023}
}