A new APN function which is not equivalent to a power mapping

IEEE Transactions on Information Theory

Volumn 52, Issue 2, 2006, Pages 744-747

  Edel, Yves ^a   Kyureghyan, Gohar ^b   Pott, Alexander ^b  

^a UNIVERSITY OF HEIDELBERG   (Germany)

^b OTTO VON GUERICKE UNIVERSITY   (Germany)

Author keywords

Almost perfect nonlinear (APN) function; Boolean function; Finite field

Indexed keywords

ALGEBRA; DIFFERENTIAL EQUATIONS; DISCRETE FOURIER TRANSFORMS; GRAPH THEORY; WALSH TRANSFORMS;

ALMOST-PERFECT NONLINEAR (APN) FUNCTION; FINITE FIELD; POWER MAPPING;

BOOLEAN FUNCTIONS;

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

References (14)

1. n): A new case for n divisible by 5," in Finite Fields and Applications Augsburg, Germany, 1999, pp. 113-121.
2. 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.
3. L. Budaghyan, C. Carlet, and A. Pott, "New constructions of almost bent and almost perfect nonlinear polynomials," in Abstract Book of the International Workshop on Coding and Cryptography, P. Charpin and Ø. Ytrehus, Eds., Bergen, Norway, 2005, pp. 306-315.
4. 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.
5. n)," Appl. Algebra Eng. Commun. Comput., vol. 9, no. 2, pp. 139-152, 1998.
6. R. Gold, "Maximal recursive sequences with 3-valued recursive cross-correlation function," IEEE Trans. Inf. Theory, vol. IT-14, no. 1, pp. 154-156, Jan. 1968.
7. T. Kasami, "The weight enumerators for several classes of subcodes of the 2nd order binary reed-muller codes," Inform. Contr., vol. 18, pp. 369-394, 1971.
8. 3 in char.2 and some applications to cyclic codes," in Applied Algebra, Algebraic Algorithms and Error-Correcting Codes (Lecture Notes in Computer Science). Berlin, Germany: Springer-Verlag, 1993, vol. 673, pp. 180-194.
9. n): The Welch case," IEEE Trans. Inf. Theory, vol. 45, no. 4, pp. 1271-1275, May 1999.
10. n): The Niho case," Inform. Comput., vol. 151, no. 1-2, pp. 57-72, 1999.
11. T. Beth and C. Ding, "On almost perfect nonlinear permutations," in Advances in Cryptography. EUROCRYPT'93 (Lecture Notes in Computer Science). New York: Springer-Verlag, 1994, vol. 765, pp. 65-76.
12. 2m, and crosscorrelation of maximum-length sequences," SIAM J. Discr. Math., vol. 13, no. 1, pp. 105-138, 2000.
13. G. M. Kyureghyan, "Differentially affine maps," in Abstract Book of the International Workshop on Coding and Cryptography, P. Charpin and Ø. Ytrehus, Eds., Bergen, Norway, 2005, pp, 296-305.
14. 2k+2l," 2006, submitred for publication.