Designs, Codes and Cryptography

, Volume 63, Issue 2, pp 273–294 | Cite as

Affine equivalence for rotation symmetric Boolean functions with 2 k variables



Rotation symmetric Boolean functions have been extensively studied in the last 10 years or so because of their importance in cryptography and coding theory. Until recently, very little was known about the basic question of when two such functions are affine equivalent. Even the case of quadratic functions is nontrivial, and this was only completely settled in a 2009 paper of Kim, Park and Hahn. The much more complicated case of cubic functions was solved for permutations using a new concept of patterns in a 2010 paper of Cusick, and it is conjectured that, as in the quadratic case, this solution actually applies for all affine transformations. The patterns method enables a detailed analysis of the affine equivalence classes for various special classes of cubic rotation symmetric functions in n variables. Here the case of functions with 2 k variables (this number is especially relevant in computer applications) and generated by a single monomial is examined in detail, and in particular a formula for the number of classes is proved.


Boolean functions Rotation symmetry Cubic function Affine equivalence Patterns 

Mathematics Subject Classification (2000)

94C10 94A15 06E30 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Cusick T.W.: Affine equivalence of cubic homogeneous rotation symmetric Boolean functions. Inform. Sciences 181, 5067–5083 (2011)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Cusick T.W., Stănică P.: Fast evaluation, weights and nonlinearity of rotation symmetric functions. Discrete Math 258, 289–301 (2002)MathSciNetMATHCrossRefGoogle Scholar
  3. 3.
    Cusick T.W., Stănică P.: Cryptographic Boolean Functions and Applications. Academic Press, San Diego (2009)Google Scholar
  4. 4.
    Kim H., Park S-M., Hahn S.G.: On the weight and nonlinearity of homogeneous rotation symmetric Boolean functions of degree 2. Discrete Appl. Math 157, 428–432 (2009)MathSciNetMATHCrossRefGoogle Scholar
  5. 5.
    Stănică P., Maitra S.: A constructive count of rotation symmetric functions. Inform. Process. Lett 88, 299–304 (2003)MathSciNetMATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  1. 1.Department of MathematicsUniversity at BuffaloBuffaloUSA
  2. 2.Department of MathematicsKorea Army Academy at Yeong-CheonYeongCheon CityKorea

Personalised recommendations