作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (12): 99-101. doi: 10.3969/j.issn.1000-3428.2012.12.029

• 安全技术 • 上一篇    下一篇

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

孙晓玲 1,王美琴 2,李 忠 1,孙旭光 1,李姗姗 1,杨秋格 1,曹桂荣 1,潘志安 1   

  1. (1. 防灾科技学院灾害信息工程系,北京 101601;2. 山东大学密码技术与信息安全教育部重点实验室,济南 250100)
  • 收稿日期:2011-11-21 出版日期:2012-06-20 发布日期:2012-06-20
  • 作者简介:孙晓玲(1983-),女,助教、硕士,主研方向:密码学,信息安全;王美琴、李 忠,教授、博士;孙旭光,副教授、硕士;李姗姗,讲师、博士;杨秋格、曹桂荣、潘志安,助教、硕士
  • 基金资助:
    中央高校基本科研业务费专项基金资助项目(ZY20110 211);中国地震局教师科研基金资助项目(20110112);防灾减灾青年基金资助项目(201011)

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

SUN Xiao-ling 1, WANG Mei-qin 2, LI Zhong 1, SUN Xu-guang 1, LI Shan-shan 1, YANG Qiu-ge 1, CAO Gui-rong 1, PAN Zhi-an 1   

  1. (1. Department of Disaster Information Engineering, Institute of Disaster Prevention Science and Technology, Beijing 101601, China; 2. Key Laboratory of Cryptologic Technology and Information Security of Ministry of Education, Shandong University, Jinan 250100, China)
  • Received:2011-11-21 Online:2012-06-20 Published:2012-06-20

摘要: 对作为Blow-CAST-Fish算法子密钥的4个S盒的碰撞性进行分析,构造输入差分为非零、输出差分为零的轮函数F的差分特征,通过对算法进行差分分析,获取相关子密钥,并测试使特征成立的弱密钥概率。在此基础上,成功利用特征概率为2-61、弱密钥概率为 2-12的6轮差分特征攻击8轮Blow-CAST-Fish算法。

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

Abstract: 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-61 under 2-12 of the total key space to attack 8-round Blow-CAST-Fish.

Key words: Blow-CAST-Fish algorithm, differential attack, differential characteristic, weak key, round function, S-box, collision

中图分类号: