Utilisation de la Programmation par contrainte appliquée à la cryptanalyse différentielle
Loïc Rouquette  1, 2@  , Christine Solnon  2@  
1 : Laboratoire dÍnfoRmatique en Image et Systèmes dínformation
Institut National des Sciences Appliquées de Lyon, Centre National de la Recherche Scientifique : UMR5205, Université Claude Bernard Lyon 1
2 : CITI Centre of Innovation in Telecommunications and Integration of services
Institut National des Sciences Appliquées de Lyon, Institut National des Sciences Appliquées, Université de Lyon, Institut National de Recherche en Informatique et en Automatique

Les algorithmes de chiffrement symétrique par bloc (tel que AES) garantissent la confidentialité des communications en utilisant une clé secrète pour chiffrer un texte initial en un texte chiffré, de telle sorte que le texte chiffré puisse être déchiffré en utilisant

la même clé. La cryptanalyse différentielle évalue s'il est possible de retrouver de façon plus efficace qu'une attaque brute force en étudiant la propagation des différences à travers le chiffrement. Des approches CP ont été récemment utilisées pour résoudre ces problèmes en deux étapes. La première étape étant généralement résolue par un solveur SAT / MILP et la seconde par un solveur CP. Nous proposons des améliorations possibles en inter-connectant de façon plus efficace les deux étapes et en amélioration la modélisation de certains opérateurs du chiffrement AES.


Personnes connectées : 3 Vie privée
Chargement...