电子与信息学报
電子與信息學報
전자여신식학보
JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY
2015年
2期
417-422
,共6页
密码学%分组密码%密码分析%FOX64算法%零相关-积分分析
密碼學%分組密碼%密碼分析%FOX64算法%零相關-積分分析
밀마학%분조밀마%밀마분석%FOX64산법%령상관-적분분석
Cryptography%Block cipher%Cryptanalysis%FOX 64 algorithm%Zero-correlation integral cryptanalysis
FOX系列算法是一类基于Lai-Massey模型设计的分组密码算法。该文首先评估低轮FOX64算法抵抗零相关线性分析的能力，给出4轮FOX64算法的零相关线性区分器。然后，利用零相关线性区分器与积分区分器的关系，首次得到4轮FOX64算法的积分区分器。最后，利用积分区分器分析5,6,7,8轮FOX64算法，攻击的时间复杂度分别约为252.7,2116.7,2180.7,2244.7次加密，数据复杂度为250个选择明文。该文首次给出攻击8轮FOX64/256时间复杂度小于穷举攻击的有效攻击。
FOX繫列算法是一類基于Lai-Massey模型設計的分組密碼算法。該文首先評估低輪FOX64算法牴抗零相關線性分析的能力，給齣4輪FOX64算法的零相關線性區分器。然後，利用零相關線性區分器與積分區分器的關繫，首次得到4輪FOX64算法的積分區分器。最後，利用積分區分器分析5,6,7,8輪FOX64算法，攻擊的時間複雜度分彆約為252.7,2116.7,2180.7,2244.7次加密，數據複雜度為250箇選擇明文。該文首次給齣攻擊8輪FOX64/256時間複雜度小于窮舉攻擊的有效攻擊。
FOX계렬산법시일류기우Lai-Massey모형설계적분조밀마산법。해문수선평고저륜FOX64산법저항령상관선성분석적능력，급출4륜FOX64산법적령상관선성구분기。연후，이용령상관선성구분기여적분구분기적관계，수차득도4륜FOX64산법적적분구분기。최후，이용적분구분기분석5,6,7,8륜FOX64산법，공격적시간복잡도분별약위252.7,2116.7,2180.7,2244.7차가밀，수거복잡도위250개선택명문。해문수차급출공격8륜FOX64/256시간복잡도소우궁거공격적유효공격。
FOX family block ciphers are based on Lai-Massey scheme. Firstly, the evaluation is performed on the ability of the reduced round FOX64 to resist zero-correlation linear cryptanalysis, and some 4-round zero- correlation linear distinguishers are presented. Then, by using the relation between the integral distinguishers and zero-correlation distinguishers, the 4-round integral distinguishers of FOX64 are found. Finally, the 4-round integral distinguishers are used to attack 5, 6, 7 and 8 rounds FOX64 with the time complexity of 252.7, 2116.7, 2180.7 and 2244.7encryptions respectively, and the data complexity is 250chosen plaintexts. This is the first paper pointing out that 8-round FOX64/256 is vulnerable against the statistical attack.
