| 引用本文: | 魏悦川,孙兵,李超.一种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[点击复制] |
|
| |
|
|
| 本文已被：浏览 7232次 下载 5596次 |
| 一种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 |
|
|
