Combinatorial Analysis of Block Ciphers with Trapdoors

par Arnaud Bannier

Projet de thèse en Recherche clinique, innovation technologique, santé publique

Sous la direction de Eric Filiol.

Thèses en préparation à Paris Saclay , dans le cadre de École doctorale Signalisations et réseaux intégratifs en biologie (Kremlin-Bicêtre, Val-de-Marne) , en partenariat avec Cea/DSV/Imeti/Sepia - Service Etude Prions et Infections Atypiques (laboratoire) et de Université Paris-Sud (établissement de préparation de la thèse) depuis le 01-10-2013 .


  • Résumé

    La théorie des designs combinatoires se focalise sur l'arrangement d'un nombre fini d'éléments en sous-ensembles vérifiant différentes propriétés d'équilibre. Elle possède de nombreuses applications dans la conception de fonctions booléennes et d'algorithmes de chiffrement résistants aux attaques à l'état de l'art. Un chiffrement par blocs est muni d'une trappe si la connaissance d'un algorithme secret lié à sa conception permet de réduire drastiquement le support de la recherche exhaustive. Cette thèse vise à étudier de tels chiffrements sous l'angle combinatoire. Le premier axe de cette thèse est de concevoir un modèle permettant d'évaluer la sécurité d'un chiffrement par bloc muni d'une trappe ainsi que le gain apporté par cette dernière. Le second est d'identifier les fonctions cryptographiques respectant les standards de sécurité actuels, mais compatibles avec la structure de la trappe afin de construire des chiffrements munis de trappes.

  • Titre traduit

    Analyse combinatoire des chiffrements par blocs avec trappes


  • Résumé

    The theory of combinatorial designs focuses on the arrangement of a finite number of elements in subsets satisfying properties of balance. It has many applications in the design of Boolean functions and symmetric ciphers resistant against attacks at the state of the art. A block cipher has a trapdoor if the knowledge of a secret algorithm bound to its design allows to reduce drastically the exhaustive search. This thesis aims to study such ciphers in terms of combinatorics. The first axis of this thesis is to design a model to assess the security of a trapped block cipher but also the efficiency of the trapdoor. The second one is to identify cryptographic functions complying with current security standards, but consistent with the trapdoor. The very goal of this thesis is to build block ciphers with trapdoors.