引用本文: | 魏悦川,孙兵,李超.一种PUFFIN类SPN型分组密码的积分攻击[J].国防科技大学学报,2010,32(3):139-143 ,148.[点击复制] |
WEI Yuechuan,SUN Bing,LI Chao.An Integral Attack on PUFFIN and PUFFIN-like SPN Cipher[J].Journal of National University of Defense Technology,2010,32(3):139-143 ,148[点击复制] |
|
|
|
本文已被:浏览 6805次 下载 5119次 |
一种PUFFIN类SPN型分组密码的积分攻击 |
|
(1.国防科技大学 计算机学院,湖南 长沙 410073;2.国防科技大学 理学院,湖南 长沙 410073)
|
摘要: |
PUFFIN是一个具有64bit分组长度、128bit密钥的SPN型分组密码,为评估其安全性,从比特的层面分析其平衡性,构造了PUFFIN的5轮积分区分器,并利用高阶积分的思想将5轮区分器扩展为6轮,然后对8轮PUFFIN密码进行攻击。8轮攻击的数据复杂度为221,时间复杂度为234,空间复杂度为220。结果表明,8轮PUFFIN密码对于给出的攻击是不免疫的。对于线性层为置换的PUFFIN类SPN型分组密码,证明了至少存在3轮积分区分器,并给出了寻找该区分器的方法。 |
关键词: 分组密码 积分攻击 PUFFIN密码 攻击复杂度 |
DOI: |
投稿日期:2009-09-07 |
基金项目:国家自然科学基金资助项目(60803156);信息安全国家重点实验室开放基金资助项目(01-07) |
|
An Integral Attack on PUFFIN and PUFFIN-like SPN Cipher |
WEI Yuechuan1, SUN Bing2, LI Chao1,3 |
(1.College of Computer, National Univ. of Defense Technology,Changsha 410073, China;2.College of Science, National Univ. of Defense Technology,Changsha 410073, China;3. 2.College of Science, National Univ. of Defense Technology,Changsha 410073, China)
|
Abstract: |
PUFFIN is a block cipher with 64-bit block size and 128-bit key size. For evaluating its security, the balance at bit-level was analyzed. A 5-round integral distinguisher was constructed and then extended to a 6-round one based on the theory of higher order integral. By using the 6-round distinguisher, 8-round attack was performed. For 8-round attack, the data complexity, time complexity and space complexity were, and respectively. The result shows that PUFFIN reduced to 8 rounds is not immune to the integral attack. Besides, the cipher with SPN-structure and permutation-linear layer which at least has 3-round integral distinguisher is proved. The result also indicates the method for finding the distinguisher. |
Keywords: block cipher integral attack PUFFIN attack complexity |
|
|