Un ordinateur quantique de 22 600 qubits annoncé

Alice & Bob a annoncé un ordinateur quantique doté de 22 600 qubits physiques qui, en théorie, pourrait casser une clé RSA de 2048 bits en un peu plus de trois jours. L'entreprise affirme qu'il s'agit d'une avancée significative dans les capacités de l'informatique quantique, bien qu'il ne s'agisse encore que d'une estimation théorique.

Des défis techniques persistent

Malgré cette annonce, plusieurs obstacles techniques doivent être surmontés avant qu'un tel ordinateur quantique puisse être utilisé efficacement. Les experts mettent en garde : les applications pratiques à grande échelle de cette technologie ne sont pas imminentes, et le passage de la théorie à l'usage concret reste incertain.

Chiffrement symétrique et asymétrique

En cryptographie, il existe deux grands types de systèmes : le chiffrement symétrique, qui utilise la même clé pour chiffrer et déchiffrer, et le chiffrement asymétrique, qui utilise une clé privée pour le déchiffrement et une clé publique pour le chiffrement. Les ordinateurs quantiques, en particulier avec l'algorithme de Shor, représentent une menace importante pour les systèmes de chiffrement asymétrique, notamment ceux fondés sur les problèmes de factorisation ou de logarithme discret.

RSA et ses vulnérabilités

RSA est un algorithme de chiffrement asymétrique largement utilisé sur Internet et par les banques. Selon Eric Lu, de Cognition, le coût d'une attaque contre une clé RSA de 1024 bits s'élèverait à environ 30 millions de dollars, ce qui la rendrait accessible aux entités disposant de grands parcs de GPU, comme ceux que l'on trouve dans les centres de données. Ce coût concerne le cassage d'une seule clé, et non celui de RSA-1024 dans son ensemble, et il n'implique pas l'informatique quantique.

Recommandations sur la taille des clés RSA

L'ANSSI (Agence nationale de la sécurité des systèmes d'information) recommande une taille minimale de clé RSA de 2048 bits jusqu'à la fin de 2030, puis de 3072 bits à partir de 2031. La clé RSA 4096 est également couramment utilisée. L'annonce d'Alice & Bob met en lumière les ressources estimées nécessaires pour exécuter l'algorithme de Shor sur une clé RSA de 2048 bits à l'aide de ses qubits chat : environ 23 000 qubits physiques et trois jours.

Débat autour de l'annonce

La question de savoir si l'annonce d'Alice & Bob représente une véritable percée scientifique ou une opération de communication reste débattue. La start-up s'appuie sur ses qubits chat et leur tolérance aux pannes. Par ailleurs, Alice & Bob propose des approches techniques susceptibles de réduire à la fois le temps et le coût nécessaires pour casser RSA 2048, ce qui constitue un développement notable. Toutefois, les implications pratiques de ces avancées font encore l'objet d'un examen attentif.