类MARS密码结构的线性特性及其优化设计

王念平; 洪礼荣

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

您当前的位置：

首页 >

文章列表页 >

类MARS密码结构的线性特性及其优化设计

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

- 类MARS密码结构的线性特性及其优化设计
- Linear property and optimal design of MARS-like cryptographic structure
- 通信学报 2021年42卷第4期页码：169-176
- 作者机构：
  
  信息工程大学密码工程学院，河南郑州 450001
- 作者简介：
  
  [ "王念平（1973- ），男，河南洛宁人，博士，信息工程大学教授、博士生导师，主要研究方向为密码学、信息安全等。" ]
  [ "洪礼荣（1995- ），男，福建南安人，信息工程大学硕士生，主要研究方向为分组密码的设计与分析等。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61672031)
- DOI：10.11959/j.issn.1000-436x.2021068
  中图分类号： TN918.1
- 网络出版日期：2021-04，
  
  纸质出版日期：2021-04-25
- 稿件说明：
移动端阅览
王念平, 洪礼荣. 类MARS密码结构的线性特性及其优化设计[J]. 通信学报, 2021,42(4):169-176.

Nianping WANG, Lirong HONG. Linear property and optimal design of MARS-like cryptographic structure[J]. Journal on communications, 2021, 42(4): 169-176.
王念平, 洪礼荣. 类MARS密码结构的线性特性及其优化设计[J]. 通信学报, 2021,42(4):169-176. DOI： 10.11959/j.issn.1000-436x.2021068.

Nianping WANG, Lirong HONG. Linear property and optimal design of MARS-like cryptographic structure[J]. Journal on communications, 2021, 42(4): 169-176. DOI： 10.11959/j.issn.1000-436x.2021068.

摘要

首先，提出了类MARS密码结构，给出了该密码结构的若干线性特性，并给出了线性变换的一种优化设计方法。具体地，通过分析一类具有特殊结构的线性逼近的传递规律，证明了无论怎样设计线性变换，t(1≤t≤3)轮线性逼近中至少有一条活动轮函数个数为0的线性逼近；4轮线性逼近中至少有一条活动轮函数个数不超过 1 的线性逼近；t(t＆gt;4)轮线性逼近中至少有一条活动轮函数个数不超过⌊8t/15⌋的线性逼近。在此基础上，给出了类 MARS 密码结构中线性变换的一种优化设计方法，该优化设计使活动轮函数个数的下界与 MARS密码结构相比更加接近可能的最大值。

Abstract

A MARS-like cryptographic structure was proposed and some linear properties of this cryptographic structure were given.An optimal design method of linear transformation in MARS-like cryptographic structure was also given.Concretely

by analyzing the transfer law of a class of linear approximation with special structure

regardless of the selected linear bijection

the existence of the linear approximation with 0 active round function in the t(1≤t≤3) round had been demonstrated.Furthermore

there was at least one with no more than 1

⌊8t/15⌋ active round function among the 4

t(t＆gt;4)-round of linear approximation

respectively.On this basis

an optimal design method was proposed to make the lower bound of the number of active round function closer to the maximum possible value than the MARS cryptographic structure for the linear transformation in the MARS-like cryptographic structure.

关键词

Keywords

references

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

BURWICK C , COPPERSMITH D , AVIGNOND E , et al . MARS:a candidate cipher for AES [R ] .IBM Corporation,(1999-09-22)[2020-10-16 ] .

MORIAI S , VAUDENAY S . On the pseudorandomness of top-level schemes of block ciphers [C ] // International Conference on the Theory and Application of Cryptology and Information Security . Berlin:Springer , 2000 : 289 - 302 .

吴文玲 , 冯登国 , 张文涛 . 分组密码的设计与分析（第2版） [M ] . 北京 : 清华大学出版社 , 2009 .

WU W L , FENG D G , ZHANG W T . Design and analysis of block cipher (the second edition) [M ] . Beijing : Tsinghua University Press , 2009 .

JUAN M , JOHN A , JULIO C . Non-linear cryptanalysis revisited:heuristic search for approximations to S-boxes [C ] // IMA International Conference on Cryptography and Coding . Berlin:Springer , 2007 : 99 - 117 .

CASTRO C J H , VILLALBA L J G , CASTRO J C H , et al . On MARS’s s-boxes strength against linear cryptanalysis [C ] // International Conference on Computational Science and Its Applications . Berlin:Springer , 2003 : 79 - 83 .

ROBSHAW M , YIN Y . Potential flaws in the conjectured resistance of MARS to linear cryptanalysis (extended abstract) [J ] . Radiology , 2000 , 276 ( 3 ): 928 - 9 .

LUO Y Y , LAI X J , WU Z M , et al . A unified method for finding impossible differentials of block cipher structures [J ] . Information Sciences , 2014 , 263 : 211 - 220 .

XUE W J , LAI X J . Impossible differential cryptanalysis of MARS-like structures [J ] . IET Information Security , 2015 , 9 ( 4 ): 219 - 222 .

CHENG L , LI C . Revisiting impossible differentials of MARS-like structures [J ] . IET Information Security , 2017 , 11 ( 5 ): 273 - 276 .

WU S B , WANG M S . Security evaluation against differential cryptanalysis for block cipher structures [EB ] . IACR Cryptology ePrint Archive , 2011 .

崔霆 . 不可能差分区分器的构造方法研究 [D ] . 郑州:信息工程大学 , 2013 .

CUI T . On constructing impossible differential distinguishers [D ] . Zhengzhou:Information Engineering University , 2013 .

王念平 , 殷勍 . SMS4 型密码结构抵抗差分和线性密码分析能力评估 [J ] . 密码学报 , 2015 , 2 ( 2 ): 189 - 196 .

WANG N P , YIN Q . Security evaluation for SMS4-typed ciphers structure against differential and linear cryptanalysis [J ] . Journal of Cryptologic Research , 2015 , 2 ( 2 ): 189 - 196 .

金晨辉 , 郑浩然 , 张少武 , 等 . 密码学 [M ] . 北京 : 高等教育出版社 , 2009 .

JIN C H , ZHENG H R , ZHANG S W , et al . Cryptography [M ] . Beijing : High Education Press , 2009 .

SCHNEIER B , KELSEY J . Unbalanced Feistel networks and block cipher design [C ] // International Workshop on Fast Software Encryption . Berlin:Springer , 1996 : 121 - 144 .

李超 , 孙兵 , 李瑞林 . 分组密码的攻击方法与实例分析 [M ] . 北京 : 科学出版社 , 2010 .

LI C , SUN B , LI R L . The attack method and analysis example of the block cipher [M ] . Beijing : Science Press , 2010 .

浏览量

404

下载量

CSCD

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

提交

工具集

关联资源

类Piccolo结构的差分安全性评估

动态密码结构抵抗差分密码分析能力评估

简化版Trivium算法的线性逼近研究

对完整轮数ARIRANG加密模式的相关密钥矩形攻击