Alice & Bob, start‑up spécialisée en informatique quantique, a récemment annoncé qu’en théorie, 22 600 qubits physiques de type « chat » pourraient permettre de factoriser une clé RSA de 2048 bits en un peu plus de trois jours. Cette affirmation repose sur l’algorithme de Shor, mais plusieurs obstacles techniques restent à surmonter avant qu’une telle attaque ne devienne opérationnelle.
L’ordinateur quantique suscite autant d’enthousiasme que d’inquiétude au sein de la communauté de la cybersécurité. Il promet des calculs ultra‑rapides et la résolution de problèmes jugés inaccessibles aujourd’hui, mais ces performances ne seront pas immédiatement généralisées.
En cryptographie, on distingue deux grandes familles de systèmes : les algorithmes symétriques, où la même clé chiffre et déchiffre, et les algorithmes asymétriques, qui utilisent une clé publique pour le chiffrement et une clé privée pour le déchiffrement. Les ordinateurs quantiques, grâce à l’algorithme de Shor, menacent la seconde catégorie, notamment les schémas reposant sur la factorisation ou le logarithme discret. Comme le souligne un expert, « post‑quantique n’est pas post‑IA ».
RSA, algorithme asymétrique largement déployé sur Internet et dans le secteur bancaire, est au cœur des débats. D’après Eric Lu de Cognition, le coût estimé pour casser une clé RSA de 1024 bits serait d’environ 30 millions de dollars, un montant accessible aux acteurs disposant de flottes de GPU de type datacenter. Cette estimation concerne la compromission d’une seule clé, et non la rupture de l’ensemble du schéma RSA‑1024 sans recours à un ordinateur quantique.
Développement de boutique en ligne professionnelle (E-commerce)
Création de boutique en ligne professionnelle à partir de 125 000 FCFA. Vendez vos produits partout au Burkina Faso et à l'international.
L’ANSSI recommande aujourd’hui une taille minimale de clé de 2048 bits pour les usages qui ne doivent pas dépasser la fin de l’année 2030, puis 3072 bits à partir de 2031. Les clés RSA de 4096 bits sont également courantes.
Alice & Bob a indiqué que les ressources nécessaires pour exécuter l’algorithme de Shor sur une clé RSA‑2048 seraient « environ 23 000 qubits physiques et trois jours ». Augmenter la longueur des clés repousse la date de rupture, mais ne confère aucune immunité face à Shor.
La société a présenté son premier système basé sur des qubits de type chat, ainsi qu’une feuille de route s’étendant jusqu’en 2030. Les qubits de chat offrent une meilleure tolérance aux pannes, ce qui constitue un atout majeur pour réduire à la fois le temps et le coût d’une attaque contre RSA‑2048. Selon les observateurs, il s’agit à la fois d’une avancée scientifique réelle et d’une opération de communication marketing.
L’article complet comporte encore 77 % de contenu supplémentaire, accessible aux abonnés.
Source : NEXT




