TERMIUM Plus®
La banque de données terminologiques et linguistiques du gouvernement du Canada.
TRAPDOOR KNAPSACK SYSTEM [1 fiche]
Fiche 1 - données d’organisme interne 2016-05-24
Fiche 1, Anglais
Fiche 1, Subject field(s)
- Signals (Military)
- Air Communications (Air Forces)
Fiche 1, La vedette principale, Anglais
- trapdoor knapsack system 1, fiche 1, Anglais, trapdoor%20knapsack%20system
Fiche 1, Les abréviations, Anglais
Fiche 1, Les synonymes, Anglais
- trapdoor knapsack cryptosystem 1, fiche 1, Anglais, trapdoor%20knapsack%20cryptosystem
Fiche 1, Justifications, Anglais
Record number: 1, Textual support number: 1 CONT
I shall describe here two public-key cryptosystems based on NP problems (i.e. nondeterministic, polynomial time problems,): the trapdoor knapsack system, developed by Merkle and me (i.e. Martin E. Hellman), and the RSA system, developed by Ronald Rivest, Adi Shamir and Leonard Adleman at the Massachusetts Institute of Technology. The first of these cryptosystems is based on a well-known NP problem called the knapsack or subset sum problem [...] 1, fiche 1, Anglais, - trapdoor%20knapsack%20system
Fiche 1, Français
Fiche 1, Domaine(s)
- Transmissions de campagne (Militaire)
- Communications aériennes (Forces aériennes)
Fiche 1, La vedette principale, Français
- système à empilement
1, fiche 1, Français, syst%C3%A8me%20%C3%A0%20empilement
nom masculin
Fiche 1, Les abréviations, Français
Fiche 1, Les synonymes, Français
- cryptosystème à empilement et à gâche 1, fiche 1, Français, cryptosyst%C3%A8me%20%C3%A0%20empilement%20et%20%C3%A0%20g%C3%A2che
nom masculin
Fiche 1, Justifications, Français
Record number: 1, Textual support number: 1 CONT
Nous décrirons ici deux cryptosystèmes à clef révélée fondés sur les problèmes NP (c'est-à-dire non résolubles en temps polynomial) : le système à empilement mis au point par Ralph Merkle et moi-même, et le système RSA, dû aux travaux de Ronald Rivest, Adi Shamir et Leonard Adleman à l'Institut de technologie du Massachusetts. Le premier de ces cryptosystèmes est fondé sur un problème NP bien connu, concernant la recherche de sous-ensembles de somme donnée d'un ensemble de nombres [...] 1, fiche 1, Français, - syst%C3%A8me%20%C3%A0%20empilement
Fiche 1, Terme(s)-clé(s)
- système à empilement et à gâche
Fiche 1, Espagnol
Fiche 1, Justifications, Espagnol
Avis de droit d’auteur pour la banque de données TERMIUM Plus®
© Services publics et Approvisionnement Canada, 2024
TERMIUM Plus®, la banque de données terminologiques et linguistiques du gouvernement du Canada
Un produit du Bureau de la traduction
En vedette
Portail linguistique du Canada
Accédez à une collection de ressources canadiennes sur tous les aspects du français et de l'anglais, y compris des jeux.
Outils d'aide à la rédaction
Les outils d’aide à la rédaction du Portail linguistique ont fait peau neuve! Faciles à consulter, ils vous donnent accès à une foule de renseignements utiles pour mieux écrire en français et en anglais.
Lexiques et vocabulaires
Accédez aux lexiques et vocabulaires du Bureau de la traduction.
- Date de modification :