Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Computational_Diffie–Hellman_assumption> ?p ?o. }
Showing items 1 to 10 of
10
with 100 items per page.
- Computational_Diffie–Hellman_assumption abstract "The computational Diffie–Hellman (CDH assumption) is the assumption that a certain computational problem within a cyclic group is hard.Consider a cyclic group G of order q. The CDH assumption states that, givenfor a randomly chosen generator g and randomit is computationally intractable to compute the valueThe security of many cryptosystems is based on the CDH assumption. Also, the confidentiality of ElGamal encryption is equivalent to the CDH assumption (though the semantic security of the scheme is based on the decisional Diffie–Hellman assumption).The CDH assumption is related to the discrete logarithm assumption, which holds that computing the discrete logarithm of a value base a generator is hard. If taking discrete logs in were easy, then the CDH assumption would be false: given one could efficiently compute in the following way: compute by taking the discrete log of to base compute by exponentiation: It is an open problem to determine whether the discrete log assumption is equivalent to CDH, though in certain special cases this can be shown to be the case.The CDH assumption is also related to the decisional Diffie–Hellman assumption (DDH), which holds that it is hard to distinguish tuples of the form from random tuples. If computing from were easy, then one could detect DDH tuples trivially. It is believed that CDH is a weaker assumption than DDH: there are groups for which detecting DDH tuples is easy, but solving CDH problems is believed to be hard.".
- Computational_Diffie–Hellman_assumption wikiPageID "1937391".
- Computational_Diffie–Hellman_assumption wikiPageRevisionID "569515871".
- Computational_Diffie–Hellman_assumption subject Category:Computational_hardness_assumptions.
- Computational_Diffie–Hellman_assumption comment "The computational Diffie–Hellman (CDH assumption) is the assumption that a certain computational problem within a cyclic group is hard.Consider a cyclic group G of order q. The CDH assumption states that, givenfor a randomly chosen generator g and randomit is computationally intractable to compute the valueThe security of many cryptosystems is based on the CDH assumption.".
- Computational_Diffie–Hellman_assumption label "Computational Diffie–Hellman assumption".
- Computational_Diffie–Hellman_assumption sameAs Computational_Diffie%E2%80%93Hellman_assumption.
- Computational_Diffie–Hellman_assumption sameAs Q5157285.
- Computational_Diffie–Hellman_assumption sameAs Q5157285.
- Computational_Diffie–Hellman_assumption wasDerivedFrom Computational_Diffie–Hellman_assumption?oldid=569515871.