One-to-One Highly Nonlinear Power Functions on GF(2n)

Applicable Algebra in Engineering, Communications and Computing

Volumn 9, Issue 2, 1998, Pages 139-152

  Dobbertin, Hans ^a  

^a Federal Office for Information Security   (Germany)

Author keywords

Boolean functions; Crosscorrelation of binary m sequences; Maximal nonlinearity; Power functions; Walsh transform; Weight distribution of cyclic codes

Indexed keywords

ALGORITHMS; BINARY SEQUENCES; CORRELATION METHODS; PROBLEM SOLVING; WALSH TRANSFORMS;

MAXIMAL NONLINEARITY; ONE-TO-ONE POWER FUNCTIONS;

BOOLEAN FUNCTIONS;

EID: 0031645601     PISSN: 09381279     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002000050099     Document Type: Article

References (13)

1. Chabaud F. Vaudeney S.: Links between differential and linear cryptanalysis, Advances in Cryptology - EUROCRYPT '94, A. De Santis (ed.), Lecture Notes in Computer Science, Vol. 950, 356-365, Berlin Heidelberg New York: Springer 1995
2. Cusick T, Dobbertin H.: Some new 3-valued crosscorrelation functions of binary resequences, IEEE Trans. Inf. Theory 42, 1238-1240 (1996)
3. n): The Welch case IEEE Trans. Inf. Theory, to appear
4. Gold R.: Maximal recursive sequences with 3-valued recursive crosscorrelation functions, IEEE Trans. Inf. Theory 14, 154-156 (1968)
5. Kasami T.: The weight enumerators for several classes of subcodes of the second order binary Reed-Muller codes, Information and Control 18, 369-394 (1971)
6. Lachaud G, Wolfmann J.: Sommes de Kloosterman, courbes elliptiques et codes cycliques en caractéristique 2, C. R. Acad. Sci. Paris, Vol. 305, 881-883 (1987)
7. Lachaud G, Wolfmann J.: The weights of the orthogonals of the extended quadratic binary Goppa codes, IEEE Trans. Inf. Theory 36, 686-692 (1990)
8. Matsui M.: Linearcryptanalysis method for DES cipher. Advances in Cryptology, Eurocrypt '93, Lecture Notes in Computer Science Vol. 765, 386-397, Berlin Heidelberg New York: Springer 1994
9. Niho Y.: Multi-valued cross-correlation functions between two maximal linear recursive sequences, Ph.D. thesis, Elec. Eng., Univ. Southern California (USCEE Report 409), 1972
10. Nyberg K.: Differentially uniform mappings for cryptography. Advances in Cryptology -EUROCRYPT '93, T. Helleseth (ed.), Lecture Notes in Computer Science, Vol. 765, 55-64, Berlin Heidelberg New York: Springer 1994
11. Nyberg K.: S-Boxes and round functions with controllable linearity and differential uniformity, B. Preneel (ed.), Fast Soft Encryption (Proceedings of the 1994 Leuven Workshop on Cryptographic Algorithms), Lecture Notes in Computer Science, Vol. 1008, 111-129, Berlin Heidelberg New York: Springer 1995
12. Sarwate D.V., Pursley M.B.: Crosscorrelation properties of pseudorandom and related sequences, Proceedings of the IEEE, Vol. 68, No. 5, May 1980.
13. Sidel'nikov V.M.: On the mutual correlation of sequences, Soviet Math Dokl 12 197-201, (1971)