Constructing new APN functions and bent functions over finite fields of odd characteristic via the switching method

Cryptography and Communications - Tập 8 - Trang 155-171 - 2015
Guangkui Xu1,2, Xiwang Cao1,3, Shanding Xu1
1Department of Mathematics, Nanjing University of Aeronautics and Astronautics, Nanjing, China
2Department of Applied Mathematics, Huainan Normal University, Huainan, China
3State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China

Tóm tắt

The switching method is a very powerful method to construct new APN functions and differentially 4-uniform permutations over finite fields of even characteristic. In this paper, using this method, we present several new constructions of infinite classes of nonpower APN functions and two new classes of bent functions in finite fields of odd characteristic.

Tài liệu tham khảo

Carlet, C., Charpin, P., Zinoviev, V.: Codes, bent functions and permutations suitable for DES-like cryptosystems. Des. Codes Cryptogr. 15, 125–156 (1998)

Carlet, C., Ding, C., Yuan, J.: Linear codes from highly nonlinear functions and their secret sharing schemes. IEEE Trans. Inf. Theory 51(6), 2089–2102 (2005)

Coulter, R.S., Matthews, R.: Planar functions and planes of the Lenz-Barlotti class II. Des. Codes Cryptogr. 10, 165–185 (1997)

Lidl, R., Niederreiter, H.: Finite Fields. Encyclopedia. Math. Appl. 20 (1997)

Rothaus, O.S.: On bent functions. J. Combin. Theory Ser. A 20(3), 300–305 (1976)

Qu, L., Tan, Y., Tan, C., Li, C.: Constructing differentially 4-uniform permutations over \(\mathbb {F}_{2^{2k}}\) via the switching method. IEEE Trans. Inf. Theory 59(7), 4675–4686 (2013)