Asymmetric Encryption

Définition

Le chiffrement asymétrique, également appelé cryptographie à clé publique, utilise une paire de clés mathématiquement liées : une clé publique qui peut être librement distribuée et une clé privée qui doit rester secrète. Ce qui est chiffré avec la clé publique ne peut être déchiffré qu'avec la clé privée correspondante, et vice versa. Ce concept révolutionnaire, introduit en 1976 par Whitfield Diffie et Martin Hellman, puis formalisé par Rivest, Shamir et Adleman (RSA) en 1977, a rendu possible les communications sécurisées sur des canaux non sécurisés sans échange préalable de secret. Il constitue le fondement de toute l'infrastructure de sécurité Internet moderne. Le chiffrement asymétrique sert à deux usages principaux. Pour le chiffrement des données : Alice utilise la clé publique de Bob pour chiffrer un message que seul Bob peut déchiffrer avec sa clé privée. Pour la signature numérique : Alice signe un message avec sa clé privée, et n'importe qui avec sa clé publique peut vérifier que la signature est authentique. Les algorithmes asymétriques principaux incluent RSA (Rivest-Shamir-Adleman), basé sur la difficulté de factoriser de grands nombres entiers ; les algorithmes sur les courbes elliptiques (ECC — Elliptic Curve Cryptography) comme ECDSA et ECDH, qui offrent une sécurité équivalente à RSA avec des clés beaucoup plus courtes (256 bits ECC ≈ 3072 bits RSA) ; et les algorithmes post-quantiques comme CRYSTALS-Kyber pour l'encapsulation de clés et CRYSTALS-Dilithium pour les signatures. La limite principale du chiffrement asymétrique est sa lenteur : il est 100 à 1000 fois plus lent que le chiffrement symétrique. C'est pourquoi les protocoles modernes utilisent une approche hybride : la cryptographie asymétrique est utilisée uniquement pour l'échange de clés (établissement d'un secret partagé), puis le chiffrement des données est réalisé en symétrique avec ce secret. TLS, SSH, Signal Protocol et PGP utilisent tous ce modèle hybride. La sécurité du chiffrement asymétrique repose sur des problèmes mathématiques réputés difficiles à résoudre (factorisation, logarithme discret, courbes elliptiques). L'avènement des ordinateurs quantiques suffisamment puissants pourrait rendre ces problèmes solubles, ce qui motive le développement de la cryptographie post-quantique.