Impossible differential distinguisher analysis of GRANULE and MANTRA algorithm

Xiaonian WU; Yingxin LI; Yongzhuang WEI; Yaping SUN

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

您当前的位置：

首页 >

文章列表页 >

Impossible differential distinguisher analysis of GRANULE and MANTRA algorithm

Papers | 更新时间：2024-06-05

- Impossible differential distinguisher analysis of GRANULE and MANTRA algorithm
- Journal on Communications Vol. 41, Issue 1, Pages: 94-101(2020)
- 作者机构：
  
  1. 桂林电子科技大学广西密码学与信息安全重点实验室，广西桂林 541004
  2. 保密通信重点实验室，四川成都 610041
  3. 广西高校云计算与复杂系统重点实验室，广西桂林 541004
- 作者简介：
- 基金信息：
  
  The Foundation of Science and Technology on Communication Security Laboratory(6142103190103);The National Natural Science Foundation of China(61572148);The National Natural Science Foundation of China(61872103);The Key Research and Development Plan of Guangxi(AB18281019);The Natural Science Foundation of Guangxi Province(2018GXNSFAA294036);Guangxi Key Laboratory of Cryptography and Information Security(GCIS201705);Guangxi Colleges and Universities Key Laboratory of Cloud Computing and Complex Systems(YF16205);nnovation Project of Guangxi Graduate Education(YCSW2018138);The Innovation Project of Guangxi Graduate Education(YCBZ2018051)
- DOI：10.11959/j.issn.1000-436x.2020025
  CLC： TP309
- Online First：2020-01，
  
  Published：25 January 2020
- 稿件说明：
移动端阅览
Xiaonian WU, Yingxin LI, Yongzhuang WEI, et al. Impossible differential distinguisher analysis of GRANULE and MANTRA algorithm[J]. Journal on Communications, 2020, 41(1): 94-101.
DOI：

Xiaonian WU, Yingxin LI, Yongzhuang WEI, et al. Impossible differential distinguisher analysis of GRANULE and MANTRA algorithm[J]. Journal on Communications, 2020, 41(1): 94-101. DOI： 10.11959/j.issn.1000-436x.2020025.

摘要

轻量级分组密码算法GRANULE和MANTRA结构简单，加密速度快且易于软硬件实现，特别适用于资源受限环境。为对这2种算法进行安全性分析，提出一种不可能差分区分器的自动化搜索方法。基于GRANULE和MANTRA算法结构特性，通过分析其S盒的差分分布表得到S盒差分特征，再利用中间相遇思想，分别对从加/解密方向得到的差分路径进行遍历，筛选出概率为 0 的最优差分路径。分析结果表明，GRANULE 算法存在144个不同的7轮不可能差分区分器；MANTRA算法存在52个不同的9轮不可能差分区分器。与已有结果相比较，新发现的区分器轮数均是目前最高的。

Abstract

The lightweight block cipher algorithms called GRANULE and MANTRA have a simple structure

fast encryption speed

and they can be easy implemented in software and hardware.Two algorithms are especially suitable for resource-constrained environments.To analyze the security of two algorithms

an automatic search method of impossible differential distinguishers was proposed.Based on the structural characteristics of the GRANALE and MANTRA

the S-box differential characteristics were obtained by analyzing the S-box differential distribution table

and then the idea of intermediate encounter was used to traverse from the difference path obtained from the encryption/decryption direction seperately to select the optimal differential path with probability 0.The analysis results show that there are 144 different 7-round impossible differential distinguishers in the GRANULE

and 52 different 9-round impossible differential distinguishers in the MANTRA.Compared with the existing results

the rounds of the proposed distinguisher is currently the highest.

关键词

Keywords

references

BIHAM E , SHAMIR A . Differential cryptanalysis of DES-like cryptosystems [J ] . Journal of CRYPTOLOGY , 1991 , 4 ( 1 ): 3 - 72 .

MATSUI M , . Linear cryptanalysis method for DES cipher [C ] // Workshop on the Theory and Application of of Cryptographic Techniques . 1993 : 386 - 397 .

KNUDSEN L . DEAL-a 128-bit block cipher [J ] .,1998,258(2):216. Complexity , 1998 , 258 ( 2 ):216.

BIHAM E , BIRYUKOV A , SHAMIR A . Cryptanalysis of skipjack reduced to 31 rounds using impossible differentials [C ] // EUROCRYPT’99 . 1999 : 12 - 23 .

KNUDSEN L , WAGNER D . Integral cryptanalysis [C ] // International Workshop on Fast Software Encryption . 2002 : 112 - 127 .

LI M M , GUO J S , CUI J Y , et al . Impossible differential cryptanalysis of speck [C ] // Chinese Conference on Trusted Computing and Information Security . 2018 : 16 - 31 .

SHAHMIRZADI A R , AZIMI S A , SALMASIZADEH M , et al . Impossible differential cryptanalysis of reduced-round Midori64 block cipher [J ] . ISeCure , 2018 , 10 ( 1 ): 3 - 14 .

陈平 , 廖福成 , 卫宏儒 . 对轻量级密码算法 MIBS 的相关密钥不可能差分攻击 [J ] . 通信学报 , 2014 , 35 ( 2 ): 190 - 193 +201.

CHEN P , LIAO F C , WEI H R . Related-key impossible differential attack on a lightweight block cipher MIBS [J ] . Journal on Communications , 2014 , 35 ( 2 ): 190 - 193 +201.

WU S B , WANG M S . Automatic search of truncated impossible differentials for word-oriented block ciphers [C ] // International Conference on Cryptology . 2012 : 283 - 302 .

LUO Y Y , LAI X J . Improvements for finding impossible differentials of block cipher structures [J ] . Security and Communication Networks , 2017 , 2017 : 1 - 9 .

SASAKI Y , TODO Y . New impossible differential search tool from design and cryptanalysis aspects [C ] // Annual International Conference on the Theory and Applications of Cryptographic Techniques . 2017 : 185 - 215 .

韩亚 , 王明生 . ARX结构分组密码积分区分器的自动化搜索 [J ] . 通信学报 , 2018 , 39 ( 5 ): 103 - 110 .

HAN Y , WANG M S . Automatic method for searching integral distinguishers of ARX block ciphers [J ] . Journal on Communications , 2018 , 39 ( 5 ): 103 - 110 .

张仕伟 , 陈少真 . SIMON 不可能差分及零相关路径自动化搜索算法 [J ] . 软件学报 , 2018 , 29 ( 11 ): 3544 - 3553 .

ZHANG S W , CHEN S Z . Automatic search algorithm for impossible differential trials and zero-correlation linear trials in SIMON [J ] . Journal of Software , 2018 , 29 ( 11 ): 3544 - 3553 .

ZHANG K , GUAN J , HU B . Automatic search of impossible differentials and zero-correlation linear hulls for ARX ciphers [J ] . China Communications , 2018 , 15 ( 2 ): 54 - 66 .

BANSOD G , PATIL A , PISHAROTY N . GRANULE:an ultra lightweight cipher design for embedded security [R ] . Cryptology ePrint Archive,Report 2018/600 , 2018 .

BANSOD G , PISHAROTY N , PATIL A . MANTRA:an ultra lightweight cipher design for ubiquitous computing [J ] . International Journal of Ad Hoc and Ubiquitous Computing , 2018 , 28 ( 1 ): 13 - 26 .

石淑英 , 何骏 . GRANULE算法的不可能差分分析 [J ] . 计算机工程 , 2019 , 45 ( 10 ): 134 - 138 .

SHI S Y , HE J . Impossible differential cryptanalysis of GRANULE [J ] . Computer Engineering , 2019 , 45 ( 10 ): 134 - 138 .

TEZCAN C . Improbable differential attacks on present using undisturbed bits [J ] . Journal of Computational ＆ Applied Mathematics , 2014 , 259 ( 259 ): 503 - 511 .

BOGDANOV A , RIJMEN V . Linear hulls with correlation zero and linear cryptanalysis of block ciphers [J ] . Designs,Codes and Cryptography , 2014 , 70 ( 3 ): 369 - 383 .

Views

1069

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research on cryptographic properties of a new S-box based on cellular automaton

Research on affine equivalence enumeration of the three families vectorial function

Differential fault attack on lightweight block cipher Klein

Key-controlled Rijndael algorithm with multiple S-boxes

Research on deep differential fault analysis against MIBS

Related Author

Jie GUAN

Junjun HUANG

Feng YUAN

Ji-jun JIANG

Yang YANG

Sheng-wei XU

Yong-juan WANG

Quan-yu2 REN

Related Institution

Institute of Cryptography Engineering,Information Engineering University

Information Security Institute,Beijing Electronic Science and Technology Institute

College of Mathematics and Computer Science, Fuzhou University

Department of Language Engineering,Luoyang Foreign Language College

PLA 78007 Troops

AI问答

⁰