一种PUFFIN类SPN型分组密码的积分攻击
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金资助项目(60803156);信息安全国家重点实验室开放基金资助项目(01-07)


An Integral Attack on PUFFIN and PUFFIN-like SPN Cipher
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    PUFFIN是一个具有64bit分组长度、128bit密钥的SPN型分组密码,为评估其安全性,从比特的层面分析其平衡性,构造了PUFFIN的5轮积分区分器,并利用高阶积分的思想将5轮区分器扩展为6轮,然后对8轮PUFFIN密码进行攻击。8轮攻击的数据复杂度为221,时间复杂度为234,空间复杂度为220。结果表明,8轮PUFFIN密码对于给出的攻击是不免疫的。对于线性层为置换的PUFFIN类SPN型分组密码,证明了至少存在3轮积分区分器,并给出了寻找该区分器的方法。

    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.

    参考文献
    相似文献
    引证文献
引用本文

魏悦川,孙兵,李超.一种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.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2009-09-07
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2012-09-06
  • 出版日期:
文章二维码