Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/GGH_encryption_scheme> ?p ?o }
Showing triples 1 to 32 of
32
with 100 triples per page.
- GGH_encryption_scheme abstract "The Goldreich–Goldwasser–Halevi (GGH) lattice-based cryptosystem is an asymmetric cryptosystem based on lattices. There is also a GGH signature scheme.The Goldreich–Goldwasser–Halevi (GGH) cryptosystem makes use of the fact that the closest vector problem can be a hard problem. It was published in 1997 by Oded Goldreich, Shafi Goldwasser, and Shai Halevi, and uses a trapdoor one-way function that is relying on the difficulty of lattice reduction. The idea included in this trapdoor function is that, given any basis for a lattice, it is easy to generate a vector which is close to a lattice point, for exampletaking a lattice point and adding a small error vector. But to return from this erroneous vector to the original lattice point a special basis is needed.The GGH encryption scheme was cryptanalyzed in 1999 by Phong Q. Nguyen.".
- GGH_encryption_scheme wikiPageExternalLink pub_Ng99.htm.
- GGH_encryption_scheme wikiPageID "18675553".
- GGH_encryption_scheme wikiPageLength "4511".
- GGH_encryption_scheme wikiPageOutDegree "13".
- GGH_encryption_scheme wikiPageRevisionID "696083391".
- GGH_encryption_scheme wikiPageWikiLink Category:Lattice-based_cryptography.
- GGH_encryption_scheme wikiPageWikiLink Category:Public-key_encryption_schemes.
- GGH_encryption_scheme wikiPageWikiLink Cryptosystem.
- GGH_encryption_scheme wikiPageWikiLink GGH_signature_scheme.
- GGH_encryption_scheme wikiPageWikiLink Lattice-based_cryptography.
- GGH_encryption_scheme wikiPageWikiLink Lattice_(group).
- GGH_encryption_scheme wikiPageWikiLink Lattice_problem.
- GGH_encryption_scheme wikiPageWikiLink Lattice_reduction.
- GGH_encryption_scheme wikiPageWikiLink Oded_Goldreich.
- GGH_encryption_scheme wikiPageWikiLink Public-key_cryptography.
- GGH_encryption_scheme wikiPageWikiLink Shafi_Goldwasser.
- GGH_encryption_scheme wikiPageWikiLink Shai_Halevi.
- GGH_encryption_scheme wikiPageWikiLink Unimodular_matrix.
- GGH_encryption_scheme wikiPageWikiLinkText "GGH encryption scheme".
- GGH_encryption_scheme wikiPageWikiLinkText "GGH".
- GGH_encryption_scheme subject Category:Lattice-based_cryptography.
- GGH_encryption_scheme subject Category:Public-key_encryption_schemes.
- GGH_encryption_scheme hypernym Cryptosystem.
- GGH_encryption_scheme type Algorithm.
- GGH_encryption_scheme comment "The Goldreich–Goldwasser–Halevi (GGH) lattice-based cryptosystem is an asymmetric cryptosystem based on lattices. There is also a GGH signature scheme.The Goldreich–Goldwasser–Halevi (GGH) cryptosystem makes use of the fact that the closest vector problem can be a hard problem. It was published in 1997 by Oded Goldreich, Shafi Goldwasser, and Shai Halevi, and uses a trapdoor one-way function that is relying on the difficulty of lattice reduction.".
- GGH_encryption_scheme label "GGH encryption scheme".
- GGH_encryption_scheme sameAs Q5513376.
- GGH_encryption_scheme sameAs m.04gtk2g.
- GGH_encryption_scheme sameAs Q5513376.
- GGH_encryption_scheme wasDerivedFrom GGH_encryption_scheme?oldid=696083391.
- GGH_encryption_scheme isPrimaryTopicOf GGH_encryption_scheme.