Matches in SemOpenAlex for { <https://semopenalex.org/work/W2059656912> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2059656912 endingPage "486" @default.
- W2059656912 startingPage "461" @default.
- W2059656912 abstract "We present a novel way to implement the secret-sharing-based family of revocation schemes of Naor and Pinkas [2003]. The basic scheme of [Naor and Pinkas 2000] uses Shamir's polynomial secret-sharing to revoke up to r users, where r is the degree of the secret-sharing polynomial, and it is information theoretically secure against coalitions of up to r collaborators. The nonrevoked users use Lagrange interpolation in order to compute the new key. Our basic scheme uses a novel modification of Shamir's polynomial secret-sharing: The secret equals the leading coefficient of the polynomial (as opposed to the free coefficient as in the original scheme) and the polynomial is reconstructed by Newton interpolation (rather than Lagrange interpolation). Comparing our scheme to one variant of the Naor--Pinkas scheme, we offer revocation messages that are shorter by a factor of almost 2, while the computation cost at the user end is smaller by a constant factor of approximately 13/2. Comparing to a second variant of the Naor--Pinkas scheme, our scheme offers a reduction of O ( r ) in the computation cost at the user end, without affecting any of the other performance parameters. We then extend our basic scheme to perform multiround revocation for stateless and stateful receivers, along the lines offered by Naor and Pinkas [2000] and Kogan et al. [2003]. We show that using Newton rather than Lagrange interpolants enables a significantly more efficient transmission of the new revocation message and shorter response time for each round. Pay TV systems that implement broadcast encryption techniques can benefit significantly from the improved efficiency offered by our revocation schemes." @default.
- W2059656912 created "2016-06-24" @default.
- W2059656912 creator A5080737186 @default.
- W2059656912 creator A5086266137 @default.
- W2059656912 date "2006-11-01" @default.
- W2059656912 modified "2023-09-27" @default.
- W2059656912 title "Improved efficiency for revocation schemes via Newton interpolation" @default.
- W2059656912 cites W1521410492 @default.
- W2059656912 cites W1596144702 @default.
- W2059656912 cites W1793265733 @default.
- W2059656912 cites W2019267322 @default.
- W2059656912 cites W2064967060 @default.
- W2059656912 cites W2141420453 @default.
- W2059656912 cites W2149459807 @default.
- W2059656912 cites W2156186849 @default.
- W2059656912 doi "https://doi.org/10.1145/1187441.1187444" @default.
- W2059656912 hasPublicationYear "2006" @default.
- W2059656912 type Work @default.
- W2059656912 sameAs 2059656912 @default.
- W2059656912 citedByCount "12" @default.
- W2059656912 countsByYear W20596569122012 @default.
- W2059656912 countsByYear W20596569122014 @default.
- W2059656912 countsByYear W20596569122015 @default.
- W2059656912 countsByYear W20596569122016 @default.
- W2059656912 countsByYear W20596569122020 @default.
- W2059656912 countsByYear W20596569122022 @default.
- W2059656912 crossrefType "journal-article" @default.
- W2059656912 hasAuthorship W2059656912A5080737186 @default.
- W2059656912 hasAuthorship W2059656912A5086266137 @default.
- W2059656912 hasBestOaLocation W20596569122 @default.
- W2059656912 hasConcept C111919701 @default.
- W2059656912 hasConcept C11413529 @default.
- W2059656912 hasConcept C126042441 @default.
- W2059656912 hasConcept C131755552 @default.
- W2059656912 hasConcept C132161212 @default.
- W2059656912 hasConcept C134306372 @default.
- W2059656912 hasConcept C137800194 @default.
- W2059656912 hasConcept C178489894 @default.
- W2059656912 hasConcept C18396474 @default.
- W2059656912 hasConcept C205203396 @default.
- W2059656912 hasConcept C2775892892 @default.
- W2059656912 hasConcept C2779960059 @default.
- W2059656912 hasConcept C3087436 @default.
- W2059656912 hasConcept C31258907 @default.
- W2059656912 hasConcept C31447003 @default.
- W2059656912 hasConcept C31972630 @default.
- W2059656912 hasConcept C33923547 @default.
- W2059656912 hasConcept C41008148 @default.
- W2059656912 hasConcept C64208722 @default.
- W2059656912 hasConcept C77618280 @default.
- W2059656912 hasConcept C80444323 @default.
- W2059656912 hasConcept C88080468 @default.
- W2059656912 hasConcept C90119067 @default.
- W2059656912 hasConceptScore W2059656912C111919701 @default.
- W2059656912 hasConceptScore W2059656912C11413529 @default.
- W2059656912 hasConceptScore W2059656912C126042441 @default.
- W2059656912 hasConceptScore W2059656912C131755552 @default.
- W2059656912 hasConceptScore W2059656912C132161212 @default.
- W2059656912 hasConceptScore W2059656912C134306372 @default.
- W2059656912 hasConceptScore W2059656912C137800194 @default.
- W2059656912 hasConceptScore W2059656912C178489894 @default.
- W2059656912 hasConceptScore W2059656912C18396474 @default.
- W2059656912 hasConceptScore W2059656912C205203396 @default.
- W2059656912 hasConceptScore W2059656912C2775892892 @default.
- W2059656912 hasConceptScore W2059656912C2779960059 @default.
- W2059656912 hasConceptScore W2059656912C3087436 @default.
- W2059656912 hasConceptScore W2059656912C31258907 @default.
- W2059656912 hasConceptScore W2059656912C31447003 @default.
- W2059656912 hasConceptScore W2059656912C31972630 @default.
- W2059656912 hasConceptScore W2059656912C33923547 @default.
- W2059656912 hasConceptScore W2059656912C41008148 @default.
- W2059656912 hasConceptScore W2059656912C64208722 @default.
- W2059656912 hasConceptScore W2059656912C77618280 @default.
- W2059656912 hasConceptScore W2059656912C80444323 @default.
- W2059656912 hasConceptScore W2059656912C88080468 @default.
- W2059656912 hasConceptScore W2059656912C90119067 @default.
- W2059656912 hasIssue "4" @default.
- W2059656912 hasLocation W20596569121 @default.
- W2059656912 hasLocation W20596569122 @default.
- W2059656912 hasOpenAccess W2059656912 @default.
- W2059656912 hasPrimaryLocation W20596569121 @default.
- W2059656912 hasRelatedWork W1884551976 @default.
- W2059656912 hasRelatedWork W1981227186 @default.
- W2059656912 hasRelatedWork W1983660604 @default.
- W2059656912 hasRelatedWork W2023825511 @default.
- W2059656912 hasRelatedWork W2059656912 @default.
- W2059656912 hasRelatedWork W2362881334 @default.
- W2059656912 hasRelatedWork W2388872362 @default.
- W2059656912 hasRelatedWork W2506733341 @default.
- W2059656912 hasRelatedWork W3036478332 @default.
- W2059656912 hasRelatedWork W3138314820 @default.
- W2059656912 hasVolume "9" @default.
- W2059656912 isParatext "false" @default.
- W2059656912 isRetracted "false" @default.
- W2059656912 magId "2059656912" @default.
- W2059656912 workType "article" @default.