计算机应用研究

作者：刘亚,刁倩倩,李玮,刘志强,

单位：1.上海理工大学a.光电信息与计算机工程学院;b.上海市现代化光学重点实验室,上海200093；2.上海交通大学计算机科学与工程系,上海200240；3.上海观源信息科技有限公司,上海200240；4.东华大学计算机科学与技术学院,上海201620；5.上海市信息安全综合管理技术研究重点实验室,上海200240；

关键词：分组密码,中间相遇攻击,Midori128,

基金：国家自然科学基金资助项目(61402288,61772129,61672347)；“十三五”密码发展基金理论课题(MMJJ20180202)；信息保障技术重点实验室开放基金(KJ-17-008)；闵行区产学研合作计划项目(2016MH310)；；

轻量级分组密码由于软/硬件实现代价小且功耗低，被广泛地运用资源受限的智能设备中保护数据的安全。Midori是在2015年亚密会议上发布的轻量级分组密码算法，分组长度分为64 bit和128 bit两种，分别记为Midori 64和Midori 128，目前仍没有Midori 128抵抗中间相遇攻击的结果。通过研究Midori 128算法基本结构和密钥编排计划特点，结合差分枚举和相关密钥筛选技巧构造了一条7轮中间相遇区分器。在此区分器前端增加一轮，后端增加两轮，利用时空折中的方法，提出对10轮的Midori 128算法的第一个中间相遇攻击，整个攻击需要的时间复杂度为2126.5次10轮Midori 128加密，数据复杂度为2125选择明文，存储复杂度2105 128-bit块，这是首次对Midori 128进行了中间相遇攻击。

来源：2019年第1期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2019年第1期