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

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

Abstract

Abstract:

A new S-box based on cellular automata was found by experiments.The permutation properties of the S-box were analyzed,which proved that the S-box was a permutation only when the size of lattice was 5.Then the relation between the nontrivial difference transition probability of the S-box and the rank of the difference matrix was proved by constructing the difference matrix.And it was proved that the cyclic shift of input differential would not change the corresponding nontrivial differential transition probability,and obtained the sufficient and necessary conditions about the maximum and minimum nontrivial differential transition probabilities when the size of lattice was 5.Then the problem of the difference distribution of the S-box in this situation is completely solved.

Key words: cellular automaton, S-box, permutation property, differential analysis

CLC Number:

TN918.1

Jie GUAN,Junjun HUANG. Research on cryptographic properties of a new S-box based on cellular automaton[J]. Journal on Communications, 2019, 40(5): 192-200.

Figures/Tables 2

差分转移概率	$_{F_{new}^{5}}$	$F_{K}^{5}$
1	1	1
$\frac{1}{4}$	0	20
$\frac{1}{8}$	120	120
$\frac{1}{16}$	256	176
0	647	707

References 14

[1]	MARIOT L , PICEK S , LEPORATI A ,et al. Cellular automata based S-boxes[J]. Cryptography and Communications, 2019,11(1): 41-62.
[2]	NIST. Announcing request for candidate algorithm nominations for a new cryptographic hash algorithm(SHA-3)family[EB]. Gaithersburg:National Institute of Standards and Technology, 2007.
[3]	BERTONI G , DAEMEN J , PEETERS M ,et al. The KECCAK reference,SHA-3 competition (round 3)[EB]. STMicroelectronics,NXP Semiconductors, 2011.
[4]	DAEMEN J , CLAPP C S K . Fast hashing and stream encryption with PANAMA[C]// International Workshop on FAST Software Encryption. Springer-Verlag, 1998: 60-74.
[5]	CLAESEN L , DAEMEN J , GENOE M ,et al. Subterranean:a 600 Mbit/s cryptographic VLSI chip[C]// IEEE International Conference on Computer Design:VLSI in Computers and Processors. IEEE, 1993: 610-613.
[6]	DAEMEN J , GOVAERTS R , VANDEWALLE J . A new approach to block cipher design[C]// Fast Software Encryption. Cambridge Security Workshop, 1993: 18-32.
[7]	DOBRAUNING C , EICHLSEDER M , MENDEL F ,et al. Ascon v1.2:submission to the CAESAR competition[EB]. Institute for Applied Information Processing and Communications,Infineon Technologies Austria AG, 2016.
[8]	SHANNON C E . Communication theory of secrecy systems[J]. Bell System Technical Journal, 1949,28(4): 656-715.
[9]	NAJI A W , HAMEED S A , ZAIDAN B B ,et al. Novel framework for hidden data in the image page within executable file using computation between advanced encryption standard and distortion techniques[J]. International Journal of Computer Science and Information Security, 2009,3(1): 73-78.
[10]	PIEPRZYK J , FINKELSTEIN G . Towards effective nonlinear cryptosystem design[J]. IEE Proceedings E-Computers and Digital Techniques, 2005,135(6): 325-335.
[11]	金晨辉, 郑浩然, 张少武 ,等. 密码学[M]. 北京: 高等教育出版社, 2009.
	JIN C H , ZHENG H R , ZHANG S W ,et al. Cryptography[M]. Beijing: Higher Education PressPress, 2009.
[12]	江志松 . 元胞自动机的语法复杂性[D]. 苏州:苏州大学, 2001.
	JIANG Z S . The grammatical complexity of cellular automata[D]. Suzhou:Suzhou University, 2001.
[13]	李倩男, 李云强, 蒋淑静 ,等. Keccak类非线性变换的差分性质研究[J]. 通信学报, 2012,33(9): 140-146.
	LI Q N , LI Y Q , JIANG S J ,et al. Research on differential properties of Keccak-like nonlinear transform[J]. Journal on Communications, 2012,33(9): 140-146.
[14]	DINUR I , MORAWIECKI P , PIEPRZYK J ,et al. Cube attacks and cube-attack-like cryptanalysis on the round-reduced Keccak sponge function[J]. Theory and Application of Cryptographic Techniques, 2015: 733-761.

Metrics

Recommended 0

No Suggested Reading articles found!

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

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 2

References 14

Related Articles 10

Metrics

Recommended 0

[1]	Lan ZHANG, Liangsheng HE, Bin YU. Large-scale S-box design and analysis of SPS structure [J]. Journal on Communications, 2023, 44(2): 27-40.
[2]	Shuai LIU, Jie GUAN, Bin HU, Sudong MA. Differential analysis of lightweight cipher algorithm ACE based on MILP [J]. Journal on Communications, 2023, 44(1): 39-48.
[3]	Zhengbin LIU, Yongqiang LI, Chaoxi ZHU. Fast algorithm to search for the minimum number of active S-boxes of block cipher [J]. Journal on Communications, 2023, 44(1): 118-128.
[4]	Xiaonian WU,Yingxin LI,Yongzhuang WEI,Yaping SUN. Impossible differential distinguisher analysis of GRANULE and MANTRA algorithm [J]. Journal on Communications, 2020, 41(1): 94-101.
[5]	Jiuxing JIANG,Jiao HOU,Hai HUANG,Yuying ZHAO,Xinxin FENG. Research on area-efficient low-entropy masking scheme for AES [J]. Journal on Communications, 2019, 40(5): 201-210.
[6]	Feng YUAN,Ji-jun JIANG,Yang YANG,Sheng-wei XU. Research on affine equivalence enumeration of the three families vectorial function [J]. Journal on Communications, 2017, 38(11): 84-92.
[7]	Yong-juan WANG,Quan-yu2 REN,Shi-yi ZHANG. Differential fault attack on lightweight block cipher Klein [J]. Journal on Communications, 2016, 37(Z1): 111-115.
[8]	Qian-nan LI,Yun-qiang LI,Shu-jing JIANG,Yao LU. Research on differential properties of Keccak-like nonlinear transform [J]. Journal on Communications, 2012, 33(9): 140-146.
[9]	Xin-jie ZHAO,Tao WANG,Su-zhen WANG,Yang WU. Research on deep differential fault analysis against MIBS [J]. Journal on Communications, 2010, 31(12): 82-89.
[10]	Xin-chun YIN,Jie YANG,Li XIE. Key-controlled Rijndael algorithm with multiple S-boxes [J]. Journal on Communications, 2007, 28(9): 125-132.