您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(理学版)》

山东大学学报(理学版) ›› 2018, Vol. 53 ›› Issue (7): 39-45.doi: 10.6040/j.issn.1671-9352.0.2017.465

• • 上一篇    下一篇

对10轮AES-128的中间相遇攻击

许力冬,王明强*   

  1. 山东大学数学院, 山东 济南 250100
  • 收稿日期:2017-09-13 出版日期:2018-07-20 发布日期:2018-07-03
  • 作者简介:许力冬(1992— ),男,硕士研究生,研究方向为网络空间安全. E-mail:xulidong@mail.sdu.edu.cn*通信作者简介:王明强(1970— ),男,博士,教授,博士生导师,研究方向为密码学. E-mail:wangmingqiang@sdu.edu.cn
  • 基金资助:
    国家重点基础研究发展计划(973计划)(2013CB834205);国家自然科学基金资助项目(61672019);山东大学基本科研业务费资助项目(2016JC029)

A meet-in-the-middle attack on 10-round AES-128

XU Li-dong, WANG Ming-qiang*   

  1. School of Mathematics, Shandong University, Jinan 250100, Shandong, China
  • Received:2017-09-13 Online:2018-07-20 Published:2018-07-03

摘要: 给出了AES-128相邻两轮的轮密钥之间的一个线性关系。通过将这一关系与Hüseyin Demirci和Ali Aydın Selçuk在2008年提出的一个5轮AES区分器相结合,构造了一个8轮AES区分器。在这个8轮AES区分器的基础上,设计了一个对10轮AES-128的中间相遇攻击方案。这一方案在预计算阶段可以节省相当大的存储空间。

关键词: 密钥生成算法, 密钥扩展算法, 中间相遇攻击, 高级加密标准

Abstract: Some relationship between different adjacent round keys of AES-128 was discovered. Combining this relationship with the principle of the 5-round distinguisher presented by Hüseyin Demirci and Ali Aydın Selçuk in 2008, an 8-round distinguisher was proposed. Based on this distinguisher, a meet-in-the-middle attack on 10-round AES-128 was designed. And, this distinguisher can save a considerable memory space in the precomputation step.

Key words: Rijndael, meet-in-the-middle cryptanalysis, AES, key expansion algorithm

中图分类号: 

  • TP309
[1] DEMIRCI H, SELCUK A A. A meet-in-the-middle attack on 8-round AES[C] // Fast Software Encryption, International Workshop, FSE 2008. Lausanne: DBLP, 2008:116-126.
[2] DAEMEN J, RIJMEN V. AES proposal: rijndael[C] // The First AES Candidate Conference, [S.l.] :[s.n.] ,1998.
[3] GILBERT H, MINIER M. A collisions attack on the 7-rounds rijndael[C] // Aes Candidate Conference, [S.l.] :[s.n.] , 2000: 230-241.
[4] DUNKELMAN O, KELLER N, SHAMIR A. Improved single-key attacks on 8-round AES-192 and AES-256[J]. Journal of Cryptology, 2016, 28(3):397-422.
[5] LI R, JIN C. Meet-in-the-middle attacks on 10-round AES-256[J]. 5Designs, Codes and Cryptography6, 2016, 80(3):459-471.
[6] 胡弘坚,金晨辉,李信然. 改进的7轮AES-128的不可能差分攻击[J]. 密码学报,2015, 2(1):92-100. HU Hongjian, JIN Chenhui, LI Xinran. Improved impossible differential attack on 7-round AES-128[J]. Journal of Cryptologic Research, 2015, 2(1):92-100.
[1] 晏燕,郝晓弘. 差分隐私密度自适应网格划分发布方法[J]. 山东大学学报(理学版), 2018, 53(9): 12-22.
[2] 焦鸿儒,秦静. 可实现全部超星量子存取结构的量子秘密共享方案[J]. 山东大学学报(理学版), 2018, 53(9): 62-68.
[3] 张建标,李志刚,刘国杰,王超,王玮. 面向Windows环境进程主动动态度量方法[J]. 山东大学学报(理学版), 2018, 53(7): 46-50.
[4] 崔朝阳,孙甲琦,徐松艳,蒋鑫. 适用于集群无人机的自组网安全分簇算法[J]. 山东大学学报(理学版), 2018, 53(7): 51-59.
[5] 刘政,牛芳琳,钱大兴,蔡希彪,郭颖. 基于喷泉码的防窃听编码设计[J]. 山东大学学报(理学版), 2018, 53(7): 60-64.
[6] 刘明明,张敏情,刘佳,高培贤. 一种基于浅层卷积神经网络的隐写分析方法[J]. 山东大学学报(理学版), 2018, 53(3): 63-70.
[7] 阮树骅,瓮俊昊,毛麾,陈雪莲. 云安全风险评估度量模型[J]. 山东大学学报(理学版), 2018, 53(3): 71-76.
[8] 康海燕,黄渝轩,陈楚翘. 基于视频分析的地理信息隐私保护方法[J]. 山东大学学报(理学版), 2018, 53(1): 19-29.
[9] 孟博,鲁金钿,王德军,何旭东. 安全协议实施安全性分析综述[J]. 山东大学学报(理学版), 2018, 53(1): 1-18.
[10] 谭韧,殷肖川,焦贤龙,廉哲,陈玉鑫. 一种软件定义APT攻击移动目标防御网络架构[J]. 山东大学学报(理学版), 2018, 53(1): 38-45.
[11] 孙泽锐,王继军,李国祥,夏国恩. 基于插值图像的可逆信息隐藏算法[J]. 山东大学学报(理学版), 2018, 53(1): 46-52.
[12] 孙亮,陈小春,钟阳,林志鹏,任彤. 基于可信BMC的服务器安全启动机制[J]. 山东大学学报(理学版), 2018, 53(1): 89-94.
[13] 姚克,朱斌瑞,秦静. 基于生物信息的可验证公钥可搜索加密协议[J]. 山东大学学报(理学版), 2017, 52(11): 11-22.
[14] 韩盼盼,秦静. 云计算中可验证的外包数据库加密搜索方案[J]. 山东大学学报(理学版), 2017, 52(9): 41-53.
[15] 丁义涛,杨海滨,杨晓元,周潭平. 一种同态密文域可逆隐藏方案[J]. 山东大学学报(理学版), 2017, 52(7): 104-110.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!