轻量级分组密码MIBS-80算法的Biclique分析
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金(11202239,61202338);中国博士后基金(2014M562555);国家社会科学基金(14GJ003-152);海军工程大学自然科学基金(HGDQNEQJJ15016)


A Biclique Cryptanalysis on Lightweight Block Cipher MIBS-80
Author:
Affiliation:

Fund Project:

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

    提出了针对轻量级分组密码算法 MIBS-80 的 Biclique 分析.利用两条独立的相关密钥差分路径,构造了4轮维度为4 的 Biclique 结构,在此基础上对密钥空间进行了划分,结合预计算技术,对每一个密钥子空间进行筛选以降低中间相遇攻击所需的计算复杂度,实施了对12 轮 MIBS-80 的密钥恢复攻击.攻击的数据复杂度为252个选择明文,计算复杂度约为277.13次12 轮 MIBS-80 加密,存储复杂度约为28.17,成功实施攻击的概率为1.与已有攻击方法相比,在存储复杂度及成功率方面具有优势.

    Abstract:

    A Biclique cryptanalysis on lightweight block cipher MIBS-80 is presented in this paper. Exploiting two independent related-key difference trails, 4-round Biclique of dimension 4 is constructed and the key space is partitioned. To reduce the computational complexity, the precomputation and meet-in-the-middle technique is applied to sieve out the correct key for 12-round MIBS-80. The data complexity of this cryptanalysis is 252 chosen plaintexts, the computational complexity is about 277.13 12-round MIBS-80 encryptions, the storage complexity is about 28.17, and the success probability is 1. Compared with the previous known cryptanalysis, the new method has advantages in the storage complexity and success probability.

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

罗芳,欧庆于,周学广,陈云,李石磊.轻量级分组密码MIBS-80算法的Biclique分析.软件学报,2015,26(S1):8-16

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

京公网安备 11040202500063号