Involutory differentially 4-uniform permutations from known constructions

doi:10.1007/s10623-018-0482-5

CSpace > 系统科学研究所

	Involutory differentially 4-uniform permutations from known constructions
	Fu, Shihui 1,2; Feng, Xiutao1,3
	2019
发表期刊	DESIGNS CODES AND CRYPTOGRAPHY
ISSN	0925-1022
卷号	87 期号:1 页码:31-56
摘要	Substitution boxes (S-boxes) are important components of block ciphers that can cause confusion in cryptosystems. The functions used as S-boxes should have low differential uniformity, high nonlinearity and high algebraic degree. When k>3, due to the lack of knowledge about the existence of almost perfect nonlinear permutations over F22k, which can offer optimal resistance to the differential cryptanalysis, S-boxes are often constructed from differentially 4-uniform permutations. To date, many infinite families of such functions have been constructed. In addition, the lower hardware implementation cost of S-boxes is an important criterion in the design of block ciphers. If the S-box is an involution, which means that the permutation is its own compositional inverse, then the implementation cost for its inverse can be saved. The same hardware circuit can thus be used for both encryption and decryption, which is an advantage in hardware implementation. In this paper, we investigate all of the differentially 4-uniform permutations that are known in the literature and determine whether they can be involutory. We find that some involutory differentially 4-uniform permutations with high nonlinearity and algebraic degree can be given from these known constructions. We also give some partial results and computer experiments to consider the problem of whether a permutation can be affine equivalent to an involution or it will become an involution upon adding an affine function. Some new families of differentially 4-uniform involutions constructed by composing the inverse function and cycles with length 3 are also given. This family of constructions has a high nonlinearity and a maximum algebraic degree.
关键词	Involution Differentially 4-uniform permutation Nonlinearity Permutation Algebraic degree 06E30 14G50 94A60
DOI	10.1007/s10623-018-0482-5
语种	英语
资助项目	National Natural Science Foundation of China[61572491] ; National Natural Science Foundation of China[11688101] ; National Key Research and Development Program of China[2016YFB0800401] ; Science and Technology on Communication Security Laboratory[6142103010701]
WOS研究方向	Computer Science ; Mathematics
WOS类目	Computer Science, Theory & Methods ; Mathematics, Applied
WOS记录号	WOS:000455371700003
出版者	SPRINGER
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/32199
专题	系统科学研究所
通讯作者	Feng, Xiutao
作者单位	1.Chinese Acad Sci, Acad Math & Syst Sci, Key Lab Math Mechanizat, Beijing 100190, Peoples R China 2.Univ Chinese Acad Sci, Sch Math Sci, Beijing 100049, Peoples R China 3.Sci & Technol Commun Secur Lab, Chengdu 610041, Peoples R China
推荐引用方式 GB/T 7714	Fu, Shihui,Feng, Xiutao. Involutory differentially 4-uniform permutations from known constructions[J]. DESIGNS CODES AND CRYPTOGRAPHY,2019,87(1):31-56.
APA	Fu, Shihui,&Feng, Xiutao.(2019).Involutory differentially 4-uniform permutations from known constructions.DESIGNS CODES AND CRYPTOGRAPHY,87(1),31-56.
MLA	Fu, Shihui,et al."Involutory differentially 4-uniform permutations from known constructions".DESIGNS CODES AND CRYPTOGRAPHY 87.1(2019):31-56.