Geodesic
Fast algorithm for statistical estimation of the maximal imbalance of bilinear approximations of Boolean mappings
Prikladnaâ diskretnaâ matematika, no. 3 (2011), pp. 5-11

Voir la notice de l'article provenant de la source Math-Net.Ru

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. 
@article{PDM_2011_3_a0,
     author = {A. N. Alekseychuk and A. S. Shevtsov},
     title = {Fast algorithm for statistical estimation of the maximal imbalance of bilinear approximations of {Boolean} mappings},
     journal = {Prikladna\^a diskretna\^a matematika},
     pages = {5--11},
     publisher = {mathdoc},
     number = {3},
     year = {2011},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDM_2011_3_a0/}
}
TY  - JOUR
AU  - A. N. Alekseychuk
AU  - A. S. Shevtsov
TI  - Fast algorithm for statistical estimation of the maximal imbalance of bilinear approximations of Boolean mappings
JO  - Prikladnaâ diskretnaâ matematika
PY  - 2011
SP  - 5
EP  - 11
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDM_2011_3_a0/
LA  - ru
ID  - PDM_2011_3_a0
ER  - 
%0 Journal Article
%A A. N. Alekseychuk
%A A. S. Shevtsov
%T Fast algorithm for statistical estimation of the maximal imbalance of bilinear approximations of Boolean mappings
%J Prikladnaâ diskretnaâ matematika
%D 2011
%P 5-11
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDM_2011_3_a0/
%G ru
%F PDM_2011_3_a0
A. N. Alekseychuk; A. S. Shevtsov. Fast algorithm for statistical estimation of the maximal imbalance of bilinear approximations of Boolean mappings. Prikladnaâ diskretnaâ matematika, no. 3 (2011), pp. 5-11. http://geodesic.mathdoc.fr/item/PDM_2011_3_a0/