zbMATH — the first resource for mathematics

A new characterization of group action-based perfect nonlinearity. (English) Zbl 1166.94007
Summary: The left-regular multiplication is explicitly embedded in the notion of perfect nonlinearity. But there exist many other group actions. By replacing translations by another group action the new concept of group action-based perfect nonlinearity has been introduced. In this paper we show that this generalized concept of nonlinearity is actually equivalent to a new bentness notion that deals with functions defined on a finite abelian group \(G\) that acts on a finite set \(X\) and with values in the finite-dimensional vector space of complex-valued functions defined on \(X\).

94A60 Cryptography
Full Text: DOI
[1] Biham, E.; Shamir, A., Differential cryptanalysis of DES-like cryptosystems, Journal of cryptology, 4, 1, 3-72, (1991) · Zbl 0729.68017
[2] Carlet, C.; Ding, C., Highly nonlinear mappings, Journal of complexity, 20, 2, 205-244, (2004) · Zbl 1053.94011
[3] Davis, J.; Poinsot, L., \(G\)-perfect nonlinear functions, Design, codes and cryptography, 46, 1, 83-96, (2008) · Zbl 1179.94060
[4] J.F. Dillon, Elementary Hadamard difference sets, Ph.D. Thesis, University of Maryland, 1974 · Zbl 0346.05003
[5] Logachev, O.A.; Salnikov, A.A.; Yashchenko, V.V., Bent functions on a finite abelian group, Discrete mathematics and applications, 7, 6, 547-564, (1997) · Zbl 0982.94012
[6] Nyberg, K., Perfect nonlinear s-boxes, (), 378-386 · Zbl 0766.94012
[7] L. Poinsot, Non linéarité parfaite généralisée au sens des actions de groupes, contributions aux fondements de la solidité cryptographique (in English: Group action-based perfect nonlinearity, contributions to the foundations of cryptographic solidity), Ph.D. Thesis, University of South Toulon-Var, 2005
[8] Poinsot, L., Multidimensional bent functions, GESTS international transactions on computer science and engineering, 18, 1, 185-195, (2005)
[9] L. Poinsot, S. Harari, Group actions based perfect nonlinearity (extended abstract), in: Proceeding of Workshop on Coding and Cryptography WCC 2005, Bergen, Norway, 2005, pp. 335-344
[10] Poinsot, L.; Harari, S., Group actions based perfect nonlinearity, GESTS international transactions on computer science and engineering, 12, 1, 1-14, (2005)
[11] Pott, A., Nonlinear functions in abelian groups and relative difference sets, Discrete applied mathematics, 138, 1-2, 177-193, (2004) · Zbl 1035.05023
[12] Rothaus, O.S., On bent functions, Journal of combinatorial theory A, 20, 300-365, (1976) · Zbl 0336.12012
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.