Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Knapsack_cryptosystems> ?p ?o }
Showing triples 1 to 27 of
27
with 100 triples per page.
- Knapsack_cryptosystems abstract "Knapsack Cryptosystems are cryptosystems which security is based on the hardness of solving the knapsack problem.While such systems have been existing for quite a long time, they remain quite unpopular because a lot of such systems have been broken. However that type of cryptosystem is a good candidate for post-quantum cryptographyThe most famous knapsack cryptosystem is the Merkle-Hellman Public Key Cryptosystem, one of the first public key cryptosystem, published the same year as the RSA cryptosystem. However this system has been broken by several attacks : one from Shamir, one by Adleman, and the low density attack.However there exist modern knapsack cryptosystems that are considered secure so far : among them is Nasako-Murakami 2006.What is interesting with those systems is that the Knapsack problem, in the settings where no attack were found, is believed to be difficult to solve even by a quantum computer. This is not the case for systems as RSA relying on the problem of factoring big integers, a problem that is solved in linear time by Shor's quantum algorithm.".
- Knapsack_cryptosystems wikiPageID "43348895".
- Knapsack_cryptosystems wikiPageLength "1837".
- Knapsack_cryptosystems wikiPageOutDegree "9".
- Knapsack_cryptosystems wikiPageRevisionID "618183414".
- Knapsack_cryptosystems wikiPageWikiLink Adi_Shamir.
- Knapsack_cryptosystems wikiPageWikiLink Category:Cryptography.
- Knapsack_cryptosystems wikiPageWikiLink Cryptosystem.
- Knapsack_cryptosystems wikiPageWikiLink Knapsack_problem.
- Knapsack_cryptosystems wikiPageWikiLink Merkle–Hellman_knapsack_cryptosystem.
- Knapsack_cryptosystems wikiPageWikiLink Post-quantum_cryptography.
- Knapsack_cryptosystems wikiPageWikiLink Public-key_cryptography.
- Knapsack_cryptosystems wikiPageWikiLink Public_key_cryptography.
- Knapsack_cryptosystems wikiPageWikiLink RSA_(cryptosystem).
- Knapsack_cryptosystems wikiPageWikiLink RSA_cryptosystem.
- Knapsack_cryptosystems wikiPageWikiLink Shors_algorithm.
- Knapsack_cryptosystems wikiPageWikiLinkText "knapsack cryptosystems".
- Knapsack_cryptosystems hasPhotoCollection Knapsack_cryptosystems.
- Knapsack_cryptosystems subject Category:Cryptography.
- Knapsack_cryptosystems hypernym Cryptosystems.
- Knapsack_cryptosystems comment "Knapsack Cryptosystems are cryptosystems which security is based on the hardness of solving the knapsack problem.While such systems have been existing for quite a long time, they remain quite unpopular because a lot of such systems have been broken.".
- Knapsack_cryptosystems label "Knapsack cryptosystems".
- Knapsack_cryptosystems sameAs m.011c4ywd.
- Knapsack_cryptosystems sameAs Q18343476.
- Knapsack_cryptosystems sameAs Q18343476.
- Knapsack_cryptosystems wasDerivedFrom Knapsack_cryptosystems?oldid=618183414.
- Knapsack_cryptosystems isPrimaryTopicOf Knapsack_cryptosystems.