Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952067079> ?p ?o ?g. }
- W2952067079 startingPage "25" @default.
- W2952067079 abstract "We present a candidate obfuscator based on composite-order Graded Encoding Schemes (GES), which are a generalization of multilinear maps. Our obfuscator operates on circuits directly without converting them into formulas or branching programs as was done in previous solutions. As a result, the time and size complexity of the obfuscated program, measured by the number of GES elements, is directly proportional to the circuit complexity of the program being obfuscated. This improves upon previous constructions whose complexity was related to the formula or branching program size. Known instantiations of Graded Encoding Schemes allow us to obfuscate circuit classes of polynomial degree, which include for example families of circuits of logarithmic depth. We prove that our obfuscator is secure against a class of generic algebraic attacks, formulated by a generic graded encoding model. We further consider a more robust model which provides more power to the adversary and extend our results to this setting as well. As a secondary contribution, we define a new simple notion of algebraic security (which was implicit in previous works) and show that it captures standard security relative to an ideal GES oracle." @default.
- W2952067079 created "2019-06-27" @default.
- W2952067079 creator A5023852532 @default.
- W2952067079 creator A5086684679 @default.
- W2952067079 date "2015-01-01" @default.
- W2952067079 modified "2023-09-27" @default.
- W2952067079 title "Obfuscating Circuits via Composite-Order Graded Encoding." @default.
- W2952067079 cites W13261264 @default.
- W2952067079 cites W1490394993 @default.
- W2952067079 cites W1501386175 @default.
- W2952067079 cites W1599026900 @default.
- W2952067079 cites W1603256047 @default.
- W2952067079 cites W1969800190 @default.
- W2952067079 cites W2037117602 @default.
- W2952067079 cites W2054904172 @default.
- W2952067079 cites W2080132708 @default.
- W2952067079 cites W2084641398 @default.
- W2952067079 cites W2111786286 @default.
- W2952067079 cites W2164988972 @default.
- W2952067079 cites W2166561215 @default.
- W2952067079 cites W2196940748 @default.
- W2952067079 cites W2221582088 @default.
- W2952067079 cites W2517571150 @default.
- W2952067079 cites W3030748284 @default.
- W2952067079 cites W7540341 @default.
- W2952067079 hasPublicationYear "2015" @default.
- W2952067079 type Work @default.
- W2952067079 sameAs 2952067079 @default.
- W2952067079 citedByCount "0" @default.
- W2952067079 crossrefType "posted-content" @default.
- W2952067079 hasAuthorship W2952067079A5023852532 @default.
- W2952067079 hasAuthorship W2952067079A5086684679 @default.
- W2952067079 hasConcept C111919701 @default.
- W2952067079 hasConcept C11413529 @default.
- W2952067079 hasConcept C118615104 @default.
- W2952067079 hasConcept C119599485 @default.
- W2952067079 hasConcept C125411270 @default.
- W2952067079 hasConcept C127413603 @default.
- W2952067079 hasConcept C134146338 @default.
- W2952067079 hasConcept C134306372 @default.
- W2952067079 hasConcept C141796577 @default.
- W2952067079 hasConcept C148730421 @default.
- W2952067079 hasConcept C154945302 @default.
- W2952067079 hasConcept C155920423 @default.
- W2952067079 hasConcept C159985019 @default.
- W2952067079 hasConcept C177148314 @default.
- W2952067079 hasConcept C187455244 @default.
- W2952067079 hasConcept C192562407 @default.
- W2952067079 hasConcept C199360897 @default.
- W2952067079 hasConcept C202444582 @default.
- W2952067079 hasConcept C203062551 @default.
- W2952067079 hasConcept C206175624 @default.
- W2952067079 hasConcept C2777212361 @default.
- W2952067079 hasConcept C33923547 @default.
- W2952067079 hasConcept C39927690 @default.
- W2952067079 hasConcept C41008148 @default.
- W2952067079 hasConcept C55166926 @default.
- W2952067079 hasConcept C80444323 @default.
- W2952067079 hasConcept C83581934 @default.
- W2952067079 hasConcept C84392682 @default.
- W2952067079 hasConcept C9376300 @default.
- W2952067079 hasConcept C94284585 @default.
- W2952067079 hasConcept C94375191 @default.
- W2952067079 hasConceptScore W2952067079C111919701 @default.
- W2952067079 hasConceptScore W2952067079C11413529 @default.
- W2952067079 hasConceptScore W2952067079C118615104 @default.
- W2952067079 hasConceptScore W2952067079C119599485 @default.
- W2952067079 hasConceptScore W2952067079C125411270 @default.
- W2952067079 hasConceptScore W2952067079C127413603 @default.
- W2952067079 hasConceptScore W2952067079C134146338 @default.
- W2952067079 hasConceptScore W2952067079C134306372 @default.
- W2952067079 hasConceptScore W2952067079C141796577 @default.
- W2952067079 hasConceptScore W2952067079C148730421 @default.
- W2952067079 hasConceptScore W2952067079C154945302 @default.
- W2952067079 hasConceptScore W2952067079C155920423 @default.
- W2952067079 hasConceptScore W2952067079C159985019 @default.
- W2952067079 hasConceptScore W2952067079C177148314 @default.
- W2952067079 hasConceptScore W2952067079C187455244 @default.
- W2952067079 hasConceptScore W2952067079C192562407 @default.
- W2952067079 hasConceptScore W2952067079C199360897 @default.
- W2952067079 hasConceptScore W2952067079C202444582 @default.
- W2952067079 hasConceptScore W2952067079C203062551 @default.
- W2952067079 hasConceptScore W2952067079C206175624 @default.
- W2952067079 hasConceptScore W2952067079C2777212361 @default.
- W2952067079 hasConceptScore W2952067079C33923547 @default.
- W2952067079 hasConceptScore W2952067079C39927690 @default.
- W2952067079 hasConceptScore W2952067079C41008148 @default.
- W2952067079 hasConceptScore W2952067079C55166926 @default.
- W2952067079 hasConceptScore W2952067079C80444323 @default.
- W2952067079 hasConceptScore W2952067079C83581934 @default.
- W2952067079 hasConceptScore W2952067079C84392682 @default.
- W2952067079 hasConceptScore W2952067079C9376300 @default.
- W2952067079 hasConceptScore W2952067079C94284585 @default.
- W2952067079 hasConceptScore W2952067079C94375191 @default.
- W2952067079 hasLocation W29520670791 @default.
- W2952067079 hasOpenAccess W2952067079 @default.
- W2952067079 hasPrimaryLocation W29520670791 @default.
- W2952067079 hasRelatedWork W1567025487 @default.
- W2952067079 hasRelatedWork W1722101979 @default.