Differential security evaluation of Piccolo-like structure

Nianping WANG; Qing YIN

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

您当前的位置：

首页 >

文章列表页 >

Differential security evaluation of Piccolo-like structure

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

- Differential security evaluation of Piccolo-like structure
- Journal on Communications Vol. 43, Issue 2, Pages: 55-64(2022)
- 作者机构：
  
  1. 信息工程大学密码工程学院，河南郑州 450004
  2. 航天工程大学，北京 101416
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61672031)
- DOI：10.11959/j.issn.1000-436x.2022037
  CLC： TN918.1
- Online First：2022-02，
  
  Published：25 February 2022
- 稿件说明：
移动端阅览
Nianping WANG, Qing YIN. Differential security evaluation of Piccolo-like structure[J]. Journal on Communications, 2022, 43(2): 55-64.
DOI：

Nianping WANG, Qing YIN. Differential security evaluation of Piccolo-like structure[J]. Journal on Communications, 2022, 43(2): 55-64. DOI： 10.11959/j.issn.1000-436x.2022037.

摘要

为丰富分组密码的设计，提出类Piccolo结构及其设计原理，并深入研究了类Piccolo结构抵抗差分密码分析的能力。通过研究差分特征的输入输出传递特性，得到任意轮类Piccolo结构的活动轮函数个数的一个下界。分析结果表明，在轮函数都是双射的条件下，当迭代轮数l≥6时，l轮类Piccolo结构的活动轮函数个数≥l；当迭代轮数l为1

5时，l轮类Piccolo结构的活动轮函数个数≥l-1。

Abstract

In order to diversify the design of block cipher

Piccolo-like structure was proposed with principles of design.Security evaluation for Piccolo-like structure against differential cryptanalysis was deeply studied.By studying the input-output propagation characteristics of differential characteristics

the lower bound on the number of active round functions for arbitrary round Piccolo-like 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 Piccolo-like structure if l≥6

and there are at least l-1 active round functions for l-round Piccolo-like structure if l is 1

关键词

Keywords

references

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

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

温凤桐 , 吴文玲 , 温巧燕 . 改进的CBC模式及其安全性分析 [J ] . 通信学报 , 2007 , 28 ( 3 ): 52 - 56 .

WEN F T , WU W L , WEN Q Y . Improved CBC mode of operation and its security analysis [J ] . Journal on Communications , 2007 , 28 ( 3 ): 52 - 56 .

冯登国 , 裴定一 . 密码学导引 [M ] . 北京 : 科学出版社 , 1999 .

FENG D G , PEI D Y . Introduction to cryptography [M ] . Beijing : Science Press , 1999 .

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

KNUDSEN L R , . Practically secure Feistel ciphers [C ] // Proceedings of 1993 International Workshop on Fast Software Encryption . Berlin:Springer , 1993 : 211 - 221 .

吴文玲 , 贺也平 . 一类广义Feistel密码的安全性评估 [J ] . 电子与信息学报 , 2002 , 24 ( 9 ): 1177 - 1184 .

WU W L , HE Y P . Security evaluation for a class of generalized Feistel ciphers [J ] . Journal of Electronics and Information Technology , 2002 , 24 ( 9 ): 1177 - 1184 .

WANG Q Y , ZHANG B , JIN C H . Practical security against differential and linear cryptanalysis for SMS4-like cipher [J ] . Journal of Networks , 2013 , 8 ( 8 ): 1689 - 1693 .

王念平 , 郭祉成 . 动态密码结构抵抗差分密码分析能力评估 [J ] . 通信学报 , 2021 , 42 ( 8 ): 70 - 79 .

WANG N P , GUO Z C . Security evaluation against differential cryptanalysis for dynamic cryptographic structure [J ] . Journal on Communications , 2021 , 42 ( 8 ): 70 - 79 .

ZHAO G Y , CHENG L , LI C , et al . On the practical security bound of GF-NLFSR structure with SPN round function [C ] // Proceedings of 2014 8th International Conference on Provable Security . Berlin:Springer , 2014 : 40 - 54 .

殷勍 , 王念平 . Piccolo 结构抵抗差分和线性密码分析能力评估 [J ] . 山东大学学报(理学版) , 2016 , 51 ( 3 ): 132 - 142 .

YIN Q , WANG N P . Security evaluation for Piccolo structure against differential and linear cryptanalysis [J ] . Journal of Shandong University (Natural Science) , 2016 , 51 ( 3 ): 132 - 142 .

殷勍 , 王念平 . Piccolo结构抵抗差分和线性密码分析能力的进一步评估 [J ] . 北京大学学报(自然科学版) , 2018 , 54 ( 6 ): 1173 - 1178 .

YIN Q , WANG N P . Further security evaluation for piccolo structure against differential and linear cryptanalysis [J ] . Acta Scientiarum Naturalium Universitatis Pekinensis , 2018 , 54 ( 6 ): 1173 - 1178 .

SHIBUTANI K , ISOBE T , HIWATARI H , et al . Piccolo:an ultra-lightweight blockcipher [C ] // Proceedings of 2011 International Conference on Cryptographic Hardware ＆ Embedded Systems . Berlin:Springer , 2011 : 342 - 357 .

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

JIN C H , ZHENG H R , ZHANG S W . Cryptology [M ] . Beijing : Higher Education Press , 2009 .

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

Views

846

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Security evaluation against differential cryptanalysis for dynamic cryptographic structure

Fast algorithm to search for the minimum number of active S-boxes of block cipher

Linear property and optimal design of MARS-like cryptographic structure

Related Author

Nianping WANG

Zhicheng GUO

Zhengbin LIU

Yongqiang LI

Chaoxi ZHU

Nianping WANG

Lirong HONG

Related Institution

Information Engineering University

Science and Technology on Communication Security Laboratory

Institute of Information Engineering, Chinese Academy of Sciences

School of Cryptographic Engineering, Information Engineering University

AI问答

⁰