CRYPTO : Léo Perrin (Inria Paris) : La Recherche d’Espaces Vectoriels et ses Applications en Fonctions Booléennes

Chargement Évènements

« Tous les Évènements

  • Cet évènement est passé

CRYPTO : Léo Perrin (Inria Paris) : La Recherche d’Espaces Vectoriels et ses Applications en Fonctions Booléennes

27 novembre 2018 / 11:00 - 12:00

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.

CRYPTO : Léo Perrin (Inria Paris) : La Recherche d’Espaces Vectoriels et ses Applications en Fonctions Booléennes

Détails

Date :
27 novembre 2018
Heure :
11:00 - 12:00
Catégorie d’évènement:

Lieu

Bâtiment Descartes, salle 301

Organisateur

Luca de Feo