La loi de Neven, et non celle de Moore, donne aux ordinateurs quantiques une dizaine d’années de plus avant qu’ils ne puissent craquer la principale crypto.
Un étudiant diplômé en informatique quantique a calculé la taille que devrait avoir un ordinateur quantique pour pouvoir craquer l’algorithme cryptographique sécurisé de Bitcoin.
Mark Webber et ses collègues du Ion Quantum Technology Group de l’université du Sussex ont conclu que les ordinateurs quantiques devraient être un million de fois plus grands qu’ils ne le sont actuellement pour pouvoir craquer l’algorithme SHA-256 de Bitcoin, un algorithme publié pour la première fois par la National Security Agency (NSA) des États-Unis au début des années 2000.
Le Ion Quantum Technology Group mène des recherches sur l’informatique quantique et les capteurs quantiques à micro-ondes.
La sagesse conventionnelle veut que la technologie de cryptage de Bitcoin soit si puissante que les attaquants doivent réquisitionner 51 % de la puissance de calcul combinée du réseau Bitcoin mondial pour compromettre son grand livre « immuable ».
Mais chaque transaction sur le registre de Bitcoin se voit attribuer une clé cryptographique – une chaîne aléatoire de lettres et de chiffres – qui est vulnérable pendant une durée limitée.
Prix du bitcoin – 30 janvier 2022 (Source : Crypto.com)
Si l’on dispose d’une puissance de calcul suffisante – ou d’un ordinateur quantique assez puissant – cette clé peut être craquée.
Webber estime que si un attaquant dispose d’une fenêtre de dix minutes pour craquer la clé, il lui faudrait un ordinateur quantique de 1,9 milliard de cubits. Si la clé est vulnérable pendant 24 heures, ce chiffre tombe à 13 millions de qubits.
Les ordinateurs quantiques pourront-ils un jour craquer le bitcoin ?
Étant donné que le plus grand ordinateur quantique supraconducteur du marché est le modèle à 127 qubits d’IBM, il ne semble pas que les ordinateurs quantiques constituent une menace pour la sécurité de la cryptographie.
Dans l’informatique traditionnelle, la loi de Moore stipule que le nombre de transistors dans une puce double tous les deux ans, tandis que le coût des ordinateurs est divisé par deux.
En résumé, plus le temps passe, plus on en a pour son argent.
Dans le monde de l’informatique quantique, cette loi a été remplacée par la loi de Neven, qui stipule que la puissance de l’informatique quantique connaît une « croissance doublement exponentielle par rapport à l’informatique conventionnelle ».
Pour mettre cela en perspective, une croissance doublement exponentielle nous aurait donné des ordinateurs portables et des smartphones en 1975.
Donc, si le matériel de calcul quantique s’améliore de façon exponentielle par rapport aux circuits à transistors ordinaires, il pourrait théoriquement finir par déchiffrer le code du bitcoin.
Il s’agit simplement de savoir quand.
Webber pense que cela pourrait être possible dans une décennie.
