Involutory differentially 4-uniform permutations from known constructions

doi:10.1007/s10623-018-0482-5

CORC > 数学与系统科学研究院 > 中国科学院数学与系统科学研究院 > 系统科学研究所

	Involutory differentially 4-uniform permutations from known constructions
	Fu, Shihui 1,2; Feng, Xiutao1,3
刊名	DESIGNS CODES AND CRYPTOGRAPHY
	2019
卷号	87 期号:1 页码:31-56
关键词	Involution Differentially 4-uniform permutation Nonlinearity Permutation Algebraic degree 06E30 14G50 94A60
ISSN号	0925-1022
DOI	10.1007/s10623-018-0482-5
英文摘要	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.
资助项目	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
语种	英语
出版者	SPRINGER
WOS记录号	WOS:000455371700003
内容类型	期刊论文
源URL	[http://ir.amss.ac.cn/handle/2S8OKBNM/32198]
专题	系统科学研究所
通讯作者	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.