基于Hanoi网络上离散时间量子游走的量子哈希函数

基于量子游走的哈希函数近年来因其比经典哈希函数更快的执行时间和强大的抗攻击能力而备受关注。人们已经观察到，底层图以及消息控制量子游走迭代步骤的方式对哈希函数的鲁棒性起着至关重要的作用。我们提出了一种基于Hanoi网络（一种具有特定形式额外长程边的一维周期晶格）上离散时间量子游走的量子哈希函数，该函数具有高度的抗碰撞性。我们方案中的消息比特通过额外的长程边和条件移位算子控制概率幅的流动。与大多数定义在环上的基于量子游走的哈希函数（通常适用于比特长度大于环长度的消息）相反，我们的方法甚至适用于短比特长度的消息。