nach oben

Cryptography and Communications

26.04.2024 | Research

Equitable [[2, 10], [6, 6]]-partitions of the 12-cube

verfasst von: Denis S. Krotov

Erschienen in: Cryptography and Communications

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

We describe the computer-aided classification of equitable partitions of the 12-cube with quotient matrix [[2, 10], [6, 6]], or, equivalently, simple orthogonal arrays OA(1536, 12, 2, 7), or order-7 correlation-immune Boolean functions in 12 arguments with 1536 ones (which completes the classification of unbalanced order-7 correlation-immune Boolean functions in 12 arguments and, as derived objects, unbalanced order-6 correlation-immune Boolean functions in 11 arguments). We find that there are 103 equivalence classes of the considered objects, and there are only two almost-OA(1536, 12, 2, 8) among them. Additionally, we find that there are 40 equivalence classes of pairs of disjoint simple OA(1536, 12, 2, 7) (equivalently, equitable partitions of the 12-cube with quotient matrix [[2, 6, 4], [6, 2, 4], [6, 6, 0]]) and discuss the existence of a non-simple OA(1536, 12, 2, 7).

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Nur mit Berechtigung zugänglich

Camion, P., Carlet, C., Charpin, P., Sendrier, N.: On correlation-immune functions. In: Joan Feigenbaum, editor. Advances in Cryptology — CRYPTO ’91. volume 576 of Lect. Notes Comput. Sci., pages 86–100. Springer, Berlin, Heidelberg (1992). https://doi.org/10.1007/3-540-46766-1_6

Fon-Der-Flaass, D.G.: A bound on correlation immunity. Sib. Èlektron. Mat. Izv., 4, 133–135 (2007). http://mi.mathnet.ru/eng/semr149

Fon-Der-Flaass, D.G.: Perfect \(2\)-colorings of a hypercube. Sib. Math. J. 48(4), 740–745 (2007). translated from Sib. Mat. Zh. 48(4), 923-930 (2007) https://doi.org/10.1007/s11202-007-0075-4

Fon-Der-Flaass, D.G.: Perfect colorings of the \(12\)-cube that attain the bound on correlation immunity. Sib. Èlektron. Mat. Izv. 4, 292–295 (2007). In Russian. English translation: arXiv:1403.8091

Friedman, J.: On the bit extraction problem. In: Foundations of Computer Science, IEEE Annual Symposium on, pages 314–319, Los Alamitos, CA, USA. IEEE Computer Society (1992). https://doi.org/10.1109/SFCS.1992.267760

Kaski, P., Östergård, P.R.J.: Classification Algorithms for Codes and Designs, volume 15 of Algorithms Comput. Math. Springer, Berlin (2006). https://doi.org/10.1007/3-540-28991-7

Kaski, P., Pottonen, O.: libexact user’s guide, version 1.0. Technical Report 2008-1, Helsinki Institute for Information Technology HIIT (2008)

Khalyavin, A.V.: Estimates of the capacity of orthogonal arrays of large strength. Mosc. Univ. Math. Bull. 65(3), 130–131 (2010). https://doi.org/10.3103/S0027132210030101MathSciNetCrossRef

Kirienko, D.: On new infinite family of high order correlation immune unbalanced Boolean functions. In: Proceedings 2002 IEEE International Symposium on Information Theory, Lausanne, Switzerland, June 30 – July 5, 2002, page 465. IEEE (2002). https://doi.org/10.1109/ISIT.2002.1023737

10.

Krotov, D.S.: On the OA(1536,13,2,7) and related orthogonal arrays. Discrete Math. 343(2), 111659/1–11 (2020). https://doi.org/10.1016/j.disc.2019.111659

11.

Krotov, D.S., Vorob’ev, K.V.: On unbalanced Boolean functions with best correlation immunity. Electr. J. Comb. 27(1):#P1.45(1–24) (2020). https://doi.org/10.37236/8557

12.

McKay, B.D., Piperno, A.: Practical graph isomorphism. II. J. Symb. Comput. 60, 94–112 (2014). https://doi.org/10.1016/j.jsc.2013.09.003

13.

Rao, C.R.: Factorial experiments derivable from combinatorial arrangements of arrays. J. R. Stat. Soc., Suppl. 9(1), 128–139 (1947). https://doi.org/10.2307/2983576

14.

Rasoolzadeh, S.: Classification of all \(t\)-resilient boolean functions with \(t+4\) variables. IACR Trans. Symmetric Cryptology 2023(3), 213–226 (2023). https://doi.org/10.46586/tosc.v2023.i3.213-226

15.

Schoen, E.D., Eendebak, P.T., Nguyen, M.V.M.: Complete enumeration of pure-level and mixed-level orthogonal arrays. J. Comb. Des. 18(2), 123–140 (2010). https://doi.org/10.1002/jcd.20236MathSciNetCrossRef

16.

Seiden, E., Zemach, R.: On orthogonal arrays. Ann. Math. Stat. 37(5), 1355–1370 (1966). https://doi.org/10.1214/aoms/1177699280MathSciNetCrossRef

17.

Siegenthaler, T.: Correlation-immunity of nonlinear combining functions for cryptographic applications. IEEE Trans. Inf. Theory 30(5), 776–780 (1984). https://doi.org/10.1109/TIT.1984.1056949MathSciNetCrossRef

18.

Tarannikov, Y.: On resilient Boolean functions with maximal possible nonlinearity. Cryptology ePrint Archive 2000/005 (2000). https://eprint.iacr.org/2000/005

19.

Vorobev, K.V., Fon-Der-Flaass, D.G.: On perfect \(2\)-colorings of the hypercube. Sib. Èlektron. Mat. Izv. 7, 65–75 (2010). In Russian, with English abstract

Titel: Equitable [[2, 10], [6, 6]]-partitions of the 12-cube
verfasst von: Denis S. Krotov
Publikationsdatum: 26.04.2024
Verlag: Springer US
Erschienen in: Cryptography and Communications
Print ISSN: 1936-2447
Elektronische ISSN: 1936-2455
DOI: https://doi.org/10.1007/s12095-024-00716-z

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner