Matches in SemOpenAlex for { <https://semopenalex.org/work/W2968981520> ?p ?o ?g. }
- W2968981520 endingPage "855" @default.
- W2968981520 startingPage "826" @default.
- W2968981520 abstract "We construct a broadcast and trace scheme (also known as trace and revoke or broadcast, trace and revoke) with N users, where the ciphertext size can be made as low as $$O(N^varepsilon )$$ , for any arbitrarily small constant $$varepsilon >0$$ . This improves on the prior best construction of broadcast and trace under standard assumptions by Boneh and Waters (CCS ‘06), which had ciphertext size $$O(N^{1/2})$$ . While that construction relied on bilinear maps, ours uses a combination of the learning with errors (LWE) assumption and bilinear maps. Recall that, in both broadcast encryption and traitor-tracing schemes, there is a collection of N users, each of which gets a different secret key $${mathsf {sk}}_i$$ . In broadcast encryption, it is possible to create ciphertexts targeted to a subset $$S subseteq [N]$$ of the users such that only those users can decrypt it correctly. In a traitor tracing scheme, if a subset of users gets together and creates a decoder box D that is capable of decrypting ciphertexts, then it is possible to trace at least one of the users responsible for creating D. A broadcast and trace scheme intertwines the two properties, in a way that results in more than just their union. In particular, it ensures that if a decoder D is able to decrypt ciphertexts targeted toward a set S of users, then it should be possible to trace one of the users in the set S responsible for creating D, even if other users outside of S also participated. As of recently, we have essentially optimal broadcast encryption (Boneh, Gentry, Waters CRYPTO ’05) under bilinear maps and traitor tracing (Goyal, Koppula, Waters STOC ’18) under LWE, where the ciphertext size is at most poly-logarithmic in N. The main contribution of our paper is to carefully combine LWE and bilinear-map based components, and get them to interact with each other, to achieve broadcast and trace." @default.
- W2968981520 created "2019-08-22" @default.
- W2968981520 creator A5007268566 @default.
- W2968981520 creator A5007379830 @default.
- W2968981520 creator A5058183047 @default.
- W2968981520 creator A5058929075 @default.
- W2968981520 date "2019-01-01" @default.
- W2968981520 modified "2023-10-16" @default.
- W2968981520 title "Broadcast and Trace with $$N^{varepsilon }$$ Ciphertext Size from Standard Assumptions" @default.
- W2968981520 cites W1481965140 @default.
- W2968981520 cites W1493284097 @default.
- W2968981520 cites W1496212871 @default.
- W2968981520 cites W1498316612 @default.
- W2968981520 cites W1508689723 @default.
- W2968981520 cites W1508922289 @default.
- W2968981520 cites W1522268755 @default.
- W2968981520 cites W1741292496 @default.
- W2968981520 cites W1793265733 @default.
- W2968981520 cites W1905774212 @default.
- W2968981520 cites W1976005800 @default.
- W2968981520 cites W2002087984 @default.
- W2968981520 cites W2008701790 @default.
- W2968981520 cites W2034382123 @default.
- W2968981520 cites W2071732851 @default.
- W2968981520 cites W2104952158 @default.
- W2968981520 cites W2113717903 @default.
- W2968981520 cites W2116556172 @default.
- W2968981520 cites W2117616411 @default.
- W2968981520 cites W2165902826 @default.
- W2968981520 cites W2168571148 @default.
- W2968981520 cites W2235014515 @default.
- W2968981520 cites W2295616646 @default.
- W2968981520 cites W2603265044 @default.
- W2968981520 cites W2766553718 @default.
- W2968981520 cites W2769171744 @default.
- W2968981520 cites W2769703037 @default.
- W2968981520 cites W2795174080 @default.
- W2968981520 cites W2807695933 @default.
- W2968981520 cites W2808828115 @default.
- W2968981520 cites W2918751600 @default.
- W2968981520 cites W2951603772 @default.
- W2968981520 cites W4230677855 @default.
- W2968981520 cites W4231511378 @default.
- W2968981520 cites W4238634196 @default.
- W2968981520 cites W4245752474 @default.
- W2968981520 cites W65414435 @default.
- W2968981520 doi "https://doi.org/10.1007/978-3-030-26954-8_27" @default.
- W2968981520 hasPublicationYear "2019" @default.
- W2968981520 type Work @default.
- W2968981520 sameAs 2968981520 @default.
- W2968981520 citedByCount "12" @default.
- W2968981520 countsByYear W29689815202020 @default.
- W2968981520 countsByYear W29689815202021 @default.
- W2968981520 countsByYear W29689815202022 @default.
- W2968981520 countsByYear W29689815202023 @default.
- W2968981520 crossrefType "book-chapter" @default.
- W2968981520 hasAuthorship W2968981520A5007268566 @default.
- W2968981520 hasAuthorship W2968981520A5007379830 @default.
- W2968981520 hasAuthorship W2968981520A5058183047 @default.
- W2968981520 hasAuthorship W2968981520A5058929075 @default.
- W2968981520 hasConcept C134306372 @default.
- W2968981520 hasConcept C138673069 @default.
- W2968981520 hasConcept C138885662 @default.
- W2968981520 hasConcept C148730421 @default.
- W2968981520 hasConcept C177264268 @default.
- W2968981520 hasConcept C199360897 @default.
- W2968981520 hasConcept C203062551 @default.
- W2968981520 hasConcept C205203396 @default.
- W2968981520 hasConcept C2778281673 @default.
- W2968981520 hasConcept C2781411299 @default.
- W2968981520 hasConcept C31972630 @default.
- W2968981520 hasConcept C33923547 @default.
- W2968981520 hasConcept C38652104 @default.
- W2968981520 hasConcept C41008148 @default.
- W2968981520 hasConcept C41895202 @default.
- W2968981520 hasConcept C75291252 @default.
- W2968981520 hasConcept C77618280 @default.
- W2968981520 hasConcept C80444323 @default.
- W2968981520 hasConcept C93974786 @default.
- W2968981520 hasConceptScore W2968981520C134306372 @default.
- W2968981520 hasConceptScore W2968981520C138673069 @default.
- W2968981520 hasConceptScore W2968981520C138885662 @default.
- W2968981520 hasConceptScore W2968981520C148730421 @default.
- W2968981520 hasConceptScore W2968981520C177264268 @default.
- W2968981520 hasConceptScore W2968981520C199360897 @default.
- W2968981520 hasConceptScore W2968981520C203062551 @default.
- W2968981520 hasConceptScore W2968981520C205203396 @default.
- W2968981520 hasConceptScore W2968981520C2778281673 @default.
- W2968981520 hasConceptScore W2968981520C2781411299 @default.
- W2968981520 hasConceptScore W2968981520C31972630 @default.
- W2968981520 hasConceptScore W2968981520C33923547 @default.
- W2968981520 hasConceptScore W2968981520C38652104 @default.
- W2968981520 hasConceptScore W2968981520C41008148 @default.
- W2968981520 hasConceptScore W2968981520C41895202 @default.
- W2968981520 hasConceptScore W2968981520C75291252 @default.
- W2968981520 hasConceptScore W2968981520C77618280 @default.
- W2968981520 hasConceptScore W2968981520C80444323 @default.
- W2968981520 hasConceptScore W2968981520C93974786 @default.