Introduction
Une expérience menée sur le projet Q-Day Prize a permis de tester une attaque quantique sur le problème de logarithme discret elliptique (ECDLP) en utilisant un matériel quantique d'IBM. Cependant, une analyse approfondie a révélé que les résultats obtenus pouvaient être reproduits sans l'utilisation de matériel quantique, en remplaçant simplement le backend quantique par un générateur de nombres aléatoires classique.
Contexte Technique
Le projet a utilisé le framework Qiskit pour implémenter l'algorithme quantique et a effectué des mesures sur des circuits quantiques. Cependant, en remplaçant le backend quantique par un générateur de nombres aléatoires classique (os.urandom), les résultats obtenus ont été identiques à ceux obtenus avec le matériel quantique. Cela suggère que les résultats obtenus ne sont pas dus à l'utilisation de matériel quantique, mais plutôt à la vérification classique de candidats aléatoires.
Analyse et Implications
L'analyse a montré que les résultats obtenus sont en accord avec les prédictions théoriques pour des candidats aléatoires uniformes. Les taux de récupération des clés privées obtenus avec le générateur de nombres aléatoires classique sont identiques à ceux obtenus avec le matériel quantique. Cela implique que les résultats obtenus ne sont pas dus à l'utilisation de matériel quantique, mais plutôt à la vérification classique de candidats aléatoires.
Perspective
Cette analyse soulève des questions sur la validité des résultats obtenus avec le matériel quantique et sur la nécessité de matériel quantique pour résoudre certains problèmes cryptographiques. Il est important de poursuivre les recherches pour déterminer les limites de la cryptanalyse quantique et pour développer de nouvelles méthodes pour résoudre ces problèmes de manière plus efficace.
