Two classes of quadratic APN binomials inequivalent to power functions

IEEE Transactions on Information Theory

Volumn 54, Issue 9, 2008, Pages 4218-4229

  Budaghyan, Lilya ^a   Carlet, Claude ^b   Leander, Gregor ^c  

^a UNIVERSITY OF BERGEN   (Norway)

^b UNIVERSITÉ PARIS 8   (France)

^c RUHR UNIVERSITY BOCHUM   (Germany)

Author keywords

Affine equivalence; Almost bent; Almost perfect nonlinear; Carlet Charpin Zinoviev eqaivalence (CCZ equivalence); Differential uniformity; Nonlinearity; S box; Vectorial Boolean function

Indexed keywords

AFFINE EQUIVALENCE; ALMOST BENT; ALMOST PERFECT NONLINEAR; CARLET-CHARPIN-ZINOVIEV EQAIVALENCE (CCZ-EQUIVALENCE); DIFFERENTIAL UNIFORMITY; NONLINEARITY; S-BOX; VECTORIAL BOOLEAN FUNCTION;

EQUIVALENCE CLASSES;

EID: 51349134665     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2008.928275     Document Type: Article

References (31)

1. n," IEEE Trans. Inf. Theory, vol. 52, no. 9, pp. 4160-4170, Sep. 2006.
2. T. Beth and C. Ding, "On almost perfect nonlinear permutations," in Advances in Cryptology-EUROCRYPT'93 (Lecture Notes in Computer Science) New York: Springer-Verlag, 1993, vol. 765, pp. 65-76.
3. J. Bierbrauer, A Family of Crooked Functions, 2007, Preprint.
4. E. Biham and A. Shamir, "Differential cryptanalysis of DES-like cryptosystems," J. Cryptol., vol. 4, no. 1, pp. 3-72, 1991.
5. C. Bracken, E. Byrne, N. Markin, and G. McGuire, "New families of quadratic almost perfect nonlinear trinomials and multinontials," Finite Fields Appl., 2007, doi:10.1016/j.ffa.2007.11.002.
6. L. Budaghyan and C. Carlet, "Classes of quadratic APN trinomials and hexanomials and related structures," IEEE Trans. Inf. Theory, vol. 54, no. 5, pp. 2354-2357, May 2008.
7. L. Budaghyan, C. Carlet, and G. Leander, "Constructing new APN functions from known ones," Finite Fields Appl. [Online]. Available: http://eprint.iacr.org/2007/063, to be published
8. 2[i#n: The case n divisible by 4," in Proc. Int. Workshop on Coding and Cryptography, WCC 2007 (dedicated to the memory of Hans Dobbertin), Versailles, France, Apr. 2007, pp. 49-58.
9. L. Budaghyan, C. Carlet, P. Felke, and G. Leander, "An infinite class of quadratic APN functions which are not equivalent to power mappings," in Proc. IEEE Int. Symp. Information Theory 2006, Seattle, Jul. 2006, pp. 2637-2641.
10. L. Budaghyan, C. Carlet, and A. Pon, "New classes of almost bent and almost perfect nonlinear functions," IEEE Trans. Inf. Theory, vol. 52, no. 3, pp. 1141-1152, Mar. 2006.
11. A. Canteaut, P. Charpin, and H. Dobbertin, "Binary m-sequences with three-valued crosscorrelation: A proof of Welch's conjecture," IEEE Trans. Inf. Theory, vol. 46, no. 1, pp. 4-8, Jan. 2000.
12. 2[i#m, and crosscorrelation of maximum-length sequences," SIAM J. Discr. Math. vol. 13, no. 1, pp. 105-138, 2000.
13. C. Carlet, "Vectorial (multi-output) Boolean Functions for Cryptography," in Boolean Methods and Models, Y. Crama and P. Hammer, Eds. Cambridge, U.K.: Cambridge Univ. Press [Online]. Available: http://www-rocq.inria.fr/codes/Claude.Carlet/Pubs.html, to be published
14. C. Carlet, P. Charpin, and V. Zinoviev, "Codes, bent functions and permutations suitable for DES-like cryptosystems," Des., Codes Cryptogr., vol. 15, no. 2, pp. 125-156, 1998.
15. F. Chabaud and S. Vaudenay, "Links between differential and linear cryptanalysis," in Advances in Cryptology-EUROCRYPT'94 (Lecture Notes in Computer Science). New York: Springer-Verlag, 1995, vol. 950, pp. 356-365.
16. J. Daemen and V. Rijmen, AES Proposal: Rijndael 1999 [Online]. Available: http://csrc.nist.gov/encryption/aes/rijndael/Rijndael.pdf
17. n)," Appl. Algebra Eng. Commun. Comput., vol. 9, no. 2, pp. 139-152, 1998.
18. [i#n): The Niho case," Inf. and Comput., vol. 151, pp. 57-72, 1999.
19. [i#n): The Welch case," IEEE Trans. Inf. Theory, vol. 45, no. 4, pp. 1271-1275, May 1999.
20. [i#n): A new case for n divisible by 5," in Proc. Conf. Finite Fields and Applications FQ5, D. Jungnickel and H. Niederreiter, Eds. Augsburg, Germany: Springer, 2000, pp. 113-121.
21. H. Dobbertin, "Uniformly representable permutation polynomials," in Proc. Conf. "Sequences and Their Applications-SETA'01 ", T. Helleseth, P. V. Kumar, and K. Yang, Eds. London, U.K.: Springer Verlag, 2002, pp. 1-22.
22. Y. Edel, G. Kyureghyan, and A. Pott, "A new APN function which is not equivalent to a power mapping," IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 744-747, Feb. 2006.
23. R. Gold, "Maximal recursive sequences with 3-valued recursive cross-correlation functions," IEEE Trans. Inf. Theory, vol. IT- 14, no. 1, pp. 154-156, Jan. 1968.
24. T. Helleseth and D. Sandberg, "Some power mappings with low differential uniformity," Applic. Alg. Eng., Commun. Comput., vol. 8, pp. 363-370, 1997.
25. H. Hollmann and Q. Xiang, "A proof of the Welch and Niho conjectures on crosscorrelations of binary m-sequences," Finite Fields Their Applic., vol. 7, pp. 253-286, 2001.
26. 3 in char. 2 and some applications to cyclic codes," in Proc. AAECC-10 (Lecture Notes in Computer Science . Berlin,Germany: Springer-Verlag, 1993, vol. 673, pp. 180-194.
27. T. Kasami, "The weight enumerators for several classes of subcodes of the second order binary Reed-Muller codes," Inf. Control, vol. 18, pp. 369-394, 1971.
28. G. Lachaud and J. Wolfmann, "The weights of the orthogonals of the extended quadratic binary Goppa codes," IEEE Trans. Inf. Theory, vol. 36, no. 3, pp. 686-692, May 1990.
29. M. Matsui, "Linear cryptanalysis method for DES cipher," in Advances in Cryptology-EUROCRYPT'93 (Lecture Notes in Computer Science) Berlin, Germany: Springer-Verlag, 1994, pp. 386-397.
30. K. Nyberg, "Differentially uniform mappings for cryptography," in Advances in Cryptography, EUROCRYPT'93 (Lecture Notes in Computer Science). New York: Springer-Verlag, 1994, vol. 765, pp. 55-64.
31. K. Nyberg, "S-boxes and round functions with controllable linearity and differential uniformity," in Proc. FSE'94 (Lecture Notes in Computer Science). Berlin, Germany: Springer-Verlag, 1995, vol. 1008, pp. 111-130.