Introduction
L'algorithme JVG, présenté comme une avancée majeure en cryptographie, a récemment fait l'objet de nombreuses discussions. Cet algorithme, nommé d'après ses créateurs, prétend améliorer l'algorithme de factorisation de Shor, ce qui pourrait potentiellement permettre de casser le cryptage RSA-2048 avec seulement 5 000 qubits physiques.
Contexte Technique
L'idée principale derrière l'algorithme JVG est de précalculer les valeurs de xr mod N sur un ordinateur classique, puis de les charger dans un état quantique. Cependant, cette approche est fondamentalement erronée car il existe un nombre exponentiel de valeurs r, ce qui signifie que leur calcul et leur chargement prendraient un temps exponentiel.
Analyse et Implications
Ceci signifie que l'algorithme JVG ne peut fonctionner que pour des nombres très petits et est sans espoir pour les grands nombres. Cette limitation rend l'algorithme inutile pour les applications cryptographiques réelles. De plus, le fait que l'article n'ait pas été publié sur arXiv mais sur Preprints.org devrait susciter des soupçons, car les dépôts de prépublications autres que arXiv, ECCC et IACR contiennent souvent des contenus de mauvaise qualité.
Perspective
Il est important de rester vigilant face aux allégations de percées scientifiques sensationnelles, en particulier lorsqu'elles sont amplifiées par des sites d'actualité à clics. La communauté scientifique doit être prudente et exiger des preuves solides avant d'accepter de nouvelles idées, surtout dans des domaines complexes comme la cryptographie quantique et l'IA. Les limites de l'algorithme JVG doivent servir de rappel de l'importance d'une évaluation critique et d'une validation rigoureuse dans la recherche scientifique.
