RSA est l'un des systèmes cryptographiques les plus utilisés à travers le monde. On le retrouve aussi bien dans les échanges sur Internet qu'au sein d'applications propriétaires afin de fournir un niveau de confidentialité élevé. Cependant, pour garantir ce niveau de protection, l'algorithme de chiffrement doit respecter certaines règles fondamentales. Dans le cas où l'une de ces règles venait à ne pas être respectée, le cassage d'une clé RSA ou d'un message chiffré deviendrait possible sous certaines conditions. Diverses attaques seront abordées dans cet article après une introduction sur RSA et les principes de la cryptographie asymétrique puis il en résultera d'exemples réels et des outils nécessaires pour casser une clé RSA.
L'article aborde quelques attaques de RSA en simplifiant au maximum les explications mathématiques et en adoptant une approche orientée pratique.
1. Définitions et présentation
1.1 Cryptographie asymétrique
La cryptographie asymétrique (dite aussi cryptographie à clé publique) se définit par l'utilisation d'une paire de clés nommées respectivement clé publique (cette clé peut être mise à disposition sur Internet) et clé privée (cette clé doit rester secrète et ne pas être communiquée) contrairement au chiffrement symétrique où l'utilisation d'une unique clé (privée) est utilisée. Le concept de cryptographie à clé publique a été inventé par Diffie-Hellman en 1976.
Le fonctionnement de la cryptographie à clé publique peut être expliqué de la manière suivante : Alice et Bob veulent se transmettre des messages confidentiels. Pour cela, ils décident mutuellement d'utiliser un algorithme de chiffrement asymétrique. Alice et Bob mettent à...
- Accédez à tous les contenus de Connect en illimité
- Découvrez des listes de lecture et des contenus Premium
- Consultez les nouveaux articles en avant-première