Matches in SemOpenAlex for { <https://semopenalex.org/work/W3122061693> ?p ?o ?g. }
- W3122061693 abstract "Predicate encryption is an advanced form of public-key encryption that yield high flexibility in terms of access control. In the literature, many predicate encryption schemes have been proposed such as fuzzy-IBE, KP-ABE, CP-ABE, (doubly) spatial encryption (DSE), and ABE for arithmetic span programs. In this paper, we study relations among them and show that some of them are in fact equivalent by giving conversions among them. More specifically, our main contributions are as follows: − We show that monotonic, small universe KP-ABE (CP-ABE) with bounds on the size of attribute sets and span programs (or linear secret sharing matrix) can be converted into DSE. Furthermore, we show that DSE implies non-monotonic CP-ABE (and KP-ABE) with the same bounds on parameters. This implies that monotonic/non-monotonic KP/CP-ABE (with the bounds) and DSE are all equivalent in the sense that one implies another. − We also show that if we start from KP-ABE without bounds on the size of span programs (but bounds on the size of attribute sets), we can obtain ABE for arithmetic span programs. The other direction is also shown: ABE for arithmetic span programs can be converted into KP-ABE. These results imply, somewhat surprisingly, KP-ABE without bounds on span program sizes is in fact equivalent to ABE for arithmetic span programs, which was thought to be more expressive or at least incomparable. By applying these conversions to existing schemes, we obtain many non-trivial consequences. We obtain the first non-monotonic, large universe CP-ABE (that supports span programs) with constantsize ciphertexts, the first KP-ABE with constant-size private keys, the first (adaptively-secure, multiuse) ABE for arithmetic span programs with constant-size ciphertexts, and more. We also obtain the first attribute-based signature scheme that supports non-monotone span programs and achieves constant-size signatures via our techniques." @default.
- W3122061693 created "2021-02-01" @default.
- W3122061693 creator A5047836988 @default.
- W3122061693 creator A5049459225 @default.
- W3122061693 creator A5062335887 @default.
- W3122061693 date "2015-01-01" @default.
- W3122061693 modified "2023-09-26" @default.
- W3122061693 title "Conversions among Several Classes of Predicate Encryption and Applications to ABE with Various Compactness Tradeoffs" @default.
- W3122061693 cites W1513098086 @default.
- W3122061693 cites W1517505812 @default.
- W3122061693 cites W151886262 @default.
- W3122061693 cites W1538349060 @default.
- W3122061693 cites W1546886278 @default.
- W3122061693 cites W154883872 @default.
- W3122061693 cites W1558439324 @default.
- W3122061693 cites W1564449568 @default.
- W3122061693 cites W1682451491 @default.
- W3122061693 cites W1741687753 @default.
- W3122061693 cites W177444027 @default.
- W3122061693 cites W183416985 @default.
- W3122061693 cites W1851429826 @default.
- W3122061693 cites W1944667606 @default.
- W3122061693 cites W2008701790 @default.
- W3122061693 cites W2009721385 @default.
- W3122061693 cites W2086298846 @default.
- W3122061693 cites W2102302508 @default.
- W3122061693 cites W2113717903 @default.
- W3122061693 cites W2117616411 @default.
- W3122061693 cites W2118743760 @default.
- W3122061693 cites W2154234914 @default.
- W3122061693 cites W2167296203 @default.
- W3122061693 cites W2211075457 @default.
- W3122061693 cites W2238048589 @default.
- W3122061693 cites W3128663643 @default.
- W3122061693 cites W39353691 @default.
- W3122061693 cites W66767074 @default.
- W3122061693 hasPublicationYear "2015" @default.
- W3122061693 type Work @default.
- W3122061693 sameAs 3122061693 @default.
- W3122061693 citedByCount "0" @default.
- W3122061693 crossrefType "posted-content" @default.
- W3122061693 hasAuthorship W3122061693A5047836988 @default.
- W3122061693 hasAuthorship W3122061693A5049459225 @default.
- W3122061693 hasAuthorship W3122061693A5062335887 @default.
- W3122061693 hasConcept C111919701 @default.
- W3122061693 hasConcept C11413529 @default.
- W3122061693 hasConcept C118615104 @default.
- W3122061693 hasConcept C127413603 @default.
- W3122061693 hasConcept C134306372 @default.
- W3122061693 hasConcept C140146324 @default.
- W3122061693 hasConcept C147176958 @default.
- W3122061693 hasConcept C148730421 @default.
- W3122061693 hasConcept C178489894 @default.
- W3122061693 hasConcept C199360897 @default.
- W3122061693 hasConcept C203062551 @default.
- W3122061693 hasConcept C2778753569 @default.
- W3122061693 hasConcept C3087436 @default.
- W3122061693 hasConcept C33923547 @default.
- W3122061693 hasConcept C41008148 @default.
- W3122061693 hasConcept C72169020 @default.
- W3122061693 hasConcept C7646194 @default.
- W3122061693 hasConcept C80444323 @default.
- W3122061693 hasConcept C94375191 @default.
- W3122061693 hasConceptScore W3122061693C111919701 @default.
- W3122061693 hasConceptScore W3122061693C11413529 @default.
- W3122061693 hasConceptScore W3122061693C118615104 @default.
- W3122061693 hasConceptScore W3122061693C127413603 @default.
- W3122061693 hasConceptScore W3122061693C134306372 @default.
- W3122061693 hasConceptScore W3122061693C140146324 @default.
- W3122061693 hasConceptScore W3122061693C147176958 @default.
- W3122061693 hasConceptScore W3122061693C148730421 @default.
- W3122061693 hasConceptScore W3122061693C178489894 @default.
- W3122061693 hasConceptScore W3122061693C199360897 @default.
- W3122061693 hasConceptScore W3122061693C203062551 @default.
- W3122061693 hasConceptScore W3122061693C2778753569 @default.
- W3122061693 hasConceptScore W3122061693C3087436 @default.
- W3122061693 hasConceptScore W3122061693C33923547 @default.
- W3122061693 hasConceptScore W3122061693C41008148 @default.
- W3122061693 hasConceptScore W3122061693C72169020 @default.
- W3122061693 hasConceptScore W3122061693C7646194 @default.
- W3122061693 hasConceptScore W3122061693C80444323 @default.
- W3122061693 hasConceptScore W3122061693C94375191 @default.
- W3122061693 hasLocation W31220616931 @default.
- W3122061693 hasOpenAccess W3122061693 @default.
- W3122061693 hasPrimaryLocation W31220616931 @default.
- W3122061693 hasRelatedWork W164740805 @default.
- W3122061693 hasRelatedWork W2025126575 @default.
- W3122061693 hasRelatedWork W2032065483 @default.
- W3122061693 hasRelatedWork W2181434278 @default.
- W3122061693 hasRelatedWork W2235014515 @default.
- W3122061693 hasRelatedWork W2399983746 @default.
- W3122061693 hasRelatedWork W2404761637 @default.
- W3122061693 hasRelatedWork W2407172942 @default.
- W3122061693 hasRelatedWork W2511918238 @default.
- W3122061693 hasRelatedWork W2537419609 @default.
- W3122061693 hasRelatedWork W2576768314 @default.
- W3122061693 hasRelatedWork W2599469874 @default.
- W3122061693 hasRelatedWork W2898117224 @default.
- W3122061693 hasRelatedWork W2947694920 @default.
- W3122061693 hasRelatedWork W2950981903 @default.