A. N. Alekseychuk, A. S. Shevtsov, “Fast algorithm for statistical estimation of the maximal imbalance of bilinear approximations of Boolean mappings”, Prikl. Diskr. Mat., 2011, Number 3(13),Pages <nobr>5

This article is cited in 1 paper

Theoretical Foundations of Applied Discrete Mathematics

Fast algorithm for statistical estimation of the maximal imbalance of bilinear approximations of Boolean mappings

A. N. Alekseychuk, A. S. Shevtsov

Institute of Special Communications and Protection of Informatics, Kiev, Ukraine

Abstract: We propose a probabilistic algorithm for determining the upper bounds of the maximal imbalance (in a given class) of bilinear approximations of Boolean mappings of $n$ variables for a time linearly dependent on $n$.

Keywords: block cipher, bilinear cryptanalysis, Boolean mapping, bilinear approximation, probabilistic algorithm.

UDC: 631.391+519.2