About: Decisional Diffie–Hellman assumption

Facets (new session)
Description
Metadata
Settings
- Rule:
- Inverse Functional Properties:
- "Same As":

About: Decisional Diffie–Hellman assumption Goto Sponge NotDistinct Permalink

An Entity of Type : yago:Statement106722453, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)
QRcode icon

http://dbpedia.demo.openlinksw.com/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FDecisional_Diffie%E2%80%93Hellman_assumption

The decisional Diffie–Hellman (DDH) assumption is a computational hardness assumption about a certain problem involving discrete logarithms in cyclic groups. It is used as the basis to prove the security of many cryptographic protocols, most notably the ElGamal and Cramer–Shoup cryptosystems.

Attributes	Values
rdf:type	yago:WikicatComputationalHardnessAssumptions yago:Abstraction100002137 yago:Communication100033020 yago:Message106598915 yago:Postulate106753299 yago:Premise106753800 yago:Proposition106750804 yago:Statement106722453
rdfs:label	Decisional-Diffie-Hellman-Problem (de) Decisional Diffie–Hellman assumption (en) Hypothèse décisionnelle de Diffie-Hellman (fr)
rdfs:comment	Das Decisional-Diffie-Hellman-Problem (kurz DDH) ist eine Variante des Computational-Diffie-Hellman-Problems (CDH), bei dem es um die Schwierigkeit geht, zu entscheiden, ob eine Zahl eine bestimmte Form hat. Für bestimmte Gruppen wird angenommen, dass dieses Problem schwer ist, also nicht von einem probabilistischen Polynomialzeitalgorithmus mit kleiner Fehlerwahrscheinlichkeit gelöst werden kann. Diese DDH-Annahme spielt in der Kryptographie und speziell der Public-Key-Kryptographie eine große Rolle als Ausgangspunkt für Sicherheitsbeweise. Das Decisional-Diffie-Hellman-Problem ist verwandt mit dem diskreten Logarithmus (DLOG). (de) The decisional Diffie–Hellman (DDH) assumption is a computational hardness assumption about a certain problem involving discrete logarithms in cyclic groups. It is used as the basis to prove the security of many cryptographic protocols, most notably the ElGamal and Cramer–Shoup cryptosystems. (en) L'hypothèse décisionnelle de Diffie-Hellman (abrégé l'hypothèse DDH de l'anglais decisional Diffie–Hellman) est une hypothèse calculatoire à propos d'un problème impliquant la difficulté calculatoire du calcul du logarithme discret dans les groupes cycliques. Il est utilisé comme hypothèse de base dans les preuves de la sécurité de nombreux protocoles cryptographiques, notamment le cryptosystème de ElGamal et le cryptosystème de Cramer-Shoup. (fr)
dcterms:subject	Computational hardness assumptions Elliptic curve cryptography
Wikipage page ID	1198015 (xsd:integer)
Wikipage revision ID	1101277245 (xsd:integer)
Link from a Wikipage to another Wikipage	Jacobian variety Security parameter Computationally indistinguishable Cryptography Safe prime Random self-reducibility Quadratic residue Elliptic curve Generating set of a group Computational hardness assumptions Computational Diffie–Hellman assumption Computational hardness assumption Tate pairing Cyclic group Field (mathematics) Diffie–Hellman key exchange Discrete logarithm Legendre symbol Cramer–Shoup cryptosystem Elliptic curve cryptography ElGamal encryption Diffie–Hellman problem Weil pairing Supersingular elliptic curve Schnorr group XDH assumption Hyper-elliptic curve Decisional Linear assumption Computational hardness assumptions
sameAs	Decisional Diffie–Hellman assumption Decisional Diffie–Hellman assumption Decisional Diffie–Hellman assumption Decisional Diffie–Hellman assumption Decisional Diffie–Hellman assumption
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Cryptography_navbox dbt:Computational_hardness_assumptions
has abstract	Das Decisional-Diffie-Hellman-Problem (kurz DDH) ist eine Variante des Computational-Diffie-Hellman-Problems (CDH), bei dem es um die Schwierigkeit geht, zu entscheiden, ob eine Zahl eine bestimmte Form hat. Für bestimmte Gruppen wird angenommen, dass dieses Problem schwer ist, also nicht von einem probabilistischen Polynomialzeitalgorithmus mit kleiner Fehlerwahrscheinlichkeit gelöst werden kann. Diese DDH-Annahme spielt in der Kryptographie und speziell der Public-Key-Kryptographie eine große Rolle als Ausgangspunkt für Sicherheitsbeweise. Das Decisional-Diffie-Hellman-Problem ist verwandt mit dem diskreten Logarithmus (DLOG). (de) The decisional Diffie–Hellman (DDH) assumption is a computational hardness assumption about a certain problem involving discrete logarithms in cyclic groups. It is used as the basis to prove the security of many cryptographic protocols, most notably the ElGamal and Cramer–Shoup cryptosystems. (en) L'hypothèse décisionnelle de Diffie-Hellman (abrégé l'hypothèse DDH de l'anglais decisional Diffie–Hellman) est une hypothèse calculatoire à propos d'un problème impliquant la difficulté calculatoire du calcul du logarithme discret dans les groupes cycliques. Il est utilisé comme hypothèse de base dans les preuves de la sécurité de nombreux protocoles cryptographiques, notamment le cryptosystème de ElGamal et le cryptosystème de Cramer-Shoup. (fr)
gold:hypernym	Assumption
prov:wasDerivedFrom	wikipedia-en:Decisional_Diffie–Hellman_assumption?oldid=1101277245&ns=0
page length (characters) of wiki page	6211 (xsd:nonNegativeInteger)
foaf:isPrimaryTopicOf	wikipedia-en:Decisional_Diffie–Hellman_assumption
is Link from a Wikipage to another Wikipage of	XTR David Chaum Decision Linear assumption Index of cryptography articles Cryptographically secure pseudorandom number generator Computational Diffie–Hellman assumption Computational hardness assumption Decisional Diffie-Hellman assumption Dual EC DRBG DDH ElGamal encryption Diffie–Hellman problem BLS digital signature DDH assumption Naor–Reingold pseudorandom function Pairing-based cryptography XDH assumption Decision Diffie-Hellman problem
is Wikipage redirect of	Decisional Diffie-Hellman assumption DDH assumption Decision Diffie-Hellman problem
is foaf:primaryTopic of	wikipedia-en:Decisional_Diffie–Hellman_assumption

Faceted Search & Find service v1.17_git139 as of Feb 29 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 67 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software