Skip to main navigation Skip to search Skip to main content

Affine equivalence classes of 2-rotation symmetric cubic Boolean functions

  • SUNY Buffalo
  • Marist College

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

A Boolean function in 2n variables that is generated by applying all even powers of the cyclic permutation of the variables to a single cubic monomial is called a cubic monomial rotation symmetric 2-function (or cubic 2-MRS function for short). In 2015, Cusick and Johns gave a complete description of the affine equivalence classes for such functions with generating monomial x1xrxs with 1<r<s and r and s not both odd. In this paper we develop the theory further by determining the smallest sets that act on the set of all these cubic 2-MRS functions to give the affine equivalence classes. Also, suppose f and g are two of these functions such that there exists a permutation σ of the variables where σ(f) = g. We give a complete description of all such permutations σ and an exact count of their number.

Original languageEnglish
Pages (from-to)145-159
Number of pages15
JournalInternational Journal of Computer Mathematics: Computer Systems Theory
Volume3
Issue number3
DOIs
StatePublished - Jul 3 2018

Keywords

  • affine equivalence
  • Boolean function
  • cryptography
  • recursion
  • rotation symmetric

Fingerprint

Dive into the research topics of 'Affine equivalence classes of 2-rotation symmetric cubic Boolean functions'. Together they form a unique fingerprint.

Cite this