New generalized almost perfect nonlinear functions |
| |
| Affiliation: | 1. Department of Mathematics and Institute of Applied Mathematics, Middle East Technical University, Ankara, Turkey;2. Department of Computer Science, Loughborough University, Loughborough, UK;1. Department of Mathematics and Institute of Applied Mathematics, Middle East Technical University, Dumlupınar Bulvarı No. 1, 06800, Ankara, Turkey;2. Department of Mathematics, Middle East Technical University, Dumlupınar Bulvarı No. 1, 06800, Ankara, Turkey;1. College of Liberal Arts and Sciences, National University of Defense Technology, Changsha, China;2. School of Mathematics and Statistics, Hunan University of Technology and Business, Changsha, China;3. State Key Laboratory of Cryptology, Beijing, 100878, China;1. Key Laboratory of Intelligent Computing Signal Processing, Ministry of Education, School of Mathematical Sciences, Anhui University, Hefei, Anhui, 230601, China;2. School of Mathematical Sciences, Anhui University, Hefei, 230601, China;3. Department of Mathematics and Institute of Applied Mathematics, Middle East Technical University, Ankara, Turkey;4. I2M, Aix Marseille Univ., Centrale Marseille, CNRS, Marseille, France |
| |
| Abstract: | APN (almost perfect non-linear) functions over finite fields of even characteristic are widely studied due to their applications to the design of symmetric ciphers resistant to differential attacks. This notion was recently generalized to GAPN (generalized APN) functions by Kuroda and Tsujie to odd characteristic p. They presented some constructions of GAPN functions, and other constructions were given by Zha et al. We present new constructions of GAPN functions both in the case of monomial and multinomial functions. Our monomial GAPN functions can be viewed as a further generalization of the Gold APN functions. We show that a certain technique used by Hou to construct permutations over finite fields also yields monomial GAPN functions. We also present several new constructions of GAPN functions which are sums of monomial GAPN functions, as well as new GAPN functions of degree p which can be written as the product of two powers of linearized polynomials. For this latter construction we describe some interesting differences between even and odd characteristic and also obtain a classification in certain cases. |
| |
| Keywords: | APN function GAPN function Discrete derivative Linearized polynomial |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
