对特殊类型Feistel密码的Square攻击
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

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


Square Attack on Some Special Feistel Ciphers
Author:
Affiliation:

Fund Project:

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

    对轮函数为SP结构的两类特殊类型Feistel密码抗Square攻击的能力进行了研究。通过改变轮函数中P置换的位置从而给出了此类Feistel密码的等价结构,以SNAKE(2)和CLEFIA为例,给出了基于等价结构Square攻击的具体过程,将6轮SNAKE(2)的Square攻击的时间复杂度由224降为213.4;将6轮CLEFIA的Square攻击的时间复杂度由234.4降为212.4。结果表明,在设计轮函数为SP结构的Feistel密码时,必须充分考虑等价结构对算法抗Square攻击的影响。

    Abstract:

    Securities of two special Feistel ciphers with SP-structured round functions against Square attack were studied. By changing the position of P permutation of the round functions in an equivalent manner, some new cryptanalytic results of round-reduced SNAKE(2) and CLEFIA were presented. Time complexity of Square attack against 6-round SNAKE(2) was reduced from 224 to 213.4, and for 6-round CLEFIA, time complexity of Square attack was reduced from 234.4to 212.4. The results show that, in designing Feistel ciphers with SP-structured round functions, influence of equivalent structures and Square attack should be taken into consideration.

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

张鹏,孙兵,李超.对特殊类型Feistel密码的Square攻击[J].国防科技大学学报,2010,32(4):137-140 ,149.
ZHANG Peng, SUN Bing, LI Chao. Square Attack on Some Special Feistel Ciphers[J]. Journal of National University of Defense Technology,2010,32(4):137-140 ,149.

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