Elsevier

Information Processing Letters

Volume 97, Issue 3, 14 February 2006, Pages 124-127
Information Processing Letters

Linear structures of symmetric functions over finite fields

https://doi.org/10.1016/j.ipl.2005.06.010Get rights and content

Abstract

It is shown that nonlinear symmetric functions over finite fields GF(p) have no linear structures other than equal component vectors.

References (13)

There are more references available in the full text version of this article.

Cited by (16)

  • Short k-rotation symmetric Boolean functions

    2024, Discrete Applied Mathematics
  • On derivatives of polynomials over finite fields through integration

    2017, Discrete Applied Mathematics
    Citation Excerpt :

    A detailed study of the cryptanalytic significance of linear structures was initiated by Evertse [9] in which cryptanalysis of DES like ciphers are discussed along with several possible extensions. Linear structures were also considered by Nyberg and Knudsen in the context of provable security against a differential attack [13], and later in many works e.g. [11,8,12,14]. The connection between the existence of linear structures and the differential profile of functions over finite fields is an important area of investigation in the context of the designs of S-boxes.

  • Enumeration of balanced symmetric functions over GF(p)

    2010, Information Processing Letters
View all citing articles on Scopus
View full text