中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 数学与系统科学研究院
  3. 中国科学院数学与系统科学研究院
  4. 系统科学研究所
Involutory differentially 4-uniform permutations from known constructions

文献类型：期刊论文

作者Fu, Shihui1,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
DOI10.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
语种英语
WOS记录号WOS:000455371700003
出版者SPRINGER
源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.

入库方式： OAI收割

来源：数学与系统科学研究院

浏览0
下载0
收藏0
其他版本

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。