Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950489797> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2950489797 startingPage "1070" @default.
- W2950489797 abstract "Reducibility between different cryptographic primitives is a fundamental problem in modern cryptography. As one of the primitives, traitor tracing systems help content distributors recover the identities of users that collaborated in the pirate construction by tracing pirate decryption boxes. We present the first negative result on designing efficient traitor tracing systems via black-box constructions from symmetric cryptographic primitives, e.g. one-way functions. More specifically, we show that there is no secure traitor tracing scheme in the random oracle model, such that `k · `c ≥ Ω(n), where `k is the length of user key, `c is the length of ciphertext and n is the number of users, under the assumption that the scheme does not access the oracle to generate user keys. To our best knowledge, almost all the practical (non-artificial) cryptographic schemes (not limited to traitor tracing systems) via black-box constructions satisfy this assumption. Thus, our negative results indicate that most of the standard black-box reductions in cryptography cannot help construct a more efficient traitor tracing system. We prove our results by extending the connection between traitor tracing systems and differentially private database sanitizers to the setting with random oracle access. After that, we prove the lower bound for traitor tracing schemes by constructing a differentially private sanitizer that only queries the random oracle polynomially many times. In order to reduce the query complexity of the sanitizer, we prove a large deviation bound for decision forests, which might be of independent interest." @default.
- W2950489797 created "2019-06-27" @default.
- W2950489797 creator A5008633778 @default.
- W2950489797 creator A5030841645 @default.
- W2950489797 date "2015-01-01" @default.
- W2950489797 modified "2023-09-23" @default.
- W2950489797 title "Barriers to Black-Box Constructions of Traitor Tracing Systems." @default.
- W2950489797 cites W115629558 @default.
- W2950489797 cites W1504411685 @default.
- W2950489797 cites W1560252361 @default.
- W2950489797 cites W1625658248 @default.
- W2950489797 cites W1873763122 @default.
- W2950489797 cites W1993116423 @default.
- W2950489797 cites W2018225254 @default.
- W2950489797 cites W2052267638 @default.
- W2950489797 cites W2129428954 @default.
- W2950489797 cites W2139861794 @default.
- W2950489797 cites W2146337447 @default.
- W2950489797 cites W2151066003 @default.
- W2950489797 cites W2155299787 @default.
- W2950489797 cites W2158343516 @default.
- W2950489797 cites W2166278075 @default.
- W2950489797 cites W2167372639 @default.
- W2950489797 cites W2168571148 @default.
- W2950489797 cites W2169570643 @default.
- W2950489797 cites W288529411 @default.
- W2950489797 cites W2911546054 @default.
- W2950489797 cites W2949718528 @default.
- W2950489797 cites W2112930440 @default.
- W2950489797 cites W2611611539 @default.
- W2950489797 hasPublicationYear "2015" @default.
- W2950489797 type Work @default.
- W2950489797 sameAs 2950489797 @default.
- W2950489797 citedByCount "0" @default.
- W2950489797 crossrefType "posted-content" @default.
- W2950489797 hasAuthorship W2950489797A5008633778 @default.
- W2950489797 hasAuthorship W2950489797A5030841645 @default.
- W2950489797 hasConcept C138673069 @default.
- W2950489797 hasConcept C148730421 @default.
- W2950489797 hasConcept C15927051 @default.
- W2950489797 hasConcept C178489894 @default.
- W2950489797 hasConcept C199360897 @default.
- W2950489797 hasConcept C203062551 @default.
- W2950489797 hasConcept C2778281673 @default.
- W2950489797 hasConcept C2781411299 @default.
- W2950489797 hasConcept C33884865 @default.
- W2950489797 hasConcept C38652104 @default.
- W2950489797 hasConcept C41008148 @default.
- W2950489797 hasConcept C55166926 @default.
- W2950489797 hasConcept C80444323 @default.
- W2950489797 hasConcept C93974786 @default.
- W2950489797 hasConcept C94284585 @default.
- W2950489797 hasConceptScore W2950489797C138673069 @default.
- W2950489797 hasConceptScore W2950489797C148730421 @default.
- W2950489797 hasConceptScore W2950489797C15927051 @default.
- W2950489797 hasConceptScore W2950489797C178489894 @default.
- W2950489797 hasConceptScore W2950489797C199360897 @default.
- W2950489797 hasConceptScore W2950489797C203062551 @default.
- W2950489797 hasConceptScore W2950489797C2778281673 @default.
- W2950489797 hasConceptScore W2950489797C2781411299 @default.
- W2950489797 hasConceptScore W2950489797C33884865 @default.
- W2950489797 hasConceptScore W2950489797C38652104 @default.
- W2950489797 hasConceptScore W2950489797C41008148 @default.
- W2950489797 hasConceptScore W2950489797C55166926 @default.
- W2950489797 hasConceptScore W2950489797C80444323 @default.
- W2950489797 hasConceptScore W2950489797C93974786 @default.
- W2950489797 hasConceptScore W2950489797C94284585 @default.
- W2950489797 hasOpenAccess W2950489797 @default.
- W2950489797 hasRelatedWork W1485779335 @default.
- W2950489797 hasRelatedWork W1495266644 @default.
- W2950489797 hasRelatedWork W1567505539 @default.
- W2950489797 hasRelatedWork W1569144247 @default.
- W2950489797 hasRelatedWork W1575827919 @default.
- W2950489797 hasRelatedWork W1764058819 @default.
- W2950489797 hasRelatedWork W2025126575 @default.
- W2950489797 hasRelatedWork W2039632567 @default.
- W2950489797 hasRelatedWork W2090190190 @default.
- W2950489797 hasRelatedWork W2120629536 @default.
- W2950489797 hasRelatedWork W2167958168 @default.
- W2950489797 hasRelatedWork W2794545613 @default.
- W2950489797 hasRelatedWork W2949558696 @default.
- W2950489797 hasRelatedWork W2950020470 @default.
- W2950489797 hasRelatedWork W2952066945 @default.
- W2950489797 hasRelatedWork W2952405334 @default.
- W2950489797 hasRelatedWork W3011734509 @default.
- W2950489797 hasRelatedWork W59260207 @default.
- W2950489797 hasRelatedWork W2594572166 @default.
- W2950489797 hasRelatedWork W2614063574 @default.
- W2950489797 hasVolume "2015" @default.
- W2950489797 isParatext "false" @default.
- W2950489797 isRetracted "false" @default.
- W2950489797 magId "2950489797" @default.
- W2950489797 workType "article" @default.