Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952572287> ?p ?o ?g. }
- W2952572287 startingPage "570" @default.
- W2952572287 abstract "After more than a decade of usage, bilinear groups have established their place in the crypto- graphic canon by enabling the construction of many advanced cryptographic primitives. Unfortu- nately, this explosion in functionality has been accompanied by an analogous growth in the complexity of the assumptions used to prove security. Many of these assumptions have been gathered under the umbrella of the “uber-assumption,” yet certain classes of these assumptions — namely, q-type as- sumptions — are stronger and require larger parameter sizes than their static counterparts. In this paper, we show that in certain groups, many classes of q-type assumptions are in fact implied by subgroup hiding (a well-established, static assumption). Our main tool in this endeavor is the dual-system technique, as introduced by Waters in 2009. As a case study, we first show that in composite-order groups, we can prove the security of the Dodis-Yampolskiy PRF based solely on subgroup hiding and allow for a domain of arbitrary size (the original proof only allowed a polynomially-sized domain). We then turn our attention to classes of q-type assumptions and show that they are implied — when instantiated in appropriate groups — solely by subgroup hiding. These classes are quite general and include assumptions such as q-SDH. Concretely, our result implies that every construction relying on such assumptions for security (e.g., Boneh-Boyen signatures) can, when instantiated in appropriate composite-order bilinear groups, be proved secure under subgroup hiding instead." @default.
- W2952572287 created "2019-06-27" @default.
- W2952572287 creator A5016806686 @default.
- W2952572287 creator A5038294203 @default.
- W2952572287 date "2014-01-01" @default.
- W2952572287 modified "2023-09-23" @default.
- W2952572287 title "Deja Q: Using Dual Systems to Revisit q-Type Assumptions." @default.
- W2952572287 cites W1484751769 @default.
- W2952572287 cites W1496914902 @default.
- W2952572287 cites W1505884345 @default.
- W2952572287 cites W1511513446 @default.
- W2952572287 cites W1517505812 @default.
- W2952572287 cites W1518817958 @default.
- W2952572287 cites W1521092767 @default.
- W2952572287 cites W1522101599 @default.
- W2952572287 cites W1537692422 @default.
- W2952572287 cites W1546886278 @default.
- W2952572287 cites W154883872 @default.
- W2952572287 cites W1548963432 @default.
- W2952572287 cites W1578016087 @default.
- W2952572287 cites W1590713339 @default.
- W2952572287 cites W1601334779 @default.
- W2952572287 cites W1610688607 @default.
- W2952572287 cites W1635220080 @default.
- W2952572287 cites W1682451491 @default.
- W2952572287 cites W1684724692 @default.
- W2952572287 cites W174958306 @default.
- W2952572287 cites W1752249963 @default.
- W2952572287 cites W1756608328 @default.
- W2952572287 cites W1769443955 @default.
- W2952572287 cites W177444027 @default.
- W2952572287 cites W1798609567 @default.
- W2952572287 cites W1871488407 @default.
- W2952572287 cites W1896661392 @default.
- W2952572287 cites W1998927873 @default.
- W2952572287 cites W2013689473 @default.
- W2952572287 cites W2086042811 @default.
- W2952572287 cites W2095803854 @default.
- W2952572287 cites W2114296987 @default.
- W2952572287 cites W2116556172 @default.
- W2952572287 cites W2117362057 @default.
- W2952572287 cites W2117797270 @default.
- W2952572287 cites W2137664544 @default.
- W2952572287 cites W2140047827 @default.
- W2952572287 cites W2141395382 @default.
- W2952572287 cites W2148512846 @default.
- W2952572287 cites W2160580401 @default.
- W2952572287 cites W2161214158 @default.
- W2952572287 cites W2164988972 @default.
- W2952572287 cites W2167882086 @default.
- W2952572287 cites W2172174332 @default.
- W2952572287 cites W2399749122 @default.
- W2952572287 hasPublicationYear "2014" @default.
- W2952572287 type Work @default.
- W2952572287 sameAs 2952572287 @default.
- W2952572287 citedByCount "0" @default.
- W2952572287 crossrefType "posted-content" @default.
- W2952572287 hasAuthorship W2952572287A5016806686 @default.
- W2952572287 hasAuthorship W2952572287A5038294203 @default.
- W2952572287 hasConcept C10138342 @default.
- W2952572287 hasConcept C11413529 @default.
- W2952572287 hasConcept C118615104 @default.
- W2952572287 hasConcept C124952713 @default.
- W2952572287 hasConcept C134306372 @default.
- W2952572287 hasConcept C142362112 @default.
- W2952572287 hasConcept C148730421 @default.
- W2952572287 hasConcept C15927051 @default.
- W2952572287 hasConcept C162324750 @default.
- W2952572287 hasConcept C178489894 @default.
- W2952572287 hasConcept C178790620 @default.
- W2952572287 hasConcept C182306322 @default.
- W2952572287 hasConcept C185592680 @default.
- W2952572287 hasConcept C18903297 @default.
- W2952572287 hasConcept C205203396 @default.
- W2952572287 hasConcept C2777299769 @default.
- W2952572287 hasConcept C2780746774 @default.
- W2952572287 hasConcept C2780980858 @default.
- W2952572287 hasConcept C2781311116 @default.
- W2952572287 hasConcept C31972630 @default.
- W2952572287 hasConcept C33884865 @default.
- W2952572287 hasConcept C33923547 @default.
- W2952572287 hasConcept C36503486 @default.
- W2952572287 hasConcept C38652104 @default.
- W2952572287 hasConcept C41008148 @default.
- W2952572287 hasConcept C80444323 @default.
- W2952572287 hasConcept C86803240 @default.
- W2952572287 hasConcept C93974786 @default.
- W2952572287 hasConceptScore W2952572287C10138342 @default.
- W2952572287 hasConceptScore W2952572287C11413529 @default.
- W2952572287 hasConceptScore W2952572287C118615104 @default.
- W2952572287 hasConceptScore W2952572287C124952713 @default.
- W2952572287 hasConceptScore W2952572287C134306372 @default.
- W2952572287 hasConceptScore W2952572287C142362112 @default.
- W2952572287 hasConceptScore W2952572287C148730421 @default.
- W2952572287 hasConceptScore W2952572287C15927051 @default.
- W2952572287 hasConceptScore W2952572287C162324750 @default.
- W2952572287 hasConceptScore W2952572287C178489894 @default.
- W2952572287 hasConceptScore W2952572287C178790620 @default.
- W2952572287 hasConceptScore W2952572287C182306322 @default.