对简化版MORUS算法的改进动态立方攻击
作者:
作者单位:

作者简介:

李俊志(1990-),男,河南新乡人,博士,主要研究领域为序列密码的设计与分析;关杰(1974-),女,博士,教授,博士生导师,主要研究领域为信息安全,密码学.

通讯作者:

李俊志,E-mail:lijunzhi1998@163.com

中图分类号:

TP309

基金项目:

国家自然科学基金(61572516,61602514)


Improved Dynamic Cube Attack on Reduced MORUS
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (61572516, 61602514)

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

    MORUS算法是Wu等人设计的认证加密算法,现已进入CAESAR竞赛的第三轮.动态立方攻击是Dinur等人2011年提出的针对迭代型序列密码的分析方法.提出了一种改进的动态立方攻击方法,优化了动态立方攻击的立方集合的选取规则,提出了优先猜测关键值并恢复相应的关键秘密信息的方法,据此给出了成功率更高的秘密信息恢复方法.利用该方法分析了初始化5步的简化版MORUS算法,最终以O(295.05)的复杂度恢复所有128比特密钥,攻击的成功率大于92%.

    Abstract:

    MORUS is a third-round candidate authenticated cipher of CAESAR designed by H. Wu et al. Dynamic cube attack presented by Itai Dinur et al. recovers the secret key of a cryptosystem by exploiting distinguishers given by cube testers. This study proposes an improved dynamic cube attack by optimizing standard of choosing cubes and method of recovering secret expressions. Based on which, a technique is presented for recovering crucial secret expressions preferentially with high successful rate. Then, MORUS of reduced to 5 steps is attacked utilizing improved dynamic cube attack, and the key of 128-bit is recovered with data complexity of O(295.05) and the successful rate of 92% at least.

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

李俊志,关杰.对简化版MORUS算法的改进动态立方攻击.软件学报,2020,31(6):1829-1838

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

京公网安备 11040202500063号