Matches in SemOpenAlex for { <https://semopenalex.org/work/W2114486737> ?p ?o ?g. }
- W2114486737 endingPage "499" @default.
- W2114486737 startingPage "482" @default.
- W2114486737 abstract "In this paper we identify the (P,Q) − DDH assumption, as an extreme, powerful generalization of the Decisional Diffie-Hellman (DDH ) assumption: virtually all previously proposed generalizations of DDH are instances of the (P,Q) − DDH problem. We prove that our generalization is no harder than DDH through a concrete reduction that we show to be rather tight in most practical cases. One important consequence of our result is that it yields significantly simpler security proofs for protocols that use extensions of DDH. We exemplify in the case of several group-key exchange protocols (among others we give an elementary, direct proof for the Burmester-Desmedt protocol). Finally, we use our generalization of DDH to extend the celebrated computational soundness result of Abadi and Rogaway [1] so that it can also handle exponentiation and Diffie-Hellman-like keys. The extension that we propose crucially relies on our generalization and seems hard to achieve through other means." @default.
- W2114486737 created "2016-06-24" @default.
- W2114486737 creator A5005219814 @default.
- W2114486737 creator A5026672767 @default.
- W2114486737 creator A5045071046 @default.
- W2114486737 creator A5069477485 @default.
- W2114486737 date "2007-08-09" @default.
- W2114486737 modified "2023-10-16" @default.
- W2114486737 title "A Generalization of DDH with Applications to Protocol Analysis and Computational Soundness" @default.
- W2114486737 cites W1605919547 @default.
- W2114486737 cites W1665450113 @default.
- W2114486737 cites W1709517452 @default.
- W2114486737 cites W1866147697 @default.
- W2114486737 cites W1901278359 @default.
- W2114486737 cites W1964506805 @default.
- W2114486737 cites W1978262582 @default.
- W2114486737 cites W2029693536 @default.
- W2114486737 cites W2096832922 @default.
- W2114486737 cites W2101803085 @default.
- W2114486737 cites W2102632421 @default.
- W2114486737 cites W2108834246 @default.
- W2114486737 cites W2116556172 @default.
- W2114486737 cites W2131123432 @default.
- W2114486737 cites W2139033758 @default.
- W2114486737 cites W2144560442 @default.
- W2114486737 cites W2164284862 @default.
- W2114486737 cites W2164988972 @default.
- W2114486737 cites W2166690231 @default.
- W2114486737 cites W2180842237 @default.
- W2114486737 cites W25261110 @default.
- W2114486737 cites W75368128 @default.
- W2114486737 doi "https://doi.org/10.1007/978-3-540-74143-5_27" @default.
- W2114486737 hasPublicationYear "2007" @default.
- W2114486737 type Work @default.
- W2114486737 sameAs 2114486737 @default.
- W2114486737 citedByCount "33" @default.
- W2114486737 countsByYear W21144867372012 @default.
- W2114486737 countsByYear W21144867372013 @default.
- W2114486737 countsByYear W21144867372014 @default.
- W2114486737 countsByYear W21144867372015 @default.
- W2114486737 countsByYear W21144867372017 @default.
- W2114486737 countsByYear W21144867372018 @default.
- W2114486737 countsByYear W21144867372019 @default.
- W2114486737 countsByYear W21144867372021 @default.
- W2114486737 crossrefType "book-chapter" @default.
- W2114486737 hasAuthorship W2114486737A5005219814 @default.
- W2114486737 hasAuthorship W2114486737A5026672767 @default.
- W2114486737 hasAuthorship W2114486737A5045071046 @default.
- W2114486737 hasAuthorship W2114486737A5069477485 @default.
- W2114486737 hasBestOaLocation W21144867371 @default.
- W2114486737 hasConcept C108710211 @default.
- W2114486737 hasConcept C111335779 @default.
- W2114486737 hasConcept C118615104 @default.
- W2114486737 hasConcept C134306372 @default.
- W2114486737 hasConcept C142724271 @default.
- W2114486737 hasConcept C177148314 @default.
- W2114486737 hasConcept C199360897 @default.
- W2114486737 hasConcept C204787440 @default.
- W2114486737 hasConcept C2524010 @default.
- W2114486737 hasConcept C26517878 @default.
- W2114486737 hasConcept C2778029271 @default.
- W2114486737 hasConcept C2780385302 @default.
- W2114486737 hasConcept C33923547 @default.
- W2114486737 hasConcept C38652104 @default.
- W2114486737 hasConcept C39920170 @default.
- W2114486737 hasConcept C41008148 @default.
- W2114486737 hasConcept C71924100 @default.
- W2114486737 hasConcept C80444323 @default.
- W2114486737 hasConcept C81539297 @default.
- W2114486737 hasConceptScore W2114486737C108710211 @default.
- W2114486737 hasConceptScore W2114486737C111335779 @default.
- W2114486737 hasConceptScore W2114486737C118615104 @default.
- W2114486737 hasConceptScore W2114486737C134306372 @default.
- W2114486737 hasConceptScore W2114486737C142724271 @default.
- W2114486737 hasConceptScore W2114486737C177148314 @default.
- W2114486737 hasConceptScore W2114486737C199360897 @default.
- W2114486737 hasConceptScore W2114486737C204787440 @default.
- W2114486737 hasConceptScore W2114486737C2524010 @default.
- W2114486737 hasConceptScore W2114486737C26517878 @default.
- W2114486737 hasConceptScore W2114486737C2778029271 @default.
- W2114486737 hasConceptScore W2114486737C2780385302 @default.
- W2114486737 hasConceptScore W2114486737C33923547 @default.
- W2114486737 hasConceptScore W2114486737C38652104 @default.
- W2114486737 hasConceptScore W2114486737C39920170 @default.
- W2114486737 hasConceptScore W2114486737C41008148 @default.
- W2114486737 hasConceptScore W2114486737C71924100 @default.
- W2114486737 hasConceptScore W2114486737C80444323 @default.
- W2114486737 hasConceptScore W2114486737C81539297 @default.
- W2114486737 hasLocation W21144867371 @default.
- W2114486737 hasOpenAccess W2114486737 @default.
- W2114486737 hasPrimaryLocation W21144867371 @default.
- W2114486737 hasRelatedWork W18781025 @default.
- W2114486737 hasRelatedWork W2114486737 @default.
- W2114486737 hasRelatedWork W2124059194 @default.
- W2114486737 hasRelatedWork W2794624029 @default.
- W2114486737 hasRelatedWork W2950541934 @default.
- W2114486737 hasRelatedWork W2952519015 @default.
- W2114486737 hasRelatedWork W3029353988 @default.