Simplicity conditions for binary orthogonal arrays

نویسندگان

چکیده

It is known that correlation-immune (CI) Boolean functions used in the framework of side-channel attacks need to have low Hamming weights. The supports CI are (equivalently) simple orthogonal arrays when their elements written as rows an array. minimum weight a function then same number In this paper, we use Rao's Bound give sufficient condition on rows, for binary array (OA) be simple. We apply result determining all strengths 2 and 3; show such case OA, extend observation some OA $4$ $5$. This allows us reply positively, 3, question raised by first author X. Chen monotonicity 2-CI functions, partially positively 4 5.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Nonexistence of a few binary orthogonal arrays

We develop and apply combinatorial algorithms for investigation of the feasible distance distributions of binary orthogonal arrays with respect to a point of the ambient binary Hamming space utilizing constraints imposed from the relations between the distance distributions of connected arrays. This turns out to be strong enough and we prove the nonexistence of binary orthogonal arrays of param...

متن کامل

Nonexistence of certain binary orthogonal arrays

We prove that binary orthogonal arrays of strength 8, length 12 and cardinality 1536 do not exist. This implies the nonexistence of arrays of parameters (strength,length,cardinality) = (n, n + 4, 6.2) for every integer n ≥ 8.

متن کامل

Enumeration of binary orthogonal arrays of strength 1

A k2m×n (0,1) matrix is called a binary orthogonal array of strength m if in any m columns of the matrix every one of the possible 2 ordered (0,1) m-tuples occurs in exactly k rows and no two rows are identical. In this paper, the enumeration of binary orthogonal arrays is studied, and a closed expression for the enumeration of binary orthogonal arrays of strength 1 is given using the inclusion...

متن کامل

Orthogonal Arrays

Definition Orthogonal arrays (OAs) are objects that are most often generated via algebraic arguments. They have a number of applications in applied mathematics, and have often been studied by algebraic mathematicians as objects of interest in their own right. Our treatment will reflect their use as representations of statistical experimental designs. An OA is generally presented as a two-dimens...

متن کامل

Orthogonal Arrays

(say) is called symmetric, otherwise, the array is said to be asymmetric. Several methods of construction of symmetric as well as asymmetric OAs are available in the literature. Some important methods will be discussed here. One of the principal applications of the OAs is in the selection of level combinations for fractional factorial experiments. An OA of strength t is equivalent to an orthogo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Designs, Codes and Cryptography

سال: 2022

ISSN: ['0925-1022', '1573-7586']

DOI: https://doi.org/10.1007/s10623-022-01105-4