Meet-in-the-middle attack on 11-round 3D cipher

Jiong-jiong REN; Shao-zhen CHEN

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

您当前的位置：

首页 >

文章列表页 >

Meet-in-the-middle attack on 11-round 3D cipher

Academic communication | 更新时间：2024-06-05

- Meet-in-the-middle attack on 11-round 3D cipher
- Journal on Communications Vol. 36, Issue 8, Pages: 182-191(2015)
- 作者机构：
  
  1. 解放军信息工程大学网络空间安全学院，河南郑州 450001
  2. 数学工程与先进计算国家重点实验室，河南郑州 450001
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-436x.2015131
  CLC： TN918.1
- Online First：2015-08，
  
  Published：25 August 2015
- 稿件说明：
移动端阅览
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：

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 .

Views

2865

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Meet-in-the-middle attacks on FOX block cipher

Improved meet-in-the-middle attack on ARIA cipher

3-subset meet-in-the-middle attack on block cipher TWIS

Multi-feature fusion and progressive learning-based differential distinguisher for SM4 cipher algorithm

Novel distinguisher for SM4 cipher algorithm based on deep learning

Related Author

INChen-hui J

IRong-jia L

Shao-zhen CHEN

Man-man LI

Hong-ru WEI

Ya-fei ZHENG

ZHANG Zhe

WANG Huijiao

Related Institution

The Third College,PLA Information Engineering University

．解放军信息工程大学网络空间安全学院，河南郑州 450001;2．数学工程与先进计算国家重点实验室

Institute of Cyberspace Security, The PLA Information Engineering University

School of Mathematics and Physics, University of Science and Technology Beijing

School of Computer Science and Information Security, Guilin University of Electronic Technology

AI问答

⁰