Matches in SemOpenAlex for { <https://semopenalex.org/work/W1995773061> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W1995773061 endingPage "1722" @default.
- W1995773061 startingPage "1709" @default.
- W1995773061 abstract "Two key parameters of broadcast encryption (BE) schemes are the transmission size and the user storage. Naor-Naor-Lotspiech (2001) introduced the subset difference (SD) scheme achieving a good trade-off between these two parameters. Halevy-Shamir (2002) introduced the idea of layering to reduce user storage of the NNL scheme at the cost of increased transmission overhead. Here, we introduce several simple ideas to obtain new layering strategies with different trade-offs between user storage and transmission overhead. We define the notion of storage minimal layering and describe a dynamic programming algorithm to compute layering schemes for which the user storage is the minimum attainable using layerings. Further, the constrained minimization problem is considered. A method is described which yields BE schemes whose transmission overhead is not much more than the SD scheme but, whose user storage is still significantly lower. Finally, an <formula formulatype=inline xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex Notation=TeX>$O(rlog^2 n)$</tex> </formula> algorithm is obtained to compute the average transmission overhead for any layering-based scheme where <formula formulatype=inline xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex Notation=TeX>$r$</tex> </formula> out of <formula formulatype=inline xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex Notation=TeX>$n$</tex> </formula> users are revoked. This algorithm works for any layering strategy and also for arbitrary number of users. The algorithm has been used here to generate all data for the average transmission overhead." @default.
- W1995773061 created "2016-06-24" @default.
- W1995773061 creator A5036784831 @default.
- W1995773061 creator A5090553739 @default.
- W1995773061 date "2014-07-01" @default.
- W1995773061 modified "2023-09-26" @default.
- W1995773061 title "Concrete Analysis and Trade-Offs for the (Complete Tree) Layered Subset Difference Broadcast Encryption Scheme" @default.
- W1995773061 cites W1574873019 @default.
- W1995773061 cites W1590263452 @default.
- W1995773061 cites W2002087984 @default.
- W1995773061 cites W2009927223 @default.
- W1995773061 cites W2045758343 @default.
- W1995773061 cites W2076428153 @default.
- W1995773061 cites W2096764412 @default.
- W1995773061 cites W2047425512 @default.
- W1995773061 doi "https://doi.org/10.1109/tc.2013.68" @default.
- W1995773061 hasPublicationYear "2014" @default.
- W1995773061 type Work @default.
- W1995773061 sameAs 1995773061 @default.
- W1995773061 citedByCount "4" @default.
- W1995773061 countsByYear W19957730612015 @default.
- W1995773061 countsByYear W19957730612016 @default.
- W1995773061 countsByYear W19957730612017 @default.
- W1995773061 countsByYear W19957730612018 @default.
- W1995773061 crossrefType "journal-article" @default.
- W1995773061 hasAuthorship W1995773061A5036784831 @default.
- W1995773061 hasAuthorship W1995773061A5090553739 @default.
- W1995773061 hasBestOaLocation W19957730612 @default.
- W1995773061 hasConcept C111919701 @default.
- W1995773061 hasConcept C11413529 @default.
- W1995773061 hasConcept C134306372 @default.
- W1995773061 hasConcept C148730421 @default.
- W1995773061 hasConcept C2779960059 @default.
- W1995773061 hasConcept C31258907 @default.
- W1995773061 hasConcept C33923547 @default.
- W1995773061 hasConcept C41008148 @default.
- W1995773061 hasConcept C761482 @default.
- W1995773061 hasConcept C76155785 @default.
- W1995773061 hasConcept C77618280 @default.
- W1995773061 hasConcept C80444323 @default.
- W1995773061 hasConceptScore W1995773061C111919701 @default.
- W1995773061 hasConceptScore W1995773061C11413529 @default.
- W1995773061 hasConceptScore W1995773061C134306372 @default.
- W1995773061 hasConceptScore W1995773061C148730421 @default.
- W1995773061 hasConceptScore W1995773061C2779960059 @default.
- W1995773061 hasConceptScore W1995773061C31258907 @default.
- W1995773061 hasConceptScore W1995773061C33923547 @default.
- W1995773061 hasConceptScore W1995773061C41008148 @default.
- W1995773061 hasConceptScore W1995773061C761482 @default.
- W1995773061 hasConceptScore W1995773061C76155785 @default.
- W1995773061 hasConceptScore W1995773061C77618280 @default.
- W1995773061 hasConceptScore W1995773061C80444323 @default.
- W1995773061 hasIssue "7" @default.
- W1995773061 hasLocation W19957730611 @default.
- W1995773061 hasLocation W19957730612 @default.
- W1995773061 hasLocation W19957730613 @default.
- W1995773061 hasLocation W19957730614 @default.
- W1995773061 hasOpenAccess W1995773061 @default.
- W1995773061 hasPrimaryLocation W19957730611 @default.
- W1995773061 hasRelatedWork W1485113880 @default.
- W1995773061 hasRelatedWork W1485212512 @default.
- W1995773061 hasRelatedWork W1521353230 @default.
- W1995773061 hasRelatedWork W1974356957 @default.
- W1995773061 hasRelatedWork W2002568678 @default.
- W1995773061 hasRelatedWork W2232308796 @default.
- W1995773061 hasRelatedWork W2290623933 @default.
- W1995773061 hasRelatedWork W2362737126 @default.
- W1995773061 hasRelatedWork W2949702963 @default.
- W1995773061 hasRelatedWork W2558555754 @default.
- W1995773061 hasVolume "63" @default.
- W1995773061 isParatext "false" @default.
- W1995773061 isRetracted "false" @default.
- W1995773061 magId "1995773061" @default.
- W1995773061 workType "article" @default.