摘要
RAIN是一族SPN结构的轻量级分组密码算法,该算法具有软硬件实现效率高,安全性强等特点。中间相遇攻击被广泛应用于分组密码算法的安全性分析中。该文通过分析RAIN-128的结构特性和截断差分特征,利用差分枚举技术分别构造了4轮和6轮中间相遇区分器,给出了8轮及10轮的中间相遇攻击。当攻击轮数为8轮时,预计算阶段的时间复杂度为268次8轮RAIN-128加密,存储复杂度为2 75 bit,在线攻击阶段的时间复杂度为21 09次8轮加密,数据复杂度是272个选择明文;当攻击轮数为10轮时,预计算阶段的时间复杂度为22 14次10轮加密,存储复杂度为22 19bit,在线攻击阶段的时间复杂度为21 09次10轮加密,数据复杂度是27 2个选择明文,分析结果显示,RAIN-128可以抵抗中间相遇攻击,并具有较高的安全冗余。
- 单位