Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950870059> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2950870059 startingPage "581" @default.
- W2950870059 abstract "Universal Computational Extractors (UCEs), introduced by Bellare, Hoang and Keelveedhi (CRYPTO 2013), are a framework of assumptions on hash functions that allow to instantiate random oracles in a large variety of settings. Brzuska, Farshim and Mittelbach (CRYPTO 2014) showed that a large class of UCE assumptions with computationally unpredictable sources cannot be achieved, if indistinguishability obfuscation exists. In the process of circumventing obfuscation-based attacks, new UCE notions emerged, most notably UCEs with respect to statistically unpredictable sources that suffice for a large class of applications. However, the only standard model constructions of UCEs are for a small subclass considering only q-query sources which are strongly statistically unpredictable (Brzuska, Mittelbach; Asiacrypt 2014). The contributions of this paper are threefold: 1. We show a surprising equivalence for the notions of strong unpredictability and (plain) unpredictability thereby lifting the construction from Brzuska and Mittelbach to achieve q-query UCEs for statistically unpredictable sources. This yields standard model instantiations for various (q-query) primitives including, deterministic public-key encryption, message-locked encryption, multi-bit point obfuscation, CCA-secure encryption, and more. For some of these, our construction yields the first standard model candidate. 2. We study the blow-up that occurs in indistinguishability obfuscation proof techniques due to puncturing and state the Superfluous Padding Assumption for indistinguishability obfuscation which allows us to lift the q-query restriction of our construction. We validate the assumption by showing that it holds for virtual black-box obfuscation. 3. Brzuska and Mittelbach require a strong form of point obfuscation secure in the presence of auxiliary input for their construction of UCEs. We show that this assumption is indeed necessary for the construction of injective UCEs." @default.
- W2950870059 created "2019-06-27" @default.
- W2950870059 creator A5009658828 @default.
- W2950870059 creator A5013979475 @default.
- W2950870059 date "2015-01-01" @default.
- W2950870059 modified "2023-09-27" @default.
- W2950870059 title "Universal Computational Extractors and the Superfluous Padding Assumption for Indistinguishability Obfuscation." @default.
- W2950870059 cites W108539253 @default.
- W2950870059 cites W120955069 @default.
- W2950870059 cites W122561124 @default.
- W2950870059 cites W1485489906 @default.
- W2950870059 cites W1485683924 @default.
- W2950870059 cites W1489922337 @default.
- W2950870059 cites W1509316335 @default.
- W2950870059 cites W177462532 @default.
- W2950870059 cites W1963071371 @default.
- W2950870059 cites W1984153141 @default.
- W2950870059 cites W1993060580 @default.
- W2950870059 cites W1995720451 @default.
- W2950870059 cites W2052267638 @default.
- W2950870059 cites W2054904172 @default.
- W2950870059 cites W2084641398 @default.
- W2950870059 cites W2115221574 @default.
- W2950870059 cites W2127459528 @default.
- W2950870059 cites W2139033758 @default.
- W2950870059 cites W2157240622 @default.
- W2950870059 cites W2158167950 @default.
- W2950870059 cites W2158246155 @default.
- W2950870059 cites W2160693197 @default.
- W2950870059 cites W2165257856 @default.
- W2950870059 cites W2182584071 @default.
- W2950870059 cites W2253201751 @default.
- W2950870059 cites W312313252 @default.
- W2950870059 cites W3202365560 @default.
- W2950870059 cites W3202587474 @default.
- W2950870059 cites W57256540 @default.
- W2950870059 cites W57300150 @default.
- W2950870059 cites W639928820 @default.
- W2950870059 hasPublicationYear "2015" @default.
- W2950870059 type Work @default.
- W2950870059 sameAs 2950870059 @default.
- W2950870059 citedByCount "3" @default.
- W2950870059 countsByYear W29508700592015 @default.
- W2950870059 crossrefType "posted-content" @default.
- W2950870059 hasAuthorship W2950870059A5009658828 @default.
- W2950870059 hasAuthorship W2950870059A5013979475 @default.
- W2950870059 hasConcept C148730421 @default.
- W2950870059 hasConcept C154945302 @default.
- W2950870059 hasConcept C165435473 @default.
- W2950870059 hasConcept C199360897 @default.
- W2950870059 hasConcept C2777212361 @default.
- W2950870059 hasConcept C38652104 @default.
- W2950870059 hasConcept C39920170 @default.
- W2950870059 hasConcept C40305131 @default.
- W2950870059 hasConcept C41008148 @default.
- W2950870059 hasConcept C80444323 @default.
- W2950870059 hasConcept C94966114 @default.
- W2950870059 hasConcept C99138194 @default.
- W2950870059 hasConceptScore W2950870059C148730421 @default.
- W2950870059 hasConceptScore W2950870059C154945302 @default.
- W2950870059 hasConceptScore W2950870059C165435473 @default.
- W2950870059 hasConceptScore W2950870059C199360897 @default.
- W2950870059 hasConceptScore W2950870059C2777212361 @default.
- W2950870059 hasConceptScore W2950870059C38652104 @default.
- W2950870059 hasConceptScore W2950870059C39920170 @default.
- W2950870059 hasConceptScore W2950870059C40305131 @default.
- W2950870059 hasConceptScore W2950870059C41008148 @default.
- W2950870059 hasConceptScore W2950870059C80444323 @default.
- W2950870059 hasConceptScore W2950870059C94966114 @default.
- W2950870059 hasConceptScore W2950870059C99138194 @default.
- W2950870059 hasLocation W29508700591 @default.
- W2950870059 hasOpenAccess W2950870059 @default.
- W2950870059 hasPrimaryLocation W29508700591 @default.
- W2950870059 hasRelatedWork W1489922337 @default.
- W2950870059 hasRelatedWork W1584401868 @default.
- W2950870059 hasRelatedWork W177462532 @default.
- W2950870059 hasRelatedWork W2047256651 @default.
- W2950870059 hasRelatedWork W2054904172 @default.
- W2950870059 hasRelatedWork W2097724213 @default.
- W2950870059 hasRelatedWork W2293541214 @default.
- W2950870059 hasRelatedWork W2293639154 @default.
- W2950870059 hasRelatedWork W2296754321 @default.
- W2950870059 hasRelatedWork W2306417483 @default.
- W2950870059 hasRelatedWork W2560067070 @default.
- W2950870059 hasRelatedWork W2755430954 @default.
- W2950870059 hasRelatedWork W3013890204 @default.
- W2950870059 hasRelatedWork W3023322255 @default.
- W2950870059 hasRelatedWork W3028729311 @default.
- W2950870059 hasRelatedWork W3028863185 @default.
- W2950870059 hasRelatedWork W3029194710 @default.
- W2950870059 hasRelatedWork W3121631718 @default.
- W2950870059 hasRelatedWork W3124454569 @default.
- W2950870059 hasRelatedWork W3195486686 @default.
- W2950870059 hasVolume "2015" @default.
- W2950870059 isParatext "false" @default.
- W2950870059 isRetracted "false" @default.
- W2950870059 magId "2950870059" @default.
- W2950870059 workType "article" @default.