10、改进对简化轮数Camellia-128/192/256的攻击及ABE的对偶转换研究

改进对简化轮数Camellia-128/192/256的攻击及ABE的对偶转换研究

一、Camellia加密算法攻击研究

1. 攻击步骤与复杂度分析

   • 攻击步骤 ：
     • 为每一对构造δ - 集，并计算相应多重集的值。检测其是否属于预计算表，找到可能的正确密钥。
     • 通过正确的等效密钥 (k′ 1, k′_2, k′_3, k′_4, k′ {13}) 计算主密钥的相关部分，并搜索未知部分。
   • 复杂度分析 ：
     • 预计算阶段：时间复杂度约为 (2^{225} × 2^8 × 2^{-1} = 2^{232}) 次13轮加密，内存复杂度约为 (2^{225} × 2^2 = 2^{227}) 个128位。
     • 在线阶段：时间复杂度受限于步骤6，需要 (2^{224} × 2^8 × 2^{-2} = 2^{230}) 次13轮加密，同时需要 (2^{113}) 个选择密文来找到正确的对。
     • 总体而言，包括预计算阶段，攻击的数据、时间和内存复杂度分别为 (2^{113}) 个选择密文、 (2^{232.3}) 次加密和 (2^{227}) 个128位内存。

2. 密钥相关多重差分攻击

   <