Midori-64算法的截断不可能差分分析
作者:
作者单位:

作者简介:

李明明(1995-),男,湖南衡阳人,硕士,主要研究领域为分组密码的设计与分析;崔竞一(1992-),男,博士生,主要研究领域为分组密码的设计与分析;郭建胜(1972-),男,博士,教授,主要研究领域为信息安全,密码学;徐林宏(1995-),男,硕士,主要研究领域为分组密码的设计与分析.

通讯作者:

郭建胜,E-mail:tsg_31@126.com

中图分类号:

TP309

基金项目:

信息保障技术重点实验室开放基金(KJ-17-003)


Truncated Impossible Differential Cryptanalysis of Midori-64
Author:
Affiliation:

Fund Project:

Open Foundation of Science and Technology on Information Assurance Laboratory (KJ-17-003)

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

    分析了Midori-64算法在截断不可能差分攻击下的安全性.首先,通过分析Midori算法加、解密过程差分路径规律,证明了Midori算法在单密钥条件下的截断不可能差分区分器至多6轮,并对6轮截断不可能差分区分器进行了分类;其次,根据分类结果,构造了一个6轮区分器,并给出11轮Midori-64算法的不可能差分分析,恢复了128比特主密钥,其时间复杂度为2121.4,数据复杂度为260.8,存储复杂度为296.5.

    Abstract:

    The security of Midori-64 under truncated impossible differential cryptanalysis was studied. Firstly, by analyzing the differential paths of Midori in encryption and decryption direction, it was proved that the upper bound for the rounds of impossible differential distinguishers in single-key setting for Midori is 6. And the 6-round truncated impossible differential distinguisher was classified. Secondly, based on the classification, a 6-round distinguisher was constructed. At the same time the impossible differential attack on 11-round Midori-64 was given to recover the 128-bit master key with a time complexity of 2121.4 11-round encryptions, a data complexity of 260.8 chosen-plaintexts, and a memory complexity of 296.5 64-bit blocks.

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

李明明,郭建胜,崔竞一,徐林宏. Midori-64算法的截断不可能差分分析.软件学报,2019,30(8):2337-2348

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2018-04-24
  • 最后修改日期:2018-09-21
  • 录用日期:
  • 在线发布日期: 2019-04-03
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号