Des chercheurs de l’Université de Shanghai ont publié des recherches selon lesquelles, à l’aide d’un ordinateur quantique, ils ont réussi à briser l’algorithme RSA, qui repose, par exemple, sur la majorité des communications Internet sécurisées. dans l’émission Online Plus de Czech Radio Plus, le rédacteur scientifique de Deník N, Petr Koubský.
En ligne Plus
Shanghai
18:54 19 octobre 2024 Partager sur Facebook
Partager sur LinkedIn
Copiez l’adresse URL
Adresse abrégée Copier dans le presse-papier
Les chercheurs ont utilisé un ordinateur quantique D-Wave pour la recherche (photo d’illustration) | Source : Profimédia
Cependant, le code que les scientifiques chinois ont réussi à déchiffrer est basé sur une longueur de 22 bits. Dans le même temps, la norme actuelle atteint 1024 à 2048 bits, alors qu’une transition vers des clés encore plus longues est attendue.
Votre navigateur ne prend pas en charge la lecture audio.
Actualités du monde des nouveaux médias
“Il n’existe pas – et la question est de savoir quand et s’il y en aura un jour – un ordinateur quantique doté de performances telles qu’un tel algorithme puisse être utilisé pour les chiffrements utilisés dans la pratique”, souligne Koubský.
Il ajoute que le chiffre 22 bits n’est plus utilisé car il peut être déchiffré. “C’est très simple, même avec des ordinateurs classiques”, rappelle-t-il.
Les chercheurs ont utilisé l’ordinateur quantique de D-Wave dans leurs recherches. Les médias étrangers soulignent que le prix d’achat de cette machine atteindra des dizaines de millions de dollars et que les attaques contre les données ainsi sécurisées ne sont donc pas encore économiquement avantageuses.
“Ce qui est intéressant, c’est l’ampleur des efforts déployés pour utiliser les ordinateurs quantiques, même ceux à venir, qui n’existent pas encore, dans ce seul but”, juge l’éditeur scientifique.
“Le chiffre asymétrique est un peu un fétichisme sur lequel de nombreux chercheurs tentent de démontrer la nouvelle puissance des ordinateurs quantiques par rapport aux ordinateurs classiques”, estime Koubský. “Une tâche absolument insoluble avec un ordinateur classique – et voilà ! – il a soudain une solution.”
Sélection média : le charbon plutôt que l’or, un nouvel ordinateur quantique en République tchèque et les ruptures de mariage dues à la violence domestique
Lire l’article
Mais il souligne qu’en réalité, la solution n’est pas encore si proche. Selon lui, pour y parvenir, il faudrait construire une machine que personne ne peut construire.
Des opérations quasiment insolubles
Le chiffre asymétrique RSA constitue actuellement la base de la sécurité sur Internet, explique le journaliste : « Il est utilisé dans le partage de clés pour les chiffrements plus faibles, qui sont ensuite utilisés pour chiffrer les communications normales pour des raisons pratiques, mais quelque part en arrière-plan, le chiffrement asymétrique est le chiffrement asymétrique. sauvegarde ultime. »
Selon Koubský, l’essence des chiffres asymétriques réside dans des opérations mathématiques qui peuvent être facilement calculées dans un sens, mais très difficiles dans l’autre.
“Un exemple d’une telle fonction est la multiplication de deux grands nombres premiers. Je vais prendre deux grands nombres premiers, les multiplier ensemble, c’est facile. Ensuite, j’ai le résultat et je dois déterminer de quels nombres premiers se compose le résultat. Il n’y a pas de procédure simple pour cela, sinon j’essaie un nombre premier après l’autre”, explique Koubský.
Selon l’éditeur scientifique de Deník N, la sécurité réside dans le fait que, même si le calcul est simple en principe, il faudrait 500 ans même aux ordinateurs les plus puissants pour le résoudre.
“Les ordinateurs quantiques, qui sont massivement parallèles à une échelle qui n’était pas possible auparavant, pourraient réduire le budget. Ils effectuent donc tous les calculs en même temps”, prévient l’éditeur scientifique.
Google a présenté une percée dans le développement d’un ordinateur quantique
Lire l’article
L’algorithme utilisé par les scientifiques chinois dans la recherche fonctionne avec la méthode dite de recuit quantique. Koubský décrit qu’il essaie de trouver un résultat.
“Il faut savoir si c’est le résultat final, ou si un meilleur résultat pourrait être trouvé par essais et erreurs. Techniquement, c’est ce qu’on appelle l’optimum local et l’optimum global d’une fonction. Là, il est très difficile de passer de d’un optimal local à un optimal mondial”, décrit Koubský, ajoutant que la sécurité des données ne sera pas insoluble après la généralisation des ordinateurs quantiques.
“Les méthodes de base de la cryptographie dite post-quantique, qui y résisteront, ont déjà été approuvées. En d’autres termes, le risque est pris en compte que les algorithmes actuels devront être radiés”, explique Koubský. .
“Et je ne sais vraiment pas quand cela arrivera. Cela peut arriver dans quelques années et cela peut arriver dans cent ans”, conclut l’éditeur scientifique.
Sur quel nouveau projet travaille le fondateur de la World Wide Web Foundation ? Qu’est-ce qui a motivé l’attaque du pirate informatique sur le site Internet Archive ? Comment devraient fonctionner les taxis autonomes de Tesla ? Écoutez l’intégralité du programme Online Plus en audio au début de l’article.
Partager sur Facebook
Partager sur LinkedIn
Copiez l’adresse URL
Adresse abrégée Copier dans le presse-papier
#Koubský #Des #chercheurs #veulent #démontrer #puissance #des #ordinateurs #quantiques #iRADIO
