« Système RSA » : différence entre les versions
m (Remplacement de texte — « Quantique-2 » par « Quantique ») |
m (Remplacement de texte — « Catégorie:Quantique » par « Glossaire de l'informatique quantique Catégorie:Quantique ») |
||
Ligne 16 : | Ligne 16 : | ||
[https://datafranca.org/images/Comprendre-Informatique-Quantique-Olivier-Ezratty.pdf#page=668 Source : Comprendre l'informatique quantique par Olivier Ezratty ] | [https://datafranca.org/images/Comprendre-Informatique-Quantique-Olivier-Ezratty.pdf#page=668 Source : Comprendre l'informatique quantique par Olivier Ezratty ] | ||
Glossaire de l'informatique quantique | |||
[[Catégorie:Quantique]] | [[Catégorie:Quantique]] | ||
[[Catégorie:vocabulaire]] | [[Catégorie:vocabulaire]] |
Version du 6 avril 2023 à 19:57
en construction
Définition
système de chiffrement à clés publiques s’appuyant sur la difficulté à factoriser une clé publique constituée à partir de la multiplication de deux nombres premiers de très grande taille. Cette factorisation est possible avec l’algorithme quantique de Peter Shor. Cependant, elle nécessite un très grand nombre de qubits pour casser les clés RSA les plus courantes à 1024 ou 2048 bits. Pour les clés 2048 bits, il faudrait disposer aux dernières nouvelles de 20 millions de qubits avec une fidélité de plus de 99,9% que l’on n’obtient pas encore aujourd’hui.
Français
RSA
Anglais
RSA
Source : Comprendre l'informatique quantique par Olivier Ezratty
Glossaire de l'informatique quantique