Special Issue – CryptographyNo Access

NON-BOOLEAN ALMOST PERFECT NONLINEAR FUNCTIONS ON NON-ABELIAN GROUPS

LIPN - UMR CNRS 7030, Institut Galilée, University Paris XIII, 99, avenue Jean-Baptiste Clment, 93430 Villetaneuse, France

Search for more papers by this author

and

ALEXANDER POTT

Department of Mathematics, Otto-von-Guericke- University Magdeburg, 39106 Magdeburg, Germany

Search for more papers by this author

https://doi.org/10.1142/S0129054111008751Cited by:17 (Source: Crossref)

Abstract

The purpose of this paper is to present extended definitions and characterizations of the classical notions of APN and maximum nonlinear Boolean functions to deal with the case of mappings from a finite group K to another one N with the possibility that one or both groups are non-Abelian.

Keywords:

References

J. Bierbrauer, Des. Codes Cryptography 54, 189 (2010), DOI: 10.1007/s10623-009-9318-7. Crossref, Web of Science, Google Scholar
E. Biham and A. Shamir, J. Cryptology 4, 3 (1991), DOI: 10.1007/BF00630563. Crossref, Google Scholar
W. Bosma, J. Cannon and C. Playoust, J. Symbolic Comput. 24, 235 (1997). Crossref, Web of Science, Google Scholar
C. Brackenet al., Finite Fields Appl. 14, 703 (2008). Crossref, Web of Science, Google Scholar
L. Budaghyan and C. Carlet, IEEE Trans. Inf. Th. 54, 2354 (2008), DOI: 10.1109/TIT.2008.920246. Crossref, Web of Science, Google Scholar
L. Budaghyan, C. Carlet and G. Leander, IEEE Trans. Inf. Th. 54, 4218 (2008), DOI: 10.1109/TIT.2008.928275. Crossref, Web of Science, Google Scholar
L. Budaghyan and T. Helleseth, New commutative semifields defined by new PN multinomials. to appear in: Cryptography and Communications . Google Scholar
L. Budaghyan and T. Helleseth, New perfect nonlinear multinomials over Fp2k for any odd prime p, SETA '08: Proceedings of the 5th international conference on Sequences and Their Applications (Springer-Verlag) pp. 403–414. Google Scholar
C. Carlet, Vectorial boolean functions for cryptography, Encyclopedia of Mathematics and its Applications, eds. Y. Crama and P. L. Hammer (Cambridge University Press, 2010) pp. 398–471. Crossref, Google Scholar
C. Carlet and C. Ding, J. Complexity 20, 205 (2004), DOI: 10.1016/j.jco.2003.08.008. Crossref, Web of Science, Google Scholar
F. Chabaud and S. Vaudenay, Links between differential and linear cryptanalysis, Advances in Cryptology – EUROCRYPT 94950, Lecture Notes in Computer Science, ed. A. D. Santis (Springer-Verlag, New York, 1995) pp. 356–365. Google Scholar
J. A. Davis, Discrete Math. 103, 7 (1992), DOI: 10.1016/0012-365X(92)90034-D. Crossref, Web of Science, Google Scholar
C. Ding and J. Yuan, J. Comb. Theory Ser. A 113, 1526 (2006). Crossref, Web of Science, Google Scholar
Y. Edel, G. Kyureghyan and A. Pott, IEEE Trans. Inform. Theory 52, 744 (2006), DOI: 10.1109/TIT.2005.862128. Crossref, Web of Science, Google Scholar
Y. Edel and A. Pott, Adv. Math. Commun. 3, 59 (2009). Crossref, Web of Science, Google Scholar
T. Feng, J. Combin. Theory Ser. A 118, 27 (2011), DOI: 10.1016/j.jcta.2009.11.004. Crossref, Web of Science, Google Scholar
S. Linton, ACM Communications in Computer Algebra 41, 108 (2007), DOI: 10.1145/1358190.1358201. Crossref, Google Scholar
S. L. Ma and B. Schmidt, Des. Codes Cryptogr. 6, 57 (1995), DOI: 10.1007/BF01390771. Crossref, Google Scholar
M. Matsui, Linear cryptanalysis method for DES cipher, Advances in Cryptology – EUROCRYPT 93765, Lecture Notes in Computer Science, ed. T. Helleseth (Springer-Verlag, New York, 1993) pp. 386–397. Google Scholar
K. Nyberg, Perfect nonlinear S-boxes, Advances in cryptology—EUROCRYPT '91 (Springer, Berlin, 1991) pp. 378–386. Google Scholar
K. Nyberg, On the construction of highly nonlinear permutations, Advances in cryptology—EUROCRYPT '92658, Lecture Notes in Comput. Sci. (Springer, Berlin, 1993) pp. 92–98. Google Scholar
A. Pott, A survey on relative difference sets, in Groups, Difference Sets, and the Monster, Groups, Difference Sets, and the Monster. Proceedings of a Special Research Quarter, eds. K. T. Arasuet al. (Walter de Gruyter, Berlin, 1996) pp. 195–232. Google Scholar
A. Pott, Discrete Appl. Math. 138, 177 (2004). Crossref, Web of Science, Google Scholar
J.-P. Serre , Représentations linéaires des groupes finis ( Hermann , Paris , 1967 ) . Google Scholar
G. Wenget al., Des. Codes Cryptogr. 44, 49 (2007), DOI: 10.1007/s10623-007-9057-6. Crossref, Web of Science, Google Scholar
Z. Zha, G. M. Kyureghyan and X. Wang, Finite Fields and Their Applications 15, 125 (2009), DOI: 10.1016/j.ffa.2008.09.002. Crossref, Web of Science, Google Scholar