Matches in SemOpenAlex for { <https://semopenalex.org/work/W1505866941> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W1505866941 abstract "We present generic frameworks for constructing efficient broadcast encryption schemes in the subset-cover paradigm, introduced by Naor et.al., based on various key derivation techniques. Our frameworks characterize any instantiation completely to its underlying graph decompositions, which are purely combinatorial in nature. This abstracts away the security of each instantiated scheme to be guaranteed by the generic one of the frameworks; thus, gives flexibilities in designing schemes. Behind these are new techniques based on (trapdoor) RSA accumulators utilized to obtain practical performances.We then give some efficient instantiations from the frameworks. Our first construction improves the currently best schemes, including the one proposed by Goodrich et.al., without any further assumptions (only pseudo-random generators are used) by some factors. The second instantiation, which is the most efficient, is instantiated based on RSA and directly improves the first scheme. Its ciphertext length is of order O(r), the key size is O(1), and its computational cost is O(n1/klog2n) for any (arbitrary large) constant k; where r and n are the number of revoked users and all users respectively. To the best of our knowledge, this is the first explicit collusion-secure scheme in the literature that achieves both ciphertext size and key size independent of n simultaneously while keeping all other costs efficient, in particular, sub-linear in n. The third scheme improves Gentry and Ramzan’s scheme, which itself is more efficient than the above schemes in the aspect of asymptotic computational cost." @default.
- W1505866941 created "2016-06-24" @default.
- W1505866941 creator A5039546085 @default.
- W1505866941 creator A5062335887 @default.
- W1505866941 date "2005-01-01" @default.
- W1505866941 modified "2023-10-02" @default.
- W1505866941 title "Graph-Decomposition-Based Frameworks for Subset-Cover Broadcast Encryption and Efficient Instantiations" @default.
- W1505866941 cites W1485287359 @default.
- W1505866941 cites W1499665530 @default.
- W1505866941 cites W1508689723 @default.
- W1505866941 cites W1522268755 @default.
- W1505866941 cites W1551235656 @default.
- W1505866941 cites W1571147132 @default.
- W1505866941 cites W1587157897 @default.
- W1505866941 cites W1587391206 @default.
- W1505866941 cites W1607588004 @default.
- W1505866941 cites W1784881995 @default.
- W1505866941 cites W1905774212 @default.
- W1505866941 cites W1951707894 @default.
- W1505866941 cites W2031338211 @default.
- W1505866941 cites W2035274144 @default.
- W1505866941 cites W2168571148 @default.
- W1505866941 cites W2168838603 @default.
- W1505866941 cites W2397835572 @default.
- W1505866941 cites W2477674116 @default.
- W1505866941 cites W4238634196 @default.
- W1505866941 doi "https://doi.org/10.1007/11593447_6" @default.
- W1505866941 hasPublicationYear "2005" @default.
- W1505866941 type Work @default.
- W1505866941 sameAs 1505866941 @default.
- W1505866941 citedByCount "17" @default.
- W1505866941 countsByYear W15058669412012 @default.
- W1505866941 countsByYear W15058669412013 @default.
- W1505866941 countsByYear W15058669412015 @default.
- W1505866941 crossrefType "book-chapter" @default.
- W1505866941 hasAuthorship W1505866941A5039546085 @default.
- W1505866941 hasAuthorship W1505866941A5062335887 @default.
- W1505866941 hasBestOaLocation W15058669411 @default.
- W1505866941 hasConcept C127413603 @default.
- W1505866941 hasConcept C134306372 @default.
- W1505866941 hasConcept C148730421 @default.
- W1505866941 hasConcept C203062551 @default.
- W1505866941 hasConcept C26517878 @default.
- W1505866941 hasConcept C2778281673 @default.
- W1505866941 hasConcept C2780428219 @default.
- W1505866941 hasConcept C31258907 @default.
- W1505866941 hasConcept C33923547 @default.
- W1505866941 hasConcept C38652104 @default.
- W1505866941 hasConcept C41008148 @default.
- W1505866941 hasConcept C77618280 @default.
- W1505866941 hasConcept C78519656 @default.
- W1505866941 hasConcept C80444323 @default.
- W1505866941 hasConcept C93974786 @default.
- W1505866941 hasConceptScore W1505866941C127413603 @default.
- W1505866941 hasConceptScore W1505866941C134306372 @default.
- W1505866941 hasConceptScore W1505866941C148730421 @default.
- W1505866941 hasConceptScore W1505866941C203062551 @default.
- W1505866941 hasConceptScore W1505866941C26517878 @default.
- W1505866941 hasConceptScore W1505866941C2778281673 @default.
- W1505866941 hasConceptScore W1505866941C2780428219 @default.
- W1505866941 hasConceptScore W1505866941C31258907 @default.
- W1505866941 hasConceptScore W1505866941C33923547 @default.
- W1505866941 hasConceptScore W1505866941C38652104 @default.
- W1505866941 hasConceptScore W1505866941C41008148 @default.
- W1505866941 hasConceptScore W1505866941C77618280 @default.
- W1505866941 hasConceptScore W1505866941C78519656 @default.
- W1505866941 hasConceptScore W1505866941C80444323 @default.
- W1505866941 hasConceptScore W1505866941C93974786 @default.
- W1505866941 hasLocation W15058669411 @default.
- W1505866941 hasLocation W15058669412 @default.
- W1505866941 hasOpenAccess W1505866941 @default.
- W1505866941 hasPrimaryLocation W15058669411 @default.
- W1505866941 hasRelatedWork W101024639 @default.
- W1505866941 hasRelatedWork W1538349060 @default.
- W1505866941 hasRelatedWork W1546774120 @default.
- W1505866941 hasRelatedWork W1607588004 @default.
- W1505866941 hasRelatedWork W2002568678 @default.
- W1505866941 hasRelatedWork W2151471396 @default.
- W1505866941 hasRelatedWork W2888533739 @default.
- W1505866941 hasRelatedWork W2949316301 @default.
- W1505866941 hasRelatedWork W3028799633 @default.
- W1505866941 hasRelatedWork W2594135305 @default.
- W1505866941 isParatext "false" @default.
- W1505866941 isRetracted "false" @default.
- W1505866941 magId "1505866941" @default.
- W1505866941 workType "book-chapter" @default.