On the nonexistence of certain orthogonal arrays of strength four

2020/11/18 by Rebeka Kiss, Kiss, Rebeka, Gábor P. Nagy +1
Computer Science · Engineering · #05B15 #Coding theory and cryptography #Combinatorics (math.CO) #FOS: Mathematics #graph theory and CDMA systems

paper · pdf · doi:10.48550/arxiv.2011.09935

openalex publication_date 2020/11/18 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We show that no orthogonal arrays OA(16 λ, 11, 2,4) exist with λ=6 and λ=7. This solves an open problem of the NSUCRYPTO Olympiad 2018. Our result allows us to determine the minimum weights of certain higher-order correlation-immune Boolean functions.

Related

• Nonexistence of a few binary orthogonal arrays
• Almost Orthogonal Arrays: Theory and Search Three Ways
• Unions of Orthogonal Arrays and their aberrations via Hilbert bases
• Bounds for orthogonal arrays with repeated rows
• Constructing Ordered Orthogonal Arrays via Sudoku