(Non)practicabilité de l'algorithme classique-quantique de factorisation des entiers
hal.structure.identifier | Lithe and fast algorithmic number theory [LFANT] | |
hal.structure.identifier | Analyse cryptographique et arithmétique [CANARI] | |
dc.contributor.author | BARBULESCU, Razvan | |
dc.date.accessioned | 2024-04-04T02:43:23Z | |
dc.date.available | 2024-04-04T02:43:23Z | |
dc.date.issued | 2021-12-01 | |
dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/191331 | |
dc.description.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 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. | |
dc.description.abstractEn | 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. | |
dc.language.iso | fr | |
dc.title | (Non)practicabilité de l'algorithme classique-quantique de factorisation des entiers | |
dc.type | Document de travail - Pré-publication | |
dc.subject.hal | Informatique [cs]/Cryptographie et sécurité [cs.CR] | |
bordeaux.hal.laboratories | Institut de Mathématiques de Bordeaux (IMB) - UMR 5251 | * |
bordeaux.institution | Université de Bordeaux | |
bordeaux.institution | Bordeaux INP | |
bordeaux.institution | CNRS | |
hal.identifier | hal-03483274 | |
hal.version | 1 | |
hal.origin.link | https://hal.archives-ouvertes.fr//hal-03483274v1 | |
bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.title=(Non)practicabilit%C3%A9%20de%20l'algorithme%20classique-quantique%20de%20factorisation%20des%20entiers&rft.atitle=(Non)practicabilit%C3%A9%20de%20l'algorithme%20classique-quantique%20de%20factorisation%20des%20entiers&rft.date=2021-12-01&rft.au=BARBULESCU,%20Razvan&rft.genre=preprint |
Fichier(s) constituant ce document
Fichiers | Taille | Format | Vue |
---|---|---|---|
Il n'y a pas de fichiers associés à ce document. |