[论文解读] A Secure Hash Function MD-192 With Modified Message Expansion

Harshvardhan Tiwari, Krishna Asawa|arXiv (Cornell University)|Mar 7, 2010

Cryptographic Implementations and Security参考文献 5被引用 16

一句话总结

本文提出 MD-192，一种 192 位的密码散列函数，通过改进的消息扩展机制增强安全性，从而在工作变量中增加位差异。该方法提高了抗碰撞性、抗原像攻击性以及压缩效率，为已被攻破的标准（如 MD5 和 SHA-1）提供了更强的替代方案。

ABSTRACT

Cryptographic hash functions play a central role in cryptography. Hash functions were introduced in cryptology to provide message integrity and authentication. MD5, SHA1 and RIPEMD are among the most commonly used message digest algorithm. Recently proposed attacks on well known and widely used hash functions motivate a design of new stronger hash function. In this paper a new approach is presented that produces 192 bit message digest and uses a modified message expansion mechanism which generates more bit difference in each working variable to make the algorithm more secure. This hash function is collision resistant and assures a good compression and preimage resistance.

研究动机与目标

• 应对近期 MD5 和 SHA-1 等广泛使用算法遭受密码分析突破后对更强密码散列函数日益增长的需求。
• 通过增强内部状态变量中的扩散性和位级多样性，克服现有散列函数的漏洞。
• 设计一种输出长度为 192 位的新散列函数，以提供高于 128 位和 160 位前代算法的安全性。
• 通过一种新颖的消息扩展技术增强抗碰撞性和抗原像攻击的抵抗能力，该技术可放大位差异。
• 在保持与成熟 Merkle-Damgård 设计结构相似性的同时，确保高效的压缩和强大的密码学特性。

提出的方法

• 采用 Merkle-Damgård 构造框架，内部状态为 192 位，最终输出也为 192 位。
• 引入改进的消息扩展过程，在压缩轮次中增强每个工作变量之间的位差异。
• 在消息扩展阶段使用非线性变换，以增强状态间的雪崩效应和扩散性。
• 应用标准压缩函数，共 16 轮，使用非线性 F 函数和左循环左移操作以增强混淆性。
• 采用与 MD5 和 SHA-1 不同的唯一初始化向量（IV）和消息调度方案，以避免已知攻击模式。
• 在最大化抵抗差分攻击和碰撞性攻击的同时，确保设计具备计算效率。

实验结果

研究问题

• RQ1 改进的消息扩展机制是否能显著提升密码散列函数内部状态中的扩散性和位多样性？
• RQ2 与 MD5 和 SHA-1 相比，所提出的 MD-192 设计在已知碰撞性和抗原像攻击方面的抵抗能力如何？
• RQ3 192 位输出长度如何相较于 128 位和 160 位散列函数提升安全性？
• RQ4 改进的消息扩展过程是否增强了压缩函数中的雪崩效应和整体混淆性？
• RQ5 该新设计是否能在实现更强密码学保证的同时，保持效率和实用性？

主要发现

• 改进的消息扩展机制成功增加了工作变量中的位差异，提升了扩散性，并增强了对差分密码分析的抵抗能力。
• MD-192 展现出强大的抗碰撞性，在本文分析与测试中未报告任何已知碰撞。
• 由于非线性变换和增强的状态扩散，该算法实现了良好的抗原像抵抗能力。
• 192 位输出长度相较于 MD5（128 位）和 SHA-1（160 位）提供了更高的安全裕度，符合现代安全预期。
• 压缩函数表现出强烈的雪崩行为，当任意一个输入位发生翻转时，输出中显著比例的位会发生变化。
• 该设计保持了适合实际部署的计算效率，适用于需要安全消息认证和完整性校验的系统。