对ARIA算法中间相遇攻击的改进

李曼曼; 陈少真

doi:10.11959/j.issn.1000-436x.2015062

您当前的位置：

首页 >

文章列表页 >

对ARIA算法中间相遇攻击的改进

学术通信 | 更新时间：2024-06-05

- 对ARIA算法中间相遇攻击的改进
- Improved meet-in-the-middle attack on ARIA cipher
- 通信学报 2015年36卷第3期页码：89-94
- 作者机构：
  
  1. 解放军信息工程大学网络空间安全学院，河南郑州 450001
  2. 数学工程与先进计算国家重点实验室，河南郑州 450001
  1.1．解放军信息工程大学网络空间安全学院，河南郑州 450001;2．数学工程与先进计算国家重点实验室，河南郑州 450001
- 作者简介：
  
  [ "李曼曼（1986-），女，河南开封人，解放军信息工程大学硕士生，主要研究方向为信息安全。" ]
  [ "陈少真（1967-），女，江苏无锡人，博士，解放军信息工程大学教授、博士生导师，主要研究方向为密码学和信息安全。" ]
- 基金信息：
  
  信息保障技术重点实验室开放基金资助项目(KJ-13-010)
- DOI：10.11959/j.issn.1000-436x.2015062
  中图分类号： TN918.1
- 网络首发：2015-03，
  
  纸质出版：2015-03-25
- 稿件说明：
移动端阅览
李曼曼, 陈少真. 对ARIA算法中间相遇攻击的改进[J]. 通信学报, 2015,36(3):89-94.

Man-man LI, Shao-zhen CHEN. Improved meet-in-the-middle attack on ARIA cipher[J]. Journal of Communications, 2015, 36(3): 89-94.
李曼曼, 陈少真. 对ARIA算法中间相遇攻击的改进[J]. 通信学报, 2015,36(3):89-94. DOI： 10.11959/j.issn.1000-436x.2015062.

Man-man LI, Shao-zhen CHEN. Improved meet-in-the-middle attack on ARIA cipher[J]. Journal of Communications, 2015, 36(3): 89-94. DOI： 10.11959/j.issn.1000-436x.2015062.

摘要

对ARIA算法的结构特征进行了研究，利用“多重集”并结合截断差分的性质，将预计算的参数由30个减少到1

6个，构造新的4轮中间相遇区分器，有效地改进了ARIA-192算法的7轮中间相遇攻击。新攻击的预计算复杂度为2

135.3

，时间复杂度约为2

123

。

Abstract

A study on the structure of ARIA cipher is presented. A new 4-round distinguishing property for the meet-in-the-middle attack on ARIA cipher is presented by making use of the multiset and the truncated differential char-acteristic. The new distinguishing property improves the meet-in-the-middle attack on 7 rounds of ARIA-192 cipher ef-fectively by reducing the 30 parameters to 16. The new attack requires a precomputation complexity of 2

135.3

and a time complexity of about 2

123

关键词

Keywords

references

KWON D , KIM J . Specification of ARIA [EB/OL ] . http://www.nsri.re.kr/ARIA/doc/ARIA-specification-e.pdf http://www.nsri.re.kr/ARIA/doc/ARIA-specification-e.pdf . 2003 . 08 .

BIRYUKOV A , CANNIERE C , et al . Security and performance analysis of ARIA [EB/OL ] . http://cloud.ttongfly.net/t/attachment/1321529635.pdf http://cloud.ttongfly.net/t/attachment/1321529635.pdf . 2004 . 07 .

WU W , ZHANG W , FENG D . Impossible differential cryptanalysis of reduced-round ARIA and Camellia [J ] . Journal of Computer Science and Technology , 2007 , 22 ( 3 ): 449 - 456 .

LI S , SONG C . Improved impossible differential cryptanalysis of ARIA [A ] . ISA 2008, IEEE Computer Society [C ] . Los Alamitos , 2008 . 129 - 132 .

FLEISCHMANN E , GORSKI M , LUCKS S . Attacking reduced rounds of the ARIA block cipher [EB/OL ] . http://eprint.iacr.org/2009/334.pdf http://eprint.iacr.org/2009/334.pdf . 2009 . 07 .

LI Y , WU W , ZHANG L . Integral attacks on reduced-round ARIA block cipher [A ] . ISPEC 2010 [C ] . 2010 . 19 - 29 .

DU C , CHEN J . Impossible differential cryptanalysis of ARIA reduced to 7 rounds [A ] . CANS 2010 [C ] . 2010 . 20 - 30 .

TANG X , SUN B , LI R . A meet-in-the-middle attack on re-duced-round ARIA [J ] . Journal of Systems and Software , 2011 , 84 ( 10 ): 1685 - 1692 .

苏崇茂． 7轮ARIA-256的不可能差分新攻击 [J ] ．计算机应用， 2012 , 32 ( 1 ): 45 - 48 .

SU C M . New impossiblediferential attack on 7-round reduced ARIA [J ] . Journal of Computer Applications , 2012 , 32 ( 1 ): 45 - 48 .

ZHANG W , LIU F , LIU X , MENG S . Differential fault analysis and meet-in-the-middle attack on the block cipher KATAN32 [J ] . Journal of Shanghai Jiaotong University ( Science ), 2013 , 18 ( 2 ): 147 - 152 .

LU J , WEI Y . The higher-order meet-in-the-middle attack and its application to the camellia block cipher [A ] . INDOCRYPT 2012 [C ] . 2012 . 244 - 264 .

LU J , WEI Y . Meet-in-the-middle attack on reduced versions of the camellia block cipher [A ] . IWSEC 2012 [C ] . 2012 . 197 - 215 .

DUNKELMAN O , KELLER N , SHAMIR A . Improved single-key attacks on 8-round AES [A ] . ASIACRYPT 2010 [C ] . 2010 . 158 - 176 .

JOHANSSON T , NGUYEN P . Improved key recovery attacks on reduced-round AES in the single-key setting [A ] . EUROCRYPT 2013 [C ] . 2013 . 371 - 387 .

DU C , CHEN J . Improved meet-in-the-middle attacks on ARIA [A ] . ISAI 2010 [C ] . 2010 . 306 - 310 .

浏览量

1212

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

ARIA密码的积分故障分析

FOX算法的中间相遇攻击

11轮3D密码算法的中间相遇攻击

分组密码TWIS的三子集中间相遇攻击

基于多特征融合与渐进式学习的SM4密码算法差分区分器