Dans une étude récente, des chercheurs chinois affirment avoir découvert une nouvelle méthode pour casser l’algorithme Rivest-Shamir-Adleman 2048 bits (RSA-2048). RSA est la technologie derrière le chiffrement des messages avec une clé publique, que vous ne pouvez ensuite ouvrir qu’avec une clé privée.
Pas 300 billions d’années pour casser la crypto
Selon les experts, il faudrait 300 billions d’années à un ordinateur normal pour casser une clé RSA-2048. Mais selon les chercheurs chinois, il est théoriquement possible d’y parvenir très rapidement avec un ordinateur quantique de 372 qubits. Le dernier ordinateur quantique IBM Osprey a une capacité de 433 qubits, ce qui devrait rendre cela possible, selon les chercheurs en question.
Auparavant, selon les experts, un ordinateur quantique avec 13 436 qubits était nécessaire pour y parvenir. Si les Chinois ont raison à ce sujet, alors casser cette cryptographie pourrait être beaucoup plus proche que nous ne le pensons maintenant.
Contrairement aux ordinateurs normaux, qui fonctionnent avec un système binaire de 0 ou 1, les ordinateurs quantiques utilisent des bits quantiques. Avec cela, ces ordinateurs ne fonctionnent pas avec 0 ou 1, mais avec une gamme infinie de possibilités entre les deux. De cette façon, un ordinateur quantique peut théoriquement essayer toutes les possibilités pour un problème cryptographique à la fois, ce qui les rend infiniment plus efficaces que les ordinateurs normaux.
« Il n’y a pas de limites claires »
Le cryptographe américain Bruce Schneier a déjà répondu à l’enquête chinoise. Selon l’expert, les chercheurs ont maintenant réussi à petite échelle à prouver que c’est possible, mais ils n’en sont pas encore là. « Bien qu’il y ait toujours des problèmes pour multiplier ce processus par un facteur de 50, il n’y a pas de limites claires », déclare Schneier.
Si l’on en croit les propos de Schneier, c’est surtout une question de temps avant que la cryptographie, qui protège de nombreuses crypto-monnaies, puisse être fissurée. L’expert en sécurité Roger Grimes a également réagi à la percée chinoise.
« Dans le passé, quelqu’un a affirmé qu’il pouvait casser le cryptage asymétrique traditionnel des ordinateurs, mais les personnes examinant son travail ont trouvé une faille dans son algorithme, le forçant à retirer ses mots. Mais cette équipe chinoise a trouvé l’erreur du chercheur précédent et a une solution. Ils ont testé cela et cela fonctionne », a déclaré Grimes.
Laisser un commentaire