Vielle technologique dans le domaine des bases de Groebner - DGA

Contact : Jean-Charles.Faugere (at) nulllip6.fr
Du 11/07/2005 au 12/06/2006

Cryptanalyse de fonctions de chiffrement par bloc par les bases de Groebner. Le laboratoire Etudes Cryptographique (EC) est en charge du développement des algorithmes cryptographiques pour les échanges de données classifiées au profit du ministère de la défense. Afin de maintenir sa capacité à tenir ses objectifs, le laboratoire EC se doit en parallèle à sa mission de production de faire un effort de capitalisation et de mise à jour de ses connaissances dans le domaine de la cryptographie. L'objectif de cette prestation est d'évaluer l'efficacité des algorithmes de résolution d'équations algébriques pour la cryptanalyse de fonctions de chiffrement par bloc. Plutôt qu'une attaque frontale du problème, nous cherchons à étudier de manière isolée certaines propriétés qui apparaissent naturellement dans les systèmes résultants de la mise en équation de logiques bloc. Une caractéristique fondamentale des algorithmes de chiffrement par bloc est qu'ils procèdent en itérant des fonctions élémentaires appelées tours. Chaque tour applique plusieurs transformations (S-boxes, application de la clé dérivée) sur les données provenant du tour précédent.

JC Faugere, Direction Generale de l'Armement (DGA)
Centre d'Electronique de l'Armement DGA

Jean-Charles FAUGERE