ГлавнаяАрхивОб отсутствии некоторых ортогональных массивов мощности 4

Об отсутствии некоторых ортогональных массивов мощности 4 | Прикладная дискретная математика. 2021. № 52. DOI: 10.17223/20710410/52/3

Дано решение открытой проблемы олимпиады по криптографии NSUCRYPTO-2018: показано, что не существует ортогональных массивов OA (16L, 11, 2, 4) с L = 6 и 7. Этот результат позволяет определить минимальные веса некоторых корреляционно-иммунных булевых функций высокого порядка.
  • Title Об отсутствии некоторых ортогональных массивов мощности 4
  • Headline Об отсутствии некоторых ортогональных массивов мощности 4
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 52
  • Date:
  • DOI 10.17223/20710410/52/3
Ключевые слова
ортогональный массив, NSUCRYPTO
Авторы
Ссылки
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.
Об отсутствии некоторых ортогональных массивов мощности 4 | Прикладная дискретная математика. 2021. № 52. DOI: 10.17223/20710410/52/3
Об отсутствии некоторых ортогональных массивов мощности 4 | Прикладная дискретная математика. 2021. № 52. DOI: 10.17223/20710410/52/3