(Non)practicabilité de l'algorithme classique-quantique de factorisation des entiers
BARBULESCU, Razvan
Lithe and fast algorithmic number theory [LFANT]
Analyse cryptographique et arithmétique [CANARI]
Lithe and fast algorithmic number theory [LFANT]
Analyse cryptographique et arithmétique [CANARI]
BARBULESCU, Razvan
Lithe and fast algorithmic number theory [LFANT]
Analyse cryptographique et arithmétique [CANARI]
< Reduce
Lithe and fast algorithmic number theory [LFANT]
Analyse cryptographique et arithmétique [CANARI]
Language
fr
Document de travail - Pré-publication
This item was published in
2021-12-01
Abstract
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 ...Read more >
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.Read less <
English 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 ...Read more >
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.Read less <
Origin
Hal imported