主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公English
2020-2021年专刊出版计划 微信服务介绍 最新一期:2020年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
罗芳,欧庆于,周学广,陈云,李石磊.轻量级分组密码MIBS-80算法的Biclique分析.软件学报,2015,26(S1):8-16
轻量级分组密码MIBS-80算法的Biclique分析
A Biclique Cryptanalysis on Lightweight Block Cipher MIBS-80
投稿时间:2015-04-15  修订日期:2015-07-20
DOI:
中文关键词:  轻量级分组密码  MIBS-80 算法  Biclique 分析  复杂度
英文关键词:lightweight block cipher  MIBS-80  Biclique cryptanalysis  complexity
基金项目:国家自然科学基金(11202239,61202338);中国博士后基金(2014M562555);国家社会科学基金(14GJ003-152);海军工程大学自然科学基金(HGDQNEQJJ15016)
作者单位E-mail
罗芳 海军工程大学信息安全系, 湖北 武汉 430033  
欧庆于 海军工程大学信息安全系, 湖北 武汉 430033 ouqingyv@163.com 
周学广 海军工程大学信息安全系, 湖北 武汉 430033  
陈云 海军工程大学信息安全系, 湖北 武汉 430033  
李石磊 海军工程大学信息安全系, 湖北 武汉 430033  
摘要点击次数: 1987
全文下载次数: 1859
中文摘要:
      提出了针对轻量级分组密码算法 MIBS-80 的 Biclique 分析.利用两条独立的相关密钥差分路径,构造了4轮维度为4 的 Biclique 结构,在此基础上对密钥空间进行了划分,结合预计算技术,对每一个密钥子空间进行筛选以降低中间相遇攻击所需的计算复杂度,实施了对12 轮 MIBS-80 的密钥恢复攻击.攻击的数据复杂度为252个选择明文,计算复杂度约为277.13次12 轮 MIBS-80 加密,存储复杂度约为28.17,成功实施攻击的概率为1.与已有攻击方法相比,在存储复杂度及成功率方面具有优势.
英文摘要:
      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.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利