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

王念平; 郭祉成

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

您当前的位置：

首页 >

文章列表页 >

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

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

- 动态密码结构抵抗差分密码分析能力评估
- Security evaluation against differential cryptanalysis for dynamic cryptographic structure
- 通信学报 2021年42卷第8期页码：70-79
- 作者机构：
  
  信息工程大学，河南郑州 450001
- 作者简介：
  
  [ "王念平（1972- ），男，河南洛宁人，博士，信息工程大学教授、博士生导师，主要研究方向为密码学、信息安全等" ]
  [ "郭祉成（1996- ），男，河南鹿邑人，信息工程大学硕士生，主要研究方向为分组密码设计与分析" ]
- 基金信息：
  
  国家自然科学基金资助项目(61672031)
- DOI：10.11959/j.issn.1000-436x.2021112
  中图分类号： TN918.1
- 网络出版日期：2021-08，
  
  纸质出版日期：2021-08-25
- 稿件说明：
移动端阅览
王念平, 郭祉成. 动态密码结构抵抗差分密码分析能力评估[J]. 通信学报, 2021,42(8):70-79.

Nianping WANG, Zhicheng GUO. Security evaluation against differential cryptanalysis for dynamic cryptographic structure[J]. Journal on communications, 2021, 42(8): 70-79.
王念平, 郭祉成. 动态密码结构抵抗差分密码分析能力评估[J]. 通信学报, 2021,42(8):70-79. DOI： 10.11959/j.issn.1000-436x.2021112.

Nianping WANG, Zhicheng GUO. Security evaluation against differential cryptanalysis for dynamic cryptographic structure[J]. Journal on communications, 2021, 42(8): 70-79. DOI： 10.11959/j.issn.1000-436x.2021112.

摘要

针对 CLEFIA 密码结构，提出一种动态密码结构，该动态密码结构的特点是第 6t(t≥1)轮中的扩散层可以从{0

上的多个线性双射中任意选取。通过对 6 轮差分特征的传递规律的分析，给出了动态密码结构中所有密码结构抵抗差分密码分析能力的评估结果。研究结果表明，在轮函数都是双射的条件下，当迭代轮数l为6k(k≥1)或6k+1(k≥3)时，l轮差分特征至少有l个活动轮函数，当迭代轮数为其他值时，l轮差分特征至少有l-1个活动轮函数。

Abstract

For CLEFIA cryptographic structure

a dynamic cryptographic structure was put forward.The main feature of the dynamic cryptographic structu

re was that the diffusion layer in the 6t(t≥1)th round could be selected arbitrarily from some linear bijection on {0

.By analysing the transfer law of 6-round differential characteristic

security evaluation against differential cryptanalysis for all structures of the dynamic cryptographic structure was given.The results show that

under the condition that the round functions are all bijective

there are at least l active round functions for l-round differential characteristic when l is 6k(k≥1) or 6k+1(k≥3)

and otherwise there are at least l-1 active round functions for l-round differential characteristic.

关键词

Keywords

references

郑建华 , 任盛 , 靖青 , 等 . Z密码算法设计方案 [J ] . 密码学报 , 2018 , 5 ( 6 ): 579 - 590 .

ZHENG J H , REN S , JING Q , et al . Z cipher scheme [J ] . Journal of Cryptologic Research , 2018 , 5 ( 6 ): 579 - 590 .

胡祥义 , 刘彤 . 动态对称密码算法的研究与探讨 [J ] . 网络安全技术与应用 , 2006 ( 3 ): 69 - 71 .

HU X Y , LIU T . The research of dynamic symmetric cipher algorithm [J ] . Network Security Technology ＆ Application , 2006 ( 3 ): 69 - 71 .

杨宏志 . 对称密码算法簇设计及其仿真 [D ] . 郑州:信息工程大学 , 2010 .

YANG H Z . Research on the design and simulation of symmetric cipher cluster [D ] . Zhengzhou:Information Engineering University , 2010 .

蒋继娅 , 刘彤 , 胡祥义 . 动态 SMS4 算法的研究与实现 [J ] . 网络安全技术与应用 , 2008 ( 9 ): 92 - 93 .

JIANG J Y , LIU T , HU X Y . Research and implementation of dynamic SMS4 algorithm [J ] . Network Security Technology ＆ Application , 2008 ( 9 ): 92 - 93 .

ZHOU S Y , PENG M M , XIAO X H . An improvement of SMS4 algorithm based on dynamic [J ] . Microelectronics ＆ Computer , 2011 , 28 ( 9 ): 86 - 88 .

周术洋 . 基于动态思想的 SMS4 算法研究 [D ] . 长沙:湖南大学 , 2011 .

ZHOU S Y . An improvement of SMS4 algorithm based on dynamic ideas [D ] . Changsha:Hunan University , 2011 .

AGARWAL P , SINGH A , KILICMAN A . Development of key-dependent dynamic S-Boxes with dynamic irreducible polynomial and affine constant [J ] . Advances in Mechanical Engineering , 2018 , 10 ( 7 ): 1 - 18 .

陈利科 , 张润彤 . 一种基于动态 S-盒 P-盒的快速分组密码算法:DSP [J ] . 计算机科学 , 2009 , 36 ( 2 ): 78 - 81 .

CHEN L K , ZHANG R T . Novel software block cipher using dynamic S-box and P-box [J ] . Computer Science , 2009 , 36 ( 2 ): 78 - 81 .

ZHAO G S , WANG J . Security analysis and enhanced design of a dynamic block cipher [J ] . China Communications , 2016 , 13 ( 1 ): 150 - 160 .

IBRAHIM S , ABBAS A M . Efficient key-dependent dynamic S-boxes based on permutated elliptic curves [J ] . Information Sciences , 2021 , 558 : 246 - 264 .

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

殷勍 . 几类分组密码结构抵抗差分和线性分析安全性研究 [D ] . 郑州:信息工程大学 , 2016 .

YIN J . Research on security of several types of block cipher structures against differential and linear analysis [D ] . Zhengzhou:Information Engineering University , 2016 .

王念平 . 四分组类 CLEFIA 变换簇抵抗差分密码分析的安全性评估 [J ] . 电子学报 , 2017 , 45 ( 10 ): 2528 - 2532 .

WANG N P . Security evaluation against differential cryptanalysis for four-block CLEFIA-like transform cluster [J ] . Acta Electronica Sinica , 2017 , 45 ( 10 ): 2528 - 2532 .

杨继林 . 类CLEFIA动态密码结构抗差分和线性分析能力评估 [D ] . 郑州:信息工程大学 , 2019 .

YANG J L . Evaluation of anti-differential and linear analysis ability of CLEFIA-like dynamic cipher structure [D ] . Zhengzhou:Information Engineering University , 2019 .

王念平 . 一类分组密码变换簇抵抗线性密码分析的安全性评估 [J ] . 电子学报 , 2020 , 48 ( 1 ): 137 - 142 .

WANG N P . Security evaluation against linear cryptanalysis for a class of block cipher transform cluster [J ] . Acta Electronica Sinica , 2020 , 48 ( 1 ): 137 - 142 .

王健康 . 几类分组密码模型的安全性分析 [D ] . 郑州:信息工程大学 , 2013 .

WANG J K . Security analysis of several block cipher models [D ] . Zhengzhou:Information Engineering University , 2013 .

SHIRAI T , SHIBUTANI K . Improving immunity of feistel ciphers against differential cryptanalysis by using multiple MDS matrices [M ] . Springer : Berlin , 2004 .

SHIRAI T , PRENEEL B . On feistel ciphers using optimal diffusion mappings across multiple rounds [C ] // Advances in Cryptology ASIACRYPT 2004 . Berlin:Springer , 2004 : 1 - 15 .

WANG Q J , BOGDANOV A . The provable constructive effect of diffusion switching mechanism in CLEFIA-type block ciphers [J ] . Information Processing Letters , 2012 , 112 ( 11 ): 427 - 432 .

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

JIN C H , ZHENG H R , ZHANG S W . Cryptography [M ] . Beijing : Higher 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 .

CHOY J , KHOO K . New applications of differential bounds of the SDS structure [C ] // International Conference on Information Security . Berlin:Springer , 2008 : 367 - 384 .

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

WU W L , FENG D G , ZHANG W T . Design and analysis of block cipher [M ] . Beijing : Tsinghua University Press , 2000 .

MOUHA N , WANG Q J , GU D W , et al . Differential and linear cryptanalysis using mixed-integer linear programming [J ] . Lecture Notes in Computer Science , 2012 , 7357 ( 5 ): 57 - 76 .

浏览量

376

下载量

CSCD

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

提交

工具集

关联资源

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

分组密码最小活跃S盒个数快速搜索算法

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