Skip to main content
Top
Published in: Applicable Algebra in Engineering, Communication and Computing 1/2017

15-06-2016 | Original Paper

Counting permutation equivalent degree six binary polynomials invariant under the cyclic group

Authors: Florian Luca, Pantelimon Stănică

Published in: Applicable Algebra in Engineering, Communication and Computing | Issue 1/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper we find an exact formula for the number of affine equivalence classes under permutations for binary polynomials degree \(d=6\) invariant under the cyclic group (also, called monomial rotation symmetric), for a prime number of variables; this extends previous work for \(2\le d\le 5\).

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
1.
2.
go back to reference Canright, D., Chung, J.H., Stănică, P.: Circulant matrices and affine equivalence of monomial rotation symmetric Boolean functions. Discrete Math. J. 338(12), 2197–2211 (2015)CrossRefMATHMathSciNet Canright, D., Chung, J.H., Stănică, P.: Circulant matrices and affine equivalence of monomial rotation symmetric Boolean functions. Discrete Math. J. 338(12), 2197–2211 (2015)CrossRefMATHMathSciNet
4.
5.
go back to reference Cusick, T.W., Brown, A.: Affine equivalence for rotation symmetric Boolean functions with \(p^k\) variables. Finite Fields Appl. 18(3), 547–562 (2012)CrossRefMATHMathSciNet Cusick, T.W., Brown, A.: Affine equivalence for rotation symmetric Boolean functions with \(p^k\) variables. Finite Fields Appl. 18(3), 547–562 (2012)CrossRefMATHMathSciNet
6.
go back to reference Cusick, T.W., Cheon, Y.: Affine equivalence for rotation symmetric Boolean functions with \(2^{k}\) variables. Des. Codes Crypt. 63, 273–294 (2012)CrossRefMATHMathSciNet Cusick, T.W., Cheon, Y.: Affine equivalence for rotation symmetric Boolean functions with \(2^{k}\) variables. Des. Codes Crypt. 63, 273–294 (2012)CrossRefMATHMathSciNet
7.
go back to reference Cusick, T.W., Cheon, Y.: Affine equivalence of quartic homogeneous rotation symmetric Boolean functions. Inform. Sci. 259, 192–211 (2014)CrossRefMATHMathSciNet Cusick, T.W., Cheon, Y.: Affine equivalence of quartic homogeneous rotation symmetric Boolean functions. Inform. Sci. 259, 192–211 (2014)CrossRefMATHMathSciNet
8.
go back to reference Cusick, T.W., Stănică, P.: Cryptographic Boolean Functions and Applications. Elsevier, Amsterdam (2009)MATH Cusick, T.W., Stănică, P.: Cryptographic Boolean Functions and Applications. Elsevier, Amsterdam (2009)MATH
9.
go back to reference Cusick, T.W., Stănică, P.: Counting equivalence classes for monomial rotation symmetric boolean functions with prime dimension. Cryptogr. Commun. (Discrete Struct. Boolean Funct. Seq.) 1, 67–81 (2016)MATHMathSciNet Cusick, T.W., Stănică, P.: Counting equivalence classes for monomial rotation symmetric boolean functions with prime dimension. Cryptogr. Commun. (Discrete Struct. Boolean Funct. Seq.) 1, 67–81 (2016)MATHMathSciNet
10.
go back to reference Driver, E., Leonard, P.A., Williams, K.S.: Irreducible quartic polynomials with factorizations modulo \(p\). Am. Math. Mon. 112(10), 876–890 (2005)CrossRefMATHMathSciNet Driver, E., Leonard, P.A., Williams, K.S.: Irreducible quartic polynomials with factorizations modulo \(p\). Am. Math. Mon. 112(10), 876–890 (2005)CrossRefMATHMathSciNet
11.
go back to reference Stănică, P.: Affine equivalence of quartic monomial rotation symmetric Boolean functions in prime power dimension. Inf. Sci. 314, 212–224 (2015)CrossRefMathSciNet Stănică, P.: Affine equivalence of quartic monomial rotation symmetric Boolean functions in prime power dimension. Inf. Sci. 314, 212–224 (2015)CrossRefMathSciNet
12.
go back to reference Stănică, P., Maitra, S.: Rotation symmetric Boolean functions—count and cryptographic properties. Discrete Appl. Math. 156, 1567–1580 (2008)CrossRefMATHMathSciNet Stănică, P., Maitra, S.: Rotation symmetric Boolean functions—count and cryptographic properties. Discrete Appl. Math. 156, 1567–1580 (2008)CrossRefMATHMathSciNet
Metadata
Title
Counting permutation equivalent degree six binary polynomials invariant under the cyclic group
Authors
Florian Luca
Pantelimon Stănică
Publication date
15-06-2016
Publisher
Springer Berlin Heidelberg
Published in
Applicable Algebra in Engineering, Communication and Computing / Issue 1/2017
Print ISSN: 0938-1279
Electronic ISSN: 1432-0622
DOI
https://doi.org/10.1007/s00200-016-0294-7

Premium Partner