(Non)practicabilité de l'algorithme classique-quantique de factorisation des entiers - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year : 2021

(Non)practicabilité de l'algorithme classique-quantique de factorisation des entiers

Abstract

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.
Fichier principal
Vignette du fichier
report.pdf (166.8 Ko) Télécharger le fichier
references.bib (78.9 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03483274 , version 1 (16-12-2021)

Identifiers

  • HAL Id : hal-03483274 , version 1

Cite

Razvan Barbulescu. (Non)practicabilité de l'algorithme classique-quantique de factorisation des entiers. 2021. ⟨hal-03483274⟩
68 View
83 Download

Share

Gmail Facebook X LinkedIn More