TERMIUM Plus®
The Government of Canada’s terminology and linguistic data bank.
TRAPDOOR KNAPSACK SYSTEM [1 record]
Record 1 - internal organization data 2016-05-24
Record 1, English
Record 1, Subject field(s)
- Signals (Military)
- Air Communications (Air Forces)
Record 1, Main entry term, English
- trapdoor knapsack system 1, record 1, English, trapdoor%20knapsack%20system
Record 1, Abbreviations, English
Record 1, Synonyms, English
- trapdoor knapsack cryptosystem 1, record 1, English, trapdoor%20knapsack%20cryptosystem
Record 1, Textual support, English
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, record 1, English, - trapdoor%20knapsack%20system
Record 1, French
Record 1, Domaine(s)
- Transmissions de campagne (Militaire)
- Communications aériennes (Forces aériennes)
Record 1, Main entry term, French
- système à empilement
1, record 1, French, syst%C3%A8me%20%C3%A0%20empilement
masculine noun
Record 1, Abbreviations, French
Record 1, Synonyms, French
- cryptosystème à empilement et à gâche 1, record 1, French, cryptosyst%C3%A8me%20%C3%A0%20empilement%20et%20%C3%A0%20g%C3%A2che
masculine noun
Record 1, Textual support, French
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, record 1, French, - syst%C3%A8me%20%C3%A0%20empilement
Record 1, Key term(s)
- système à empilement et à gâche
Record 1, Spanish
Record 1, Textual support, Spanish
Copyright notice for the TERMIUM Plus® data bank
© Public Services and Procurement Canada, 2024
TERMIUM Plus®, the Government of Canada's terminology and linguistic data bank
A product of the Translation Bureau
Features
Language Portal of Canada
Access a collection of Canadian resources on all aspects of English and French, including quizzes.
Writing tools
The Language Portal’s writing tools have a new look! Easy to consult, they give you access to a wealth of information that will help you write better in English and French.
Glossaries and vocabularies
Access Translation Bureau glossaries and vocabularies.
- Date Modified: