Weights of Boolean cubic monomial rotation symmetric functions

  title={Weights of Boolean cubic monomial rotation symmetric functions},
  author={Maxwell L. Bileschi and Thomas W. Cusick and Daniel Padgett},
  journal={Cryptography and Communications},
This paper studies degree 3 Boolean functions in n variables x 1, ..., x n which are rotation symmetric, that is, invariant under any cyclic shift of the indices of the variables. These rotation symmetric functions have been extensively studied in the last dozen years or so because of their importance in cryptography. Some of the cryptographic applications are described in a 2002 paper of Cusick and Stănică, which gave a recursion for the truth table and a nonhomogeneous recursion for the… CONTINUE READING