GRANULE和MANTRA算法的不可能差分区分器分析

武小年; 李迎新; 韦永壮; 孙亚平

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

您当前的位置：

首页 >

文章列表页 >

GRANULE和MANTRA算法的不可能差分区分器分析

学术论文 | 更新时间：2024-06-05

- GRANULE和MANTRA算法的不可能差分区分器分析
- Impossible differential distinguisher analysis of GRANULE and MANTRA algorithm
- 通信学报 2020年41卷第1期页码：94-101
- 作者机构：
  
  1. 桂林电子科技大学广西密码学与信息安全重点实验室，广西桂林 541004
  2. 保密通信重点实验室，四川成都 610041
  3. 广西高校云计算与复杂系统重点实验室，广西桂林 541004
- 作者简介：
  
  [ "武小年（1972- ），男，湖北监利人，桂林电子科技大学副教授，主要研究方向为分布式计算、信息安全" ]
  [ "李迎新（1991- ），男，河南南阳人，桂林电子科技大学硕士生，主要研究方向为信息安全" ]
  [ "韦永壮（1976- ），男，壮族，广西百色人，博士，桂林电子科技大学教授，主要研究方向为密码学、信息安全" ]
  [ "孙亚平（1993- ），女，山东菏泽人，桂林电子科技大学硕士生，主要研究方向为信息安全" ]
- 基金信息：
  
  保密通信重点实验室基金资助项目(6142103190103);国家自然科学基金资助项目(61572148);国家自然科学基金资助项目(61872103);广西科技计划基金资助项目(AB18281019);广西自然科学基金资助项目(2018GXNSFAA294036);广西密码学与信息安全重点实验室基金资助项目(GCIS201705);广西高校云计算与复杂系统重点实验室基金资助项目(YF16205);广西研究生教育创新计划基金资助项目(YCSW2018138);广西研究生教育创新计划基金资助项目(YCBZ2018051)
- DOI：10.11959/j.issn.1000-436x.2020025
  中图分类号： TP309
- 网络出版日期：2020-01，
  
  纸质出版日期：2020-01-25
- 稿件说明：
移动端阅览
武小年, 李迎新, 韦永壮, 等. GRANULE和MANTRA算法的不可能差分区分器分析[J]. 通信学报, 2020,41(1):94-101.

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.
武小年, 李迎新, 韦永壮, 等. GRANULE和MANTRA算法的不可能差分区分器分析[J]. 通信学报, 2020,41(1):94-101. DOI： 10.11959/j.issn.1000-436x.2020025.

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 .

浏览量

875

下载量

CSCD

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

提交

工具集

关联资源

一类新的基于元胞自动机的S盒的密码学性质研究

与3类向量值密码函数仿射等价的函数数量研究

轻量级分组密码Klein的差分故障攻击

密钥控制的多S盒Rijndael算法

MIBS深度差分故障分析研究