基于量子随机行走的密码哈希函数设计与其可证明安全性分析.docxVIP

PAGE2

基于量子随机行走的密码哈希函数设计与其可证明安全性分析

摘要

随着量子计算技术的快速发展，传统基于数论困难问题的哈希函数正面临量子攻击的严峻威胁，基于量子力学原理构造新型密码学原语成为后量子密码研究的重要方向。量子随机行走作为量子计算的基础模型，在状态空间扩展和不可逆演化方面具有天然优势，本文设计并分析了一种基于量子随机行走的密码哈希函数。

本文首先分析了经典哈希函数在量子时代的安全挑战，明确了设计具备碰撞抗性、原像抗性和伪随机性的量子哈希函数的目标。在总体设计中，构造了消息预处理、量子随机行走压缩和输出截断三个阶段组成的哈希框架，定义了离散时间量子行走的硬币算子与移位算子，并设计了基于受控量子随机行走的多轮压缩映射算法。详细设计部分给出了硬币态选择规则、行走步数调度策略以及压缩函数的量子线路构建，并分析了操作的线性与非线性混合特性。实现方面，通过经典计算机模拟小规模量子随机行走，验证了雪崩效应和扩散特性。安全性分析从信息论和量子力学不可克隆定理出发，证明了压缩映射的碰撞抗性与原像抗性下界，并给出了抗量子碰撞攻击的归约证明。测试结果表明，该哈希函数对单比特消息改变的输出差异超过49%比特位，成功通过NIST随机性检验。本文的创新点在于将量子随机行走的不可逆扩散特性用于哈希压缩，并给出了可证明安全性框架，为后量子哈希函数设计提供了新范式。

第一章绪论

1.1研究