Un papier de recherche à l'humour un peu acide fait le point sur la situation. En théorie, l'algorithme de Shor permetrtrait à un ordinateur quantique de factoriser un nombre et donc de casser des chiffrements de type RSA par exemple.
En pratique, aucun ordinateur n'a vraiment factorisé de nombre de plus de 4 ou 5 bits. Et encore, dans certaines expériences publiées, l'implémentation est telle qu'il est nécessaire de connaître le résultat à l'avance L'article entreprend donc de reproduire certains de ces résultats: à l'aide d'un micro-ordinateur VIC-20 de 1981, puis à l'aide d'un boulier, et enfin l'auteur demande à son chien d'effectuer une factorisation.
# Les ordinateurs classiques sont toujours devant
Posté par pulkomandy (site web personnel, Mastodon) . En réponse au journal IAllucination post-quantique. Évalué à 10.
https://www.theregister.com/2025/07/17/quantum_cryptanalysis_criticism/
Un papier de recherche à l'humour un peu acide fait le point sur la situation. En théorie, l'algorithme de Shor permetrtrait à un ordinateur quantique de factoriser un nombre et donc de casser des chiffrements de type RSA par exemple.
En pratique, aucun ordinateur n'a vraiment factorisé de nombre de plus de 4 ou 5 bits. Et encore, dans certaines expériences publiées, l'implémentation est telle qu'il est nécessaire de connaître le résultat à l'avance L'article entreprend donc de reproduire certains de ces résultats: à l'aide d'un micro-ordinateur VIC-20 de 1981, puis à l'aide d'un boulier, et enfin l'auteur demande à son chien d'effectuer une factorisation.