« Système RSA » : différence entre les versions
m (Remplacement de texte — « '''<span style="font-size:18px">GLOSSAIRE DE L'INFORMATIQUE QUANTIQUE</span>''' » par « '''<span style="font-size:18px">GLOSSAIRE DE L'INFORMATIQUE QUANTIQUE</span>''' ») |
Aucun résumé des modifications |
||
| (10 versions intermédiaires par un autre utilisateur non affichées) | |||
| Ligne 1 : | Ligne 1 : | ||
==[[:Catégorie:Quantique| ''' | ==[[:Catégorie:Quantique | '''<span style="font-size:24px; color:#25ab6a;">QUANTIQUE</span>''']]== | ||
== Définition == | == Définition == | ||
Système de chiffrement à clés publiques s’appuyant sur la difficulté à factoriser une clé publique | Système de chiffrement à '''[[Clé publique|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. L'acronyme "RSA" vient des noms de famille de Ron Rivest, Adi Shamir et Leonard Adleman, qui ont publiquement décrit l'algorithme en 1977. | ||
constituée à partir de la multiplication de deux nombres premiers de très grande taille. L'acronyme "RSA" vient des noms de famille de Ron Rivest, Adi Shamir et Leonard Adleman, qui ont publiquement décrit l'algorithme en 1977. | |||
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. | Cette factorisation est possible avec l’algorithme quantique de Peter Shor. Cependant, elle nécessite un très grand nombre de '''[[Qubit|qubits]]''' pour casser les clés RSA les plus courantes à 1024 ou 2048 '''[[Unité binaire d'information|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. | ||
Voir aussi '''[[algorithme de Shor]]''' | |||
== Français == | == Français == | ||
''' RSA''' | ''' RSA''' | ||
''' | ''' système RSA''' | ||
''' cryptosystème RSA''' | |||
'''système cryptographique RSA''' | |||
== Anglais == | == Anglais == | ||
| Ligne 17 : | Ligne 22 : | ||
''' RSA system''' | ''' RSA system''' | ||
==Sources== | |||
[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 ] | ||
| Ligne 25 : | Ligne 30 : | ||
[https://en.wikipedia.org/wiki/RSA_(cryptosystem) Source : wikipedia] | [https://en.wikipedia.org/wiki/RSA_(cryptosystem) Source : wikipedia] | ||
{{Modèle:Quantique}} | |||
[[Catégorie: | [[Catégorie:Quantique]] | ||
Dernière version du 11 août 2025 à 13:07
QUANTIQUE
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. L'acronyme "RSA" vient des noms de famille de Ron Rivest, Adi Shamir et Leonard Adleman, qui ont publiquement décrit l'algorithme en 1977.
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.
Voir aussi algorithme de Shor
Français
RSA
système RSA
cryptosystème RSA
système cryptographique RSA
Anglais
RSA
RSA system
Sources
Source : Comprendre l'informatique quantique par Olivier Ezratty
Contributeurs: Arianne Arel, JSZ, wiki
