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

任炯炯; 陈少真

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

您当前的位置：

首页 >

文章列表页 >

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

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

- 11轮3D密码算法的中间相遇攻击
- Meet-in-the-middle attack on 11-round 3D cipher
- 通信学报 2015年36卷第8期页码：182-191
- 作者机构：
  
  1. 解放军信息工程大学网络空间安全学院，河南郑州 450001
  2. 数学工程与先进计算国家重点实验室，河南郑州 450001
- 作者简介：
  
  [ "任炯炯（1994-），男，甘肃天水人，信息工程大学硕士生，主要研究方向为密码学与信息安全。" ]
  [ "陈少真（1967-），女，河南郑州人，信息工程大学教授，主要研究方向为密码学与信息安全。" ]
- 基金信息：
  
  信息保障技术重点实验室开放基金资助项目(KJ-13-010)
- DOI：10.11959/j.issn.1000-436x.2015131
  中图分类号： TN918.1
- 网络出版日期：2015-08，
  
  纸质出版日期：2015-08-25
- 稿件说明：
移动端阅览
任炯炯, 陈少真. 11轮3D密码算法的中间相遇攻击[J]. 通信学报, 2015,36(8):182-191.

Jiong-jiong REN, Shao-zhen CHEN. Meet-in-the-middle attack on 11-round 3D cipher[J]. Journal on communications, 2015, 36(8): 182-191.
任炯炯, 陈少真. 11轮3D密码算法的中间相遇攻击[J]. 通信学报, 2015,36(8):182-191. DOI： 10.11959/j.issn.1000-436x.2015131.

Jiong-jiong REN, Shao-zhen CHEN. Meet-in-the-middle attack on 11-round 3D cipher[J]. Journal on communications, 2015, 36(8): 182-191. DOI： 10.11959/j.issn.1000-436x.2015131.

摘要

引入多重集并结合截断差分和S盒的性质，构造出6轮中间相遇区分器，实现11轮3D密码的中间相遇攻击，恢复密钥所需的时间复杂度为 2

329

，并结合时空折中的方法降低了数据复杂度。此外，利用新的区分器有效改进了3D算法10轮中间相遇攻击的时间复杂度，约2

201

次10轮加密运算。

Abstract

A new 6-round meet-in-the-middle distinguisher was constructed by introducing multiset

making use of properties of the S-box was proposed and the truncated differential characteristic.Based on the distinguisher

a meet-in-the-middle attack on 11-rou

nd 3D cipher and the time complexity of recovering the key was about 2

329

.Furthermore

the data complexity was reduced using the time/memory tradeoff technique.Besides

by utilizing the new distinguisher

the time complexity of 10-round attack on 3D cipher is reduced to 2

201

关键词

Keywords

references

NAKAHARA J J . 3D:a three-dimensional block cipher [A ] . Cryptology and Network Security-CANS 2008 [C ] . Hongkong,China , 2008 . 252 - 267 .

王美一 , 唐学海 , 李超等 . 3D密码的Square攻击 [J ] . 电子与信息学报 , 2010 , 32 ( 1 ): 157 - 161 .

WANG M Y , TANG X H , LI C , et al . Square attacks on 3D cipher [J ] . Journal of Electronics ＆ Information Technology , 2010 , 32 ( 1 ): 157 - 161 .

唐学海 , 李超 , 王美一 . 3D密码的不可能差分攻击 [J ] . 电子与信息学报 , 2010 , 32 ( 10 ): 2516 - 2520 .

TANG X H , LI C , WANG M Y , et al . Impossible differential attack on 3D cipher [J ] . Journal of Electronics ＆ Information Technology , 2010 , 32 ( 10 ): 2516 - 2520 .

NAKAHARA J J . New impossible differential and known-key distinguishers for the 3D cipher [A ] . Information Security Practice and Experience-ISPEC 2011 [C ] . Guangzhou,China , 2011 . 208 - 221 .

苏崇茂 , 韦永壮 , 马春波 . 10轮3D分组密码算法的中间相遇攻击 [J ] . 电子与信息学报 , 2012 , 34 ( 3 ): 694 - 697 .

SU C M , WEI Y Z , MA C B . Meet-in-the-middle attack on 10-round reduced 3D block cipher [J ] . Journal of Electronics ＆ Information Technology , 2012 , 34 ( 3 ): 694 - 697 .

TAKUMA K , WANG L , SASAKI Y . New truncated differential cryptanalysis on 3D block cipher [A ] . Information Security Practice and Experience–ISPEC 2012 [C ] . Hangzhou,China , 2012 . 109 - 125 .

谢作敏 , 陈少真 , 鲁林真 . 11轮3D密码的不可能差分攻击 [J ] . 电子与信息学报 , 2014 , 36 ( 5 ): 1215 - 1220 .

XIE Z M , CHEN S Z , LU L Z . Meet-in-the-middle attack on 10-round reduced 3D block cipher [J ] . Journal of Electronics ＆ Information Technology , 2014 , 36 ( 5 ): 1215 - 1220 .

GILBERT H , MINIER M . A collision attack on 7 rounds of Rijndael [A ] . Proceedings of the Third AES Candidate Conference [C ] . New York,USA , 2000 .

HUSEVIN D , AYDIN S . A meet-in-the-middle attack on 8-round AES [A ] . Fast Software Encryption–FSE 2008 [C ] . Lausanne,Switzerland , 2008 . 116 - 126 .

DEMIRCI H , TASKIN I , COBAN M . Improved meet-in-the-middle attacks on AES [A ] . Advances in Cryptology– INDOCRYPT 2009 [C ] . New Dehli,India , 2009 . 144 - 156 .

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

PATRICK D , PIERRE F , JEREMY J . Improved key recovery attacks on reduced-round AES in the single-key setting [A ] . Advances in Cryptology-EUROCRYPT 2013 [C ] . Athens,Greece , 2013 . 371 - 387 .

浏览量

809

下载量

CSCD

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

提交

工具集

关联资源

FOX算法的中间相遇攻击

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

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

基于深度学习的SM4密码算法新型区分器

基于分治策略的SAT差分自动化搜索算法及其应用