13、TIB3哈希函数碰撞攻击与数据库入侵检测方法研究

TIB3哈希函数碰撞攻击与数据库入侵检测方法研究

一、TIB3哈希函数碰撞攻击

1.1 TIB3 - 256自由启动碰撞

在TIB3 - 256的压缩函数中，差异在经过S盒后会传播到A和E的差异Δ[i]，此概率为$2^{-2}$。在PHT X函数中无差异。当i = {32, 64}时，四个32位模加法无进位，A和E的差异Δ[i]以概率1传播到G、C和E；当i ≠ {32, 64}时，两个加法无进位的概率为$2^{-2}$。一轮特征的概率在i = {32, 64}时为$2^{-2}$，i ≠ {32, 64}时为$2^{-4}$，16轮特征的概率分别为$2^{-32}$和$2^{-64}$。因此，可构造TIB3 - 256压缩函数的自由启动碰撞，复杂度在i = {32, 64}时约为$2^{32}$，i ≠ {32, 64}时为$2^{64}$，而非256位压缩函数预期的$2^{128}$。

类别	详情
H′₁	00000000 00000000 00000000 00000000 00000000 00000000
H′′₁	00000000 00000000 80000000 00000000 80000000 00000000
ΔH₁	00000000 00000000 80000000 00000