ChaCha20 continue de ronronner dans WireGuard
Vous entendez régulièrement parler de chiffrement symétrique (AES), asymétrique (RSA) et d’algorithmes post-quantiques sans trop comprendre de quoi il s’agit ni les enjeux ? Next vous propose de comparer les usages et performances de ces algorithmes de chiffrement, dont certains résistent aux ordinateurs quantiques.
Le monde de la cybersécurité se prépare depuis des années à l’arrivée d’une grosse révolution : le supercalculateur quantique, du moins la version avec suffisamment de qubits et de portes quantiques pour effectuer suffisamment de calculs pour rebattre les cartes de la cybersécurité. Ce n’est pas que théorique, l’algorithme pour « casser » RSA et X25519 existe déjà : Shor.
En effet, la promesse de l’ordinateur quantique est de casser l’algorithme de chiffrement asymétrique RSA. Avec les algorithmes symétriques comme AES en revanche, il suffira de doubler la taille de la clé pour rester au même niveau de sécurité. On parle de chiffrement asymétrique quand une clé permet de chiffrer et une autre de déchiffrer, et de chiffrement symétrique lorsque c’est la même clé pour les deux opérations.
- [FAQ] Notre antisèche sur l’informatique quantique
- 10 ans de peur autour du « post-quantique » : derrière les annonces, quelle réalité ?
- Informatique quantique, algorithme de Shor : le « casseur » de cryptographie… en théorie
L’enjeu est important : RSA est largement utilisé pour protéger les communications sur Internet. Depuis des années, la solution de remplacement existe avec des algorithmes dits « post-quantiques », capables de résister à de telles machines. C’est le cas de CRYSTALS-Kyber (ou Kyber tout simplement) sélectionné par le NIST américain en 2022 et normalisé en 2024 sous le nom ML-KEM (FIPS 203).
Mais dans la pratique, quelles différences entre AES, RSA et ML-KEM ? Next vous explique, benchmark à l’appui, les enjeux autour des tailles de clés et de messages chiffrés, des performances des algorithmes et leur résistance aux attaques. Au passage, nous étudierons aussi deux autres algorithmes dont vous avez peut-être entendu parler : ChaCha20-Poly1305 et X25519 (sur une courbe elliptique).
On chiffre un message avec AES, ChaCha20, RSA et Kyber : qui gagne ?
Pour commencer, voici un tableau récapitulatif de la taille des clés et du message, ainsi que la vitesse de traitement de cinq grandes familles d’algorithmes (avec différentes tailles de clés) : AES (CCM et GCM), ChaCha20-Poly1305, X25519, RSA et ML-KEM.
Pour ces premiers résultats, nous avons chiffré un petit message de 8 octets seulement « next ftw » :
