CG : nm
CT : Les algorithmes à clé publique sont rarement utilisés pour chiffrer complètement un long message. Ils sont en effet très lents, beaucoup plus lents que leurs homologues symétriques. Pour des applications où il faut échanger de nombreuses données, ils sont inutilisables en pratique.
Cet algorithme a été proposé en 1977 par Rivest, Shamir et Adleman pour répondre aux concepts de Diffie-Hellman.
S : Bibmath – http://www.bibmath.net/crypto/index.php?action=affiche&quoi=moderne/clepub (consulté le 4 janvier 2021)
N : 1. – algorithme (nm) : XIIIe siècle, augorisme. Altération, sous l’influence du grec arithmos, « nombre », d’algorisme, qui, par l’espagnol, remonte à l’arabe Al-Khuwarizmi, surnom d’un mathématicien. MATHS. Méthode de calcul qui indique la démarche à suivre pour résoudre une série de problèmes équivalents en appliquant dans un ordre précis une suite finie de règles.
– à (prép) : IXe siècle. De la préposition latine ad, « dans la direction de, vers », d’où « en vue de, pour ; à l’image de, selon », qui, en latin populaire, s’est substituée au datif, pour exprimer le complément d’attribution, ainsi qu’au génitif pour marquer la possession, et, par extension, a servi à introduire le complément instrumental. Mais, dans des emplois comme à droite, à est issu de la préposition a(b), exprimant la séparation (a dextra).
– clé (nf) : XIIe siècle. Du latin classique clavem, accusatif de clavis, « clef, loquet, barre ». L’orthographe étymologique et ancienne, clef, et l’orthographe moderne, clé, s’emploient toutes deux selon des critères qui ne sont pas objectivement définissables.
L’emploi de la graphie clef est en régression. De ce fait, les termes construits avec clef sont beaucoup moins répandus en cryptographie que ceux construits avec clé.
– publique (adjf) : public, que. XIIIe siècle. Emprunté du latin publicus, « qui concerne le peuple ; qui appartient à l’État ».
2. Algorithme de chiffrement pour lequel deux clés différentes sont nécessaires, soit une clé privée et une clé publique.
3. Un algorithme à clé publique est une fonction cryptographique dont la clé de chiffrement est différente de la clé de déchiffrement.
4. Si la clé servant au chiffrement est la clé publique, elle peut être distribuée. Seul le propriétaire de la clé de déchiffrement (clé privée) peut alors déchiffrer un message chiffré avec la clé publique correspondante.
S : 1. DAF – https://www.dictionnaire-academie.fr/article/A9A1163 ; https://www.dictionnaire-academie.fr/article/A9A0004 ; https://www.dictionnaire-academie.fr/article/A9C2564* ; https://www.dictionnaire-academie.fr/article/A9P4985 (consulté le 4.01.2021) ; GDT – http://www.granddictionnaire.com/ficheOqlf.aspx?Id_Fiche=8358363 (consulté le 4.01.2021). 2 à 4. GDT – http://www.granddictionnaire.com/ficheOqlf.aspx?Id_Fiche=8358363 (consulté le 4.01.2021).
SYN : algorithme asymétrique
S : GDT – http://gdt.oqlf.gouv.qc.ca/ficheOqlf.aspx?Id_Fiche=8358363 (consulté le 31.12.2020)
RC : algorithme génétique, chiffrement, informatique, intelligence artificielle, système intelligent.
