部分SHA - 3候选哈希函数的积分区分器研究
1. 引言
在当今的密码学领域,SHA - 3竞赛吸引了众多关注,近期针对哈希函数原语以及底层密码或置换的密码分析攻击不断涌现。对哈希函数和底层分组密码或置换的联合分析,催生了新的分组密码攻击模型,如已知密钥和选择密钥模型。当基于分组密码的置换结构被用作哈希函数的构建模块时,由于没有秘密(密钥)输入,这些构建模块不仅是已知的变换,而且是可计算的。这一发现促使了更强大的新技术的诞生,这些技术可用于构建区分器和进行密钥恢复攻击,甚至在传统的未知密钥模型中也有应用,例如首次出现的针对AES - 256和AES - 192完整版本的相关密钥攻击。
本文聚焦于积分特性及其在已知变换模型中的应用,旨在探究部分SHA - 3候选哈希函数(Hamsi - 256、LANE - 256和Grøstl - 512)的结构特性。具体贡献如下:
- 为Hamsi - 256的完整压缩函数提供了改进的积分区分器。对于其Pf置换,区分器的时间复杂度更低;对于其P置换,区分器是确定性的,而之前已知的区分器是概率性的。
- 为LANE - 256提出了首个已知的积分区分器。
- 为Groestl - 512提供了比之前最佳已知积分区分器更优的积分区分器。
2. 相关工作与符号表示
积分密码分析最早由Knudsen针对分组密码Square在未知密钥模型中提出,用于获取某些密钥字节的信息。随后,它被应用于AES,并由Ferguson等人将区分器扩展了一轮。此后,许多使用SPN结构的密码都接受了这种区分器的研究,如SAFER、CRYPTON和PRESENT等。不同版本的Rijndael也受到了积分特性的攻击。
订阅专栏 解锁全文
571



被折叠的 条评论
为什么被折叠?



