Les ordinateurs quantiques photoniques peuvent briser le cryptage 700 fois plus vite
PsiQuantum a démontré que son architecture d’ordinateur quantique à tolérance de panne photonique peut casser la cryptographie à courbe elliptique (ECC) 700 fois plus vite que les autres machines quantiques.
Un article décrit une méthode plus efficace pour casser l’ECC qui est largement utilisé pour les communications sécurisées. Cette approche utilise des techniques particulièrement applicables aux architectures photoniques et permet de réduire de 80 % le nombre d’opérations de porte nécessaires pour casser une clé ECC, ainsi que de diviser par 700 le temps de calcul par rapport aux algorithmes quantiques les plus avancés.
Cette architecture de volume actif exploite les connexions à longue portée au sein de l’ordinateur quantique et permet de réduire de 700 fois les besoins en ressources informatiques pour casser les clés ECC par rapport aux algorithmes quantiques les plus récents. Il s’agit également d’un temps de calcul beaucoup plus court que les milliards d’années nécessaires aux ordinateurs conventionnels pour casser une clé ECC de 256 bits.
Cependant, le craquage de clés ECC de 256 bits nécessite encore des ordinateurs quantiques dotés de millions de qubits physiques. Même si les ordinateurs quantiques photoniques peuvent réduire la taille du système requis, cela nécessite toujours une machine beaucoup plus grande qu’aujourd’hui.
- PsiQuantum fait appel à GF pour atteindre un million de qubits
- Interview du PDG : Jeremy O’Brien, PsiQuantum
Les clés RSA et ECC pourraient être facilement cassées à l’aide d’ordinateurs quantiques à grande échelle. Des algorithmes ont été découverts pour les ordinateurs quantiques qui peuvent, contrairement aux ordinateurs conventionnels, inverser efficacement les opérations mathématiques au cœur de RSA et ECC. Plusieurs documents de recherche ont exploré les algorithmes quantiques pour la génération de clés RSA et ECC au cours des dernières décennies. Bien que les opérations mathématiques soient plus complexes, il est plus facile de casser des clés ECC de 256 bits que des clés RSA de 2048 bits, car les clés plus courtes nécessitent moins d’opérations arithmétiques gourmandes en ressources.
La technique de compilation du volume actif est particulièrement applicable aux architectures photoniques plutôt qu’aux qubits basés sur la matière tels que les pièges à ions ou les qubits supraconducteurs.
« Ces résultats illustrent une propriété caractéristique du domaine de l’informatique quantique, à savoir que si de nombreux progrès sont réalisés par le biais d’un développement progressif lent et dificile, il n’est pas non plus surprenant d’assister à d’énormes bonds en avant d’un ordre de grandeur ou plus. En raison de cette imprévisibilité et de l’impact potentiel élevé de la technologie, les entreprises et les organisations qui développent des ordinateurs quantiques ont la lourde responsabilité de veiller à ce que l’informatique quantique soit déployée de manière responsable et transparente. C’est pourquoi nous avons choisi de publier nos méthodes dans le domaine public », a déclaré le professeur Terry Rudolph, architecte en chef et cofondateur de PsiQuantum.
Si vous avez apprécié cet article, vous aimerez les suivants : ne les manquez pas en vous abonnant à :
