(Non)practicabilité de l'algorithme classique-quantique de factorisation des entiers
Résumé
Recent developments in the quantum computer technology raised the question of a space-time tradeoff for integer factorization, where space is the number of qubits. We study the question of a concrete factorization with NFS, the best classical algorithm, of a 1024-bit integer under the hypothesis that the factorization of integers up to 150 bits takes a negligible time.
Les avancées dans la construction de l'ordinateur quantique ont posé la question des compromis espace-temps pour la factorisation des entiers où l'espace représente le nombre de qubits. On se pose ainsi la question de réaliser une factorisation avec NFS, le meilleur algorithme classique, d'un entier de 1024 bits sous l'hypothèse qu'on sache factoriser en temps négligeable des entiers d'au plus 150 bits.
Domaines
Cryptographie et sécurité [cs.CR]
Fichier principal
report.pdf (166.8 Ko)
Télécharger le fichier
references.bib (78.9 Ko)
Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)