[论文解读] Performance Analysis of a Keyed Hash Function based on Discrete and Chaotic Proven Iterations
本文提出一种基于数学证明的离散混沌迭代的新型密钥哈希函数，利用拓扑混沌特性（如对初值的敏感性、均匀分布性和扩张性），确保强混淆与扩散特性。实验结果表明，对于1000位消息，平均汉明距离为63–68比特，证实了其强大的安全特性。
Security of information transmitted through the Internet is an international concern. This security is guaranteed by tools like hash functions. However, as security flaws have been recently identified in the current standard in this domain, new ways to hash digital media must be investigated. In this document an original keyed hash function is evaluated. It is based on chaotic iterations and thus possesses various topological properties as uniform repartition and sensibility to its initial condition. These properties make our hash function satisfy the requirements in this field. This claim is verified qualitatively and experimentally in this research work, among other things by realizing simulations of diffusion and confusion.
研究动机与目标
- 为应对SHA-1和MD5等标准哈希函数日益增长的安全隐患。
- 在有限整数域中基于数学证明的混沌动力学，开发新型哈希函数类别。
- 确保混沌行为在计算机实现中得以保持，避免因浮点数近似导致的损失。
- 通过定性与实验分析，评估所提函数的混淆与扩散特性。
- 证明可利用拓扑混沌作为安全密码原_primitive的基础。
提出的方法
- 哈希函数基于有限二进制向量上的混沌迭代（CIs），使用策略序列S确定每一步翻转哪一位。
- 迭代函数F¬通过非运算¬更新状态向量x中位置s的单个位。
- 系统通过映射G¬演化，该映射使用预定义策略序列S迭代应用F¬，确保拓扑混沌。
- 压缩函数受SHA-1启发，使用状态向量并通过迭代应用混沌更新生成160比特摘要。
- 通过扩散与混淆度量（包括输入稍作修改后摘要的汉明距离）分析安全性。
- 在各种消息类型（包括均匀分布和极端输入，如全'0'）上进行仿真，以测试输出的均匀性与不可预测性。
实验结果
研究问题
- RQ1在有限整数域中，离散混沌迭代能否生成密码学安全的密钥哈希函数？
- RQ2所提出的哈希函数是否表现出香农原理所要求的强扩散与混淆特性？
- RQ3拓扑混沌特性（如对初值的敏感性、均匀分布）是否可在实际密码学实现中保持并加以利用？
- RQ4哈希输出的统计特性（如汉明距离）与理想密码学行为相比如何？
- RQ5拓扑混沌的数学框架能否用于形式化分析并保证哈希函数的安全特性？
主要发现
- 所提哈希函数表现出强扩散特性，N=256时平均汉明距离为67.57比特，N=512时为65.13比特，N=1024时为63.01比特，接近128比特输出的理想值64比特。
- N=256时平均变化概率P为52.78%，N=512时为51.11%，N=1024时为52.10%，表明接近理想的混淆行为。
- 标准差ΔB与ΔP较低（例如，N=256时分别为8.89和6.95），表明扩散性能具有高度稳定性和一致性。
- 视觉分析确认即使在全'0'消息等极端输入下，哈希值也呈现均匀分布，输出中无明显可检测模式。
- 由于采用离散、基于整数的混沌迭代，系统保持了强拓扑混沌特性（如敏感性、传递性、扩张性）。
- 该方法通过在有限域中数学证明混沌性，避免了混沌密码学中的常见陷阱，确保了实现的稳定性。
更好的研究，从现在开始
从阅读论文到最终审阅，大幅缩短您的研究时间。
无需绑定信用卡
本解读由 AI 生成，并经人工编辑审核。