Les avancées en informatique quantique et leur impact potentiel sur la cryptographie
Le géant technologique a réussi à réduire de manière significative les ressources informatiques nécessaires pour casser des algorithmes cryptographiques modernes, tels que Rivest-Shamir-Adleman (RSA), par un facteur de 20. La société d’innovation en Bitcoin, New York Digital Investment Group (NYDIG), a publié un article vendredi dernier abordant cette avancée récente en informatique quantique réalisée par Google, qui pourrait potentiellement compromettre le chiffrement RSA avec juste un million de bits quantiques (qubits) – une réduction par rapport à l’estimation de 20 millions de qubits avancée précédemment.
Les implications pour Bitcoin
Bien que cette évolution ne mette pas immédiatement en danger Bitcoin, NYDIG souligne qu’il ne s’agit que d’une question de temps avant que la sécurité de cette cryptomonnaie ne devienne vulnérable aux attaques menées par des ordinateurs quantiques. Le chiffrement RSA est l’un des algorithmes les plus couramment utilisés pour sécuriser les communications modernes, retrouvés dans les navigateurs web, les réseaux privés virtuels (VPN), les courriels et bien d’autres domaines. Cet algorithme repose sur la difficulté mathématique de la factorisation de grands nombres. Cependant, dès 1994, un mathématicien du nom de Peter Shor a développé un algorithme théorique capable de déchiffrer RSA si un ordinateur quantique suffisamment puissant était disponible.
« Bitcoin utilise l’Algorithme de Signature Numérique à Courbe Élastique (ECDSA) ou les signatures Schnorr pour ses signatures numériques », souligne l’article de NYDIG.
Les signatures Schnorr représentent une alternative plus simple et efficace à l’ECDSA. Cependant, l’article met en garde :
« Néanmoins, ECDSA et Schnorr pourraient bien devenir vulnérables face aux ordinateurs quantiques à un moment donné dans l’avenir. »
Vers une cryptographie post-quantique
Heureusement, les recherches sur la cryptographie post-quantique (PQC) avancent à grands pas et plusieurs signatures numériques basées sur la PQC sont déjà en développement. Si la communauté Bitcoin est divisée quant à la perception d’un risque imminent posé par les ordinateurs quantiques sur la sécurité de la cryptomonnaie, il existe un consensus sur le besoin de remplacer les schémas de signature actuels de Bitcoin. Cela dit, cette mise à niveau pourrait engendrer des coûts supplémentaires.
« Dans les faits, ces algorithmes génèrent des clés et des signatures beaucoup plus volumineuses, et ils nécessitent plus de temps pour être signés et vérifiés », précise l’article de NYDIG.
« Cela aura un impact sur les performances de Bitcoin, l’efficacité de l’espace bloc, et en fin de compte sur la manière dont les utilisateurs interagiront avec le réseau. »
