Title :
Polynomials with linear structure and Maiorana-McFarland construction
Author :
Charpin, Pascale ; Sarkar, Sumanta
Author_Institution :
SECRET Project-Team, INRIA Paris-Rocquencourt, Le Chesnay, France
Abstract :
We study permutations over the finite fields that have linear structures. Our main result is to show the relation between a Maiorana-McFarland function with an affine derivative and a polynomial with a linear structure.
Keywords :
cryptography; polynomials; Maiorana-McFarland construction; affine derivative; finite fields; linear structure; polynomials; Boolean functions; Fourier transforms; Galois fields; Polynomials;
Conference_Titel :
Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on
Conference_Location :
Austin, TX
Print_ISBN :
978-1-4244-7890-3
Electronic_ISBN :
978-1-4244-7891-0
DOI :
10.1109/ISIT.2010.5513680
