SAFER++的差分分析

• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 密码分析 SAFER++ 差分分析
• 年，卷（期）: 2005,（30）
• 所属期刊栏目: 博士论坛
• 页码范围: 21-23
• 页数: 3页
• 分类号: TP309
• 字数: 4222字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.30.007

摘要

SAFER++是欧洲信息工程的参选算法,并且是进入第2轮的7个候选算法之一.算法的设计者称5轮SAFER++算法可以抵抗差分分析.本文利用异或差分与模减差分串连得到3.75轮的高概率特征,对4轮SAFER++进行选择明文攻击.攻击过程的计算复杂度约为298.2次加密运算,数据复杂度是296,可以恢复出12字节的密钥.而且如果存在4轮特征(设计者称已经通过搜索的方法找到),可以利用本文提出的方法得到更高轮数的特征,用于攻击5轮以上的SAFER++算法.