Un algorithme efficace retournant tous les espaces vectoriels de dimension d contenus dans un ensemble d’éléments de {0,1}^n a de nombreuses applications en fonctions booléennes et, plus généralement, en cryptographie symétrique.

Tout d’abord, je vais présenter les idées derrière un algorithme permettant une telle recherche et permettant sa généralisation à la recherche d’espaces affines. Ensuite, je présenterai comment utiliser ces algorithmes pour faire des attaques structurelles. En particulier, j’expliquerai comment de telles recherches nous informent sur la structure cachée dans la boîte-S partagée par les derniers standards russes en cryptographie symétrique, à savoir le chiffrement par bloc Kuznyechik et la fonction de hachage Streebog.