Almost perfect nonlinear power functions on GF(2n): The Welch case

IEEE Transactions on Information Theory

Volumn 45, Issue 4, 1999, Pages 1271-1275

  Dobbertin, Hans ^a  

^a Federal Office for Information Security   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CONFORMAL MAPPING; POLYNOMIALS; SET THEORY; SHIFT REGISTERS; WALSH TRANSFORMS;

ALMOST PERFECT NONLINEAR (APN) POWER FUNCTIONS; NONLINEAR MAPPINGS;

NONLINEAR PROGRAMMING;

EID: 0032640792     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.761283     Document Type: Article

References (18)

1. T. Beth and C. Ding On almost perfect nonlinear permutations," in Advances in Cryptology-EUROCRYPT '93. T. Helleseth, Ed., Lecture Notes in Computer Science, vol. 765. Berlin, Germany: Springer-Verlag, 1994, pp. 65-76.
2. A. Canteaut, P. Charpin, and H. Dobbertin Binary m-sequences with three-valued crosscorrelation function: A proof of Welch's conjecture," IEEE Trans. Inform. Theory, submitted for publication.
3. F. Chabaud and S. Vaudenay Links between differential and linear cryptanalysis," in Advances in Cryptology-EUROCRYPT '94. A. De Santis, Ed., Lecture Notes in Computer Science, vol. 950. Berlin, Germany: Springer-Verlag, 1995, pp. 356-365.
4. S. D. Cohen and R. W. Matthews A class of exceptional polynomials," Trans. Amer. Math. Soc., vol. 345, pp. 897-909, 1994.
5. T. Cusick and H. Dobbertin Some new 3-valued crosscorrelation functions of binary m-sequences," IEEE Trans. Inform. Theory, vol. 42, pp. 1238-1240, 1996.
6. H. Dobbertin One-to-one highly nonlinear power functions on GF(2)," Applicable Alg. in Eng., Commun, and Comput., vol. 9, pp. 139-152, 1998.
7. n): The Niho case," Inform. Comput., to be published.
8. _ Another proof of Kasami's theorem," Des., Codes Cryptogr., to be published.
9. _ Kasami power functions, permutation polynomials and cyclic difference sets," in Proc. NATO-A.S.I. Workshop, Difference Sets, Sequences and Their Correlation Properties (Bad Windsheim, Germany, Aug. 3-14, 1998), T. Helleseth, A. Pott, and V. Kumar, Eds., to be published.
10. R. Gold Maximal recursive sequences with 3-valued recursive cross-correlation functions," IEEE Trans. Inform. Theory, vol. IT14, pp. 154-156, 1968.
11. T. Helleseth and D. Sandberg Some power mappings with low differential uniformity," Applicable Alg. in Eng., Commun, and Comput., vol. 8, pp. 363-370, 1997.
12. T. Helleseth, C. Rong, and D. Sandberg New families of almost perfect nonlinear power mappings," IEEE Trans. Inform. Theory, to be published.
13. H. Janwa and R. M. Wilson Hyperplane sections of Fermat varieties in P3 in chararacteristic 2 and some applications to cyclic codes," in Proc. AAECC-10, G. Cohen, T. Mora, and O. Moreno, Eds., Lecture Notes in Computer Science, vol. 673. Berlin, Germany: Springer-Verlag, 1993, pp. 180-194.
14. T. Kasami The weight enumerators for several classes of subcodes of the second order binary Reed-Muller codes," Inform. Contr., vol. 18, pp. 369-394, 1971.
15. G. Lachaud and J. Wolfmann The weights of the orthogonals of the extended quadratic binary Goppa codes," IEEE Trans. Inform. Theory, vol. IT26, pp. 686-692, 1971.
16. P. Müller New examples of exceptional polynomials," in Finite Fields: Theory, Applications and Algorithms, vol. 168, G. L. Müllen and P. J. Shiue, Eds. Contemp. Math., 1994, pp. 245-249.
17. Y. Niho Multi-valued cross-correlation functions between two maximal linear recursive sequences," Ph.D. dissertation, Dept. Elec. Eng., Univ. Southern Calif. Los Angeles, USCEE Rep. 409, 1972.
18. K. Nyberg Differentially uniform mappings for cryptography," Advances in Cryptology-EUROCRYPT '93, T. Helleseth, Ed., Lecture Notes in Computer Science, vol. 765. Berlin, Germany: Springer-Verlag, 1994, pp. 55-64.