• DocumentCode
    3069089
  • 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
  • fYear
    2010
  • fDate
    13-18 June 2010
  • Firstpage
    1138
  • Lastpage
    1142
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/ISIT.2010.5513680
  • Filename
    5513680
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3069089