FRINK Linked Data Fragments server

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

• W2166561215 endingPage "25" @default.
• W2166561215 startingPage "1" @default.
• W2166561215 abstract "We present a new general-purpose obfuscator for all polynomial size circuits. The obfuscator uses graded encoding schemes, a generalization of multilinear maps. We prove that the obfuscator exposes no more information than the program’s black-box functionality, and achieves virtual black-box security, in the generic graded encoded scheme model. This proof is under the Bounded Speedup Hypothesis (BSH, a plausible worst-case complexity-theoretic assumption related to the Exponential Time Hypothesis), in addition to standard cryptographic assumptions. We also prove that it satisfies the notion of indistinguishability obfuscation without without relying on BSH (in the same generic model and under standard cryptographic assumptions). Very recently, Garg et al. (FOCS 2013) used graded encoding schemes to present a candidate obfuscator for indistinguishability obfuscation. They posed the problem of constructing a provably secure indistinguishability obfuscator in the generic graded encoding scheme model. Our obfuscator resolves this problem (indeed, under BSH it achieves the stronger notion of virtual black box security, which is our focus in this work). Our construction is different from that of Garg et al., but is inspired by it, in particular by their use of permutation branching programs. We obtain our obfuscator by developing techniques used to obfuscate d-CNF formulas (ITCS 2014), and applying them to permutation branching programs. This yields an obfuscator for the complexity class $mathcal{NC}^1$ . We then use homomorphic encryption to obtain an obfuscator for any polynomialsize circuit." @default.
• W2166561215 created "2016-06-24" @default.
• W2166561215 creator A5023852532 @default.
• W2166561215 creator A5057788395 @default.
• W2166561215 date "2014-01-01" @default.
• W2166561215 modified "2023-10-06" @default.
• W2166561215 title "Virtual Black-Box Obfuscation for All Circuits via Generic Graded Encoding" @default.
• W2166561215 cites W1489922337 @default.
• W2166561215 cites W1490394993 @default.
• W2166561215 cites W1504707014 @default.
• W2166561215 cites W1509316335 @default.
• W2166561215 cites W1577653766 @default.
• W2166561215 cites W1577917216 @default.
• W2166561215 cites W1603256047 @default.
• W2166561215 cites W1981398410 @default.
• W2166561215 cites W1984153141 @default.
• W2166561215 cites W1984459117 @default.
• W2166561215 cites W2002930326 @default.
• W2166561215 cites W2016443801 @default.
• W2166561215 cites W2021276494 @default.
• W2166561215 cites W2031533839 @default.
• W2166561215 cites W2037117602 @default.
• W2166561215 cites W2039594335 @default.
• W2166561215 cites W2049843043 @default.
• W2166561215 cites W2054904172 @default.
• W2166561215 cites W2084641398 @default.
• W2166561215 cites W2096390054 @default.
• W2166561215 cites W2104952158 @default.
• W2166561215 cites W2139033758 @default.
• W2166561215 cites W2152144666 @default.
• W2166561215 cites W2152688060 @default.
• W2166561215 cites W2159460804 @default.
• W2166561215 cites W2160693197 @default.
• W2166561215 cites W2164988972 @default.
• W2166561215 cites W2170255835 @default.
• W2166561215 cites W36745501 @default.
• W2166561215 cites W4240781210 @default.
• W2166561215 cites W4242277708 @default.
• W2166561215 cites W7540341 @default.
• W2166561215 doi "https://doi.org/10.1007/978-3-642-54242-8_1" @default.
• W2166561215 hasPublicationYear "2014" @default.
• W2166561215 type Work @default.
• W2166561215 sameAs 2166561215 @default.
• W2166561215 citedByCount "209" @default.
• W2166561215 countsByYear W21665612152013 @default.
• W2166561215 countsByYear W21665612152014 @default.
• W2166561215 countsByYear W21665612152015 @default.
• W2166561215 countsByYear W21665612152016 @default.
• W2166561215 countsByYear W21665612152017 @default.
• W2166561215 countsByYear W21665612152018 @default.
• W2166561215 countsByYear W21665612152019 @default.
• W2166561215 countsByYear W21665612152020 @default.
• W2166561215 countsByYear W21665612152021 @default.
• W2166561215 countsByYear W21665612152022 @default.
• W2166561215 countsByYear W21665612152023 @default.
• W2166561215 crossrefType "book-chapter" @default.
• W2166561215 hasAuthorship W2166561215A5023852532 @default.
• W2166561215 hasAuthorship W2166561215A5057788395 @default.
• W2166561215 hasBestOaLocation W21665612151 @default.
• W2166561215 hasConcept C111919701 @default.
• W2166561215 hasConcept C11413529 @default.
• W2166561215 hasConcept C118615104 @default.
• W2166561215 hasConcept C121332964 @default.
• W2166561215 hasConcept C125411270 @default.
• W2166561215 hasConcept C134306372 @default.
• W2166561215 hasConcept C148730421 @default.
• W2166561215 hasConcept C154945302 @default.
• W2166561215 hasConcept C158338273 @default.
• W2166561215 hasConcept C159985019 @default.
• W2166561215 hasConcept C177148314 @default.
• W2166561215 hasConcept C178489894 @default.
• W2166561215 hasConcept C192562407 @default.
• W2166561215 hasConcept C202444582 @default.
• W2166561215 hasConcept C203062551 @default.
• W2166561215 hasConcept C206175624 @default.
• W2166561215 hasConcept C21308566 @default.
• W2166561215 hasConcept C24890656 @default.
• W2166561215 hasConcept C2777212361 @default.
• W2166561215 hasConcept C33923547 @default.
• W2166561215 hasConcept C38652104 @default.
• W2166561215 hasConcept C40305131 @default.
• W2166561215 hasConcept C41008148 @default.
• W2166561215 hasConcept C80444323 @default.
• W2166561215 hasConcept C84392682 @default.
• W2166561215 hasConcept C94284585 @default.
• W2166561215 hasConcept C94966114 @default.
• W2166561215 hasConceptScore W2166561215C111919701 @default.
• W2166561215 hasConceptScore W2166561215C11413529 @default.
• W2166561215 hasConceptScore W2166561215C118615104 @default.
• W2166561215 hasConceptScore W2166561215C121332964 @default.
• W2166561215 hasConceptScore W2166561215C125411270 @default.
• W2166561215 hasConceptScore W2166561215C134306372 @default.
• W2166561215 hasConceptScore W2166561215C148730421 @default.
• W2166561215 hasConceptScore W2166561215C154945302 @default.
• W2166561215 hasConceptScore W2166561215C158338273 @default.
• W2166561215 hasConceptScore W2166561215C159985019 @default.
• W2166561215 hasConceptScore W2166561215C177148314 @default.
• W2166561215 hasConceptScore W2166561215C178489894 @default.

• next