FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2766337303> ?p ?o ?g. }

• W2766337303 endingPage "137" @default.
• W2766337303 startingPage "119" @default.
• W2766337303 abstract "Lin and Tessaro (ePrint 2017) recently proposed indistinguishability obfuscation (IO) and functional encryption (FE) candidates and proved their security based on two assumptions: a standard assumption on bilinear maps and a non-standard assumption on “Goldreich-like” pseudorandom generators. In a nutshell, their second assumption requires the existence of pseudorandom generators $$G:[q]^n rightarrow {0,1}^m$$ for some $$mathsf {poly}(n)$$ -size alphabet q, each of whose output bits depend on at most two in put alphabet symbols, and which achieve sufficiently large stretch. We show polynomial-time attacks against such generators, invalidating the security of the IO and FE candidates. Our attack uses tools from the literature on two-source extractors (Chor and Goldreich, SICOMP 1988) and efficient refutation of random 2-XOR instances (Charikar and Wirth, FOCS 2004)." @default.
• W2766337303 created "2017-11-10" @default.
• W2766337303 creator A5000240220 @default.
• W2766337303 creator A5007205624 @default.
• W2766337303 date "2017-01-01" @default.
• W2766337303 modified "2023-09-24" @default.
• W2766337303 title "Limits on the Locality of Pseudorandom Generators and Applications to Indistinguishability Obfuscation" @default.
• W2766337303 cites W1419302722 @default.
• W2766337303 cites W1532836984 @default.
• W2766337303 cites W1838876034 @default.
• W2766337303 cites W1964557415 @default.
• W2766337303 cites W2053723853 @default.
• W2766337303 cites W2086042811 @default.
• W2766337303 cites W2138341424 @default.
• W2766337303 cites W2148888468 @default.
• W2766337303 cites W2151303208 @default.
• W2766337303 cites W2152144666 @default.
• W2766337303 cites W2165364253 @default.
• W2766337303 cites W2196732887 @default.
• W2766337303 cites W2284855724 @default.
• W2766337303 cites W2295160013 @default.
• W2766337303 cites W2414682689 @default.
• W2766337303 cites W2415206359 @default.
• W2766337303 cites W2474861573 @default.
• W2766337303 cites W2613226212 @default.
• W2766337303 cites W2952076417 @default.
• W2766337303 cites W65414435 @default.
• W2766337303 doi "https://doi.org/10.1007/978-3-319-70500-2_5" @default.
• W2766337303 hasPublicationYear "2017" @default.
• W2766337303 type Work @default.
• W2766337303 sameAs 2766337303 @default.
• W2766337303 citedByCount "19" @default.
• W2766337303 countsByYear W27663373032018 @default.
• W2766337303 countsByYear W27663373032019 @default.
• W2766337303 countsByYear W27663373032020 @default.
• W2766337303 countsByYear W27663373032021 @default.
• W2766337303 countsByYear W27663373032022 @default.
• W2766337303 countsByYear W27663373032023 @default.
• W2766337303 crossrefType "book-chapter" @default.
• W2766337303 hasAuthorship W2766337303A5000240220 @default.
• W2766337303 hasAuthorship W2766337303A5007205624 @default.
• W2766337303 hasBestOaLocation W27663373032 @default.
• W2766337303 hasConcept C111919701 @default.
• W2766337303 hasConcept C112876837 @default.
• W2766337303 hasConcept C11413529 @default.
• W2766337303 hasConcept C118615104 @default.
• W2766337303 hasConcept C138885662 @default.
• W2766337303 hasConcept C140642157 @default.
• W2766337303 hasConcept C148730421 @default.
• W2766337303 hasConcept C178774983 @default.
• W2766337303 hasConcept C180233235 @default.
• W2766337303 hasConcept C205203396 @default.
• W2766337303 hasConcept C2779808786 @default.
• W2766337303 hasConcept C2780746774 @default.
• W2766337303 hasConcept C31972630 @default.
• W2766337303 hasConcept C33923547 @default.
• W2766337303 hasConcept C38652104 @default.
• W2766337303 hasConcept C40305131 @default.
• W2766337303 hasConcept C41008148 @default.
• W2766337303 hasConcept C41895202 @default.
• W2766337303 hasConcept C92913381 @default.
• W2766337303 hasConcept C93974786 @default.
• W2766337303 hasConceptScore W2766337303C111919701 @default.
• W2766337303 hasConceptScore W2766337303C112876837 @default.
• W2766337303 hasConceptScore W2766337303C11413529 @default.
• W2766337303 hasConceptScore W2766337303C118615104 @default.
• W2766337303 hasConceptScore W2766337303C138885662 @default.
• W2766337303 hasConceptScore W2766337303C140642157 @default.
• W2766337303 hasConceptScore W2766337303C148730421 @default.
• W2766337303 hasConceptScore W2766337303C178774983 @default.
• W2766337303 hasConceptScore W2766337303C180233235 @default.
• W2766337303 hasConceptScore W2766337303C205203396 @default.
• W2766337303 hasConceptScore W2766337303C2779808786 @default.
• W2766337303 hasConceptScore W2766337303C2780746774 @default.
• W2766337303 hasConceptScore W2766337303C31972630 @default.
• W2766337303 hasConceptScore W2766337303C33923547 @default.
• W2766337303 hasConceptScore W2766337303C38652104 @default.
• W2766337303 hasConceptScore W2766337303C40305131 @default.
• W2766337303 hasConceptScore W2766337303C41008148 @default.
• W2766337303 hasConceptScore W2766337303C41895202 @default.
• W2766337303 hasConceptScore W2766337303C92913381 @default.
• W2766337303 hasConceptScore W2766337303C93974786 @default.
• W2766337303 hasLocation W27663373031 @default.
• W2766337303 hasLocation W27663373032 @default.
• W2766337303 hasOpenAccess W2766337303 @default.
• W2766337303 hasPrimaryLocation W27663373031 @default.
• W2766337303 hasRelatedWork W1484296207 @default.
• W2766337303 hasRelatedWork W2077300005 @default.
• W2766337303 hasRelatedWork W2087400319 @default.
• W2766337303 hasRelatedWork W2148555789 @default.
• W2766337303 hasRelatedWork W2162860799 @default.
• W2766337303 hasRelatedWork W2553569605 @default.
• W2766337303 hasRelatedWork W2766337303 @default.
• W2766337303 hasRelatedWork W3212970238 @default.
• W2766337303 hasRelatedWork W4242117757 @default.
• W2766337303 hasRelatedWork W4380353715 @default.
• W2766337303 isParatext "false" @default.
• W2766337303 isRetracted "false" @default.

• next