HomeIssuesOn the nonexistence of certain orthogonal arrays of strength four

On the nonexistence of certain orthogonal arrays of strength four | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2021. № 52. DOI: 10.17223/20710410/52/3

We show that no orthogonal arrays OA(16A, 11,2,4) exist with A = 6 and 7. This solves an open problem of the NSUCRYPTO Olympiad 2018. Our result allows to determine the minimum weights of certain higher order correlation-immune Boolean functions.
Download file
Counter downloads: 63
  • Title On the nonexistence of certain orthogonal arrays of strength four
  • Headline On the nonexistence of certain orthogonal arrays of strength four
  • Publesher Tomask State UniversityTomsk State University
  • Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 52
  • Date:
  • DOI 10.17223/20710410/52/3
Keywords
orthogonal array, NSUCRYPTO
Authors
References
Gorodilova A., Agievich S., Carlet C., et al. The Fifth International Students’ Olympiad in cryptography - NSUCRYPTO: Problems and their solutions. Cryptologia, 2020, vol. 44, no. 3, pp.223-256.
www.nsucrypto.nsu.ru/unsolved-problems/ - NSUCRYPTO Unsolved problems, 2020.
Hedayat A. S., Sloane N. J. A., and Stufken J. Orthogonal Arrays: Theory and Applications. N.Y., Springer Verlag, 1999.
Carlet C. and Chen X. Constructing low-weight dth-order correlation-immune Boolean functions through the Fourier - Hadamard transform. IEEE Trans. Inform. Theory, 2018, vol. 64, no. 4, pp. 2969-2978.
Carlet C. and Guilley S. Correlation-immune Boolean functions for easing counter measures to side-channel attacks (Ch. 3). H. Niederreiter, A. Ostafe, D. Panario, A. Winterhof (eds.). Algebraic Curves and Finite Fields Cryptography and Other Applications, Radon Series on Computational and Applied Mathematics, vol. 16, Berlin, De Gruyter, 2014, pp. 41-70.
Bulutoglu D. A. and Margot F. Classification of orthogonal arrays by integer programming. J. Statistical Planning Inference, 2008, vol. 138, no. 3, pp. 654-666.
Schoen E. D., Eendebak P. T., and Nguyen M. V. M. Complete enumeration of pure-level and mixed-level orthogonal arrays. J. Combinat. Designs, 2009, vol. 18, no. 2, pp. 123-140.
Schoen E. D., Eendebak P. T., and Nguyen M. V. M. Correction to: Complete enumeration of pure-level and mixed-level orthogonal arrays. J. Combinat. Designs, 2010, vol. 18, no. 6, pp. 488-488.
Eendebak P. Complete series of non-isomorphic orthogonal arrays. www.pietereendebak.nl/ oapackage/series.html. 2020.
www.sagemath.org - The Sage Developers. SageMath, the Sage Mathematics Software System (Version 9.1), 2020.
Makhorin A. Gnu linear programming kit. www.gnu.org/software/glpk/. 2020.
Gamrath G, Anderson D., Bestuzheva K., et al. The SCIP Optimization Suite 7.0. www. optimization-online.org/DB_HTML/2020/03/7705.html. 2020.
Bierbrauer J. Nordstrom - Robinson code and A7-geometry. Finite Fields and Their Appl., 2007, vol. 13, no. 1, pp. 158-170.
Sloane N. J. A. A Library of Orthogonal Arrays. www.neilsloane.com/oadir/. 2020.
On the nonexistence of certain orthogonal arrays of strength four | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2021. № 52. DOI: 10.17223/20710410/52/3
On the nonexistence of certain orthogonal arrays of strength four | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2021. № 52. DOI: 10.17223/20710410/52/3
Download full-text version
Counter downloads: 155