低轮Blow-CAST-Fish算法的差分攻击  

Differential Attack on Reduced-round Blow-CAST-Fish Algorithm

作　　者：孙晓玲[1] 王美琴[2] 李忠[1] 孙旭光[1] 李姗姗[1] 杨秋格[1] 曹桂荣[1] 潘志安[1] 

机构地区：[1]防灾科技学院灾害信息工程系,北京101601 [2]山东大学密码技术与信息安全教育部重点实验室,济南250100

出　　处：《计算机工程》2012年第12期99-101,共3页Computer Engineering

基　　金：中央高校基本科研业务费专项基金资助项目(ZY20110211);中国地震局教师科研基金资助项目(20110112);防灾减灾青年基金资助项目(201011)

摘　　要：对作为Blow-CAST-Fish算法子密钥的4个S盒的碰撞性进行分析,构造输入差分为非零、输出差分为零的轮函数F的差分特征,通过对算法进行差分分析,获取相关子密钥,并测试使特征成立的弱密钥概率。在此基础上,成功利用特征概率为2-61、弱密钥概率为2-12的6轮差分特征攻击8轮Blow-CAST-Fish算法。By analyzing the collision of four S-boxes which are subkeys of Blow-CAST-Fish,this paper develops the differential characteristic of function F with non-zero inputxor and a zero outputxor,performs a differential cryptanalysis of the algorithm to recover the rest of the subkeys,and tests the proportion of weak keys which can produce the differential characteristic.Based on this,it succeeds in using the 6-round differential characteristic with the probability 2-61under 2-12of the total key space to attack 8-round Blow-CAST-Fish.

关 键 词：Blow-CAST-Fish算法 差分攻击 差分特征 弱密钥 轮函数 S盒 碰撞 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]