KMS Of Academy of mathematics and systems sciences, CAS
Involutory differentially 4-uniform permutations from known constructions | |
Fu, Shihui1,2; Feng, Xiutao1,3 | |
2019 | |
Source Publication | DESIGNS CODES AND CRYPTOGRAPHY |
ISSN | 0925-1022 |
Volume | 87Issue:1Pages:31-56 |
Abstract | 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. |
Keyword | Involution Differentially 4-uniform permutation Nonlinearity Permutation Algebraic degree 06E30 14G50 94A60 |
DOI | 10.1007/s10623-018-0482-5 |
Language | 英语 |
Funding Project | 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 Research Area | Computer Science ; Mathematics |
WOS Subject | Computer Science, Theory & Methods ; Mathematics, Applied |
WOS ID | WOS:000455371700003 |
Publisher | SPRINGER |
Citation statistics | |
Document Type | 期刊论文 |
Identifier | http://ir.amss.ac.cn/handle/2S8OKBNM/32199 |
Collection | 系统科学研究所 |
Corresponding Author | Feng, Xiutao |
Affiliation | 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 |
Recommended Citation 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. |
Files in This Item: | ||||||
There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment