计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2005年
30期
21-23
,共3页
密码分析%SAFER++%差分分析
密碼分析%SAFER++%差分分析
밀마분석%SAFER++%차분분석
SAFER++是欧洲信息工程的参选算法,并且是进入第2轮的7个候选算法之一.算法的设计者称5轮SAFER++算法可以抵抗差分分析.本文利用异或差分与模减差分串连得到3.75轮的高概率特征,对4轮SAFER++进行选择明文攻击.攻击过程的计算复杂度约为298.2次加密运算,数据复杂度是296,可以恢复出12字节的密钥.而且如果存在4轮特征(设计者称已经通过搜索的方法找到),可以利用本文提出的方法得到更高轮数的特征,用于攻击5轮以上的SAFER++算法.
SAFER++是歐洲信息工程的參選算法,併且是進入第2輪的7箇候選算法之一.算法的設計者稱5輪SAFER++算法可以牴抗差分分析.本文利用異或差分與模減差分串連得到3.75輪的高概率特徵,對4輪SAFER++進行選擇明文攻擊.攻擊過程的計算複雜度約為298.2次加密運算,數據複雜度是296,可以恢複齣12字節的密鑰.而且如果存在4輪特徵(設計者稱已經通過搜索的方法找到),可以利用本文提齣的方法得到更高輪數的特徵,用于攻擊5輪以上的SAFER++算法.
SAFER++시구주신식공정적삼선산법,병차시진입제2륜적7개후선산법지일.산법적설계자칭5륜SAFER++산법가이저항차분분석.본문이용이혹차분여모감차분천련득도3.75륜적고개솔특정,대4륜SAFER++진행선택명문공격.공격과정적계산복잡도약위298.2차가밀운산,수거복잡도시296,가이회복출12자절적밀약.이차여과존재4륜특정(설계자칭이경통과수색적방법조도),가이이용본문제출적방법득도경고륜수적특정,용우공격5륜이상적SAFER++산법.