Matches in SemOpenAlex for { <https://semopenalex.org/work/W3155111802> ?p ?o ?g. }
- W3155111802 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.
- W3155111802 created "2021-04-26" @default.
- W3155111802 creator A5023852532 @default.
- W3155111802 creator A5086684679 @default.
- W3155111802 date "2021-04-01" @default.
- W3155111802 modified "2023-09-23" @default.
- W3155111802 title "Obfuscating Circuits Via Composite-Order Graded Encoding" @default.
- W3155111802 cites W13261264 @default.
- W3155111802 cites W1490394993 @default.
- W3155111802 cites W1501386175 @default.
- W3155111802 cites W1603256047 @default.
- W3155111802 cites W1969800190 @default.
- W3155111802 cites W2054904172 @default.
- W3155111802 cites W2080132708 @default.
- W3155111802 cites W2084641398 @default.
- W3155111802 cites W2164988972 @default.
- W3155111802 cites W2166561215 @default.
- W3155111802 cites W2196940748 @default.
- W3155111802 cites W2221582088 @default.
- W3155111802 cites W386218400 @default.
- W3155111802 cites W4242277708 @default.
- W3155111802 cites W4323288235 @default.
- W3155111802 cites W7540341 @default.
- W3155111802 doi "https://doi.org/10.1007/s00145-021-09378-z" @default.
- W3155111802 hasPublicationYear "2021" @default.
- W3155111802 type Work @default.
- W3155111802 sameAs 3155111802 @default.
- W3155111802 citedByCount "1" @default.
- W3155111802 countsByYear W31551118022022 @default.
- W3155111802 crossrefType "journal-article" @default.
- W3155111802 hasAuthorship W3155111802A5023852532 @default.
- W3155111802 hasAuthorship W3155111802A5086684679 @default.
- W3155111802 hasBestOaLocation W31551118022 @default.
- W3155111802 hasConcept C111919701 @default.
- W3155111802 hasConcept C11413529 @default.
- W3155111802 hasConcept C118615104 @default.
- W3155111802 hasConcept C119599485 @default.
- W3155111802 hasConcept C125411270 @default.
- W3155111802 hasConcept C127413603 @default.
- W3155111802 hasConcept C134146338 @default.
- W3155111802 hasConcept C134306372 @default.
- W3155111802 hasConcept C141796577 @default.
- W3155111802 hasConcept C148730421 @default.
- W3155111802 hasConcept C154945302 @default.
- W3155111802 hasConcept C159985019 @default.
- W3155111802 hasConcept C177148314 @default.
- W3155111802 hasConcept C187455244 @default.
- W3155111802 hasConcept C192562407 @default.
- W3155111802 hasConcept C199360897 @default.
- W3155111802 hasConcept C202444582 @default.
- W3155111802 hasConcept C203062551 @default.
- W3155111802 hasConcept C206175624 @default.
- W3155111802 hasConcept C2777212361 @default.
- W3155111802 hasConcept C33923547 @default.
- W3155111802 hasConcept C39927690 @default.
- W3155111802 hasConcept C41008148 @default.
- W3155111802 hasConcept C55166926 @default.
- W3155111802 hasConcept C80444323 @default.
- W3155111802 hasConcept C84392682 @default.
- W3155111802 hasConcept C9376300 @default.
- W3155111802 hasConcept C94284585 @default.
- W3155111802 hasConcept C94375191 @default.
- W3155111802 hasConceptScore W3155111802C111919701 @default.
- W3155111802 hasConceptScore W3155111802C11413529 @default.
- W3155111802 hasConceptScore W3155111802C118615104 @default.
- W3155111802 hasConceptScore W3155111802C119599485 @default.
- W3155111802 hasConceptScore W3155111802C125411270 @default.
- W3155111802 hasConceptScore W3155111802C127413603 @default.
- W3155111802 hasConceptScore W3155111802C134146338 @default.
- W3155111802 hasConceptScore W3155111802C134306372 @default.
- W3155111802 hasConceptScore W3155111802C141796577 @default.
- W3155111802 hasConceptScore W3155111802C148730421 @default.
- W3155111802 hasConceptScore W3155111802C154945302 @default.
- W3155111802 hasConceptScore W3155111802C159985019 @default.
- W3155111802 hasConceptScore W3155111802C177148314 @default.
- W3155111802 hasConceptScore W3155111802C187455244 @default.
- W3155111802 hasConceptScore W3155111802C192562407 @default.
- W3155111802 hasConceptScore W3155111802C199360897 @default.
- W3155111802 hasConceptScore W3155111802C202444582 @default.
- W3155111802 hasConceptScore W3155111802C203062551 @default.
- W3155111802 hasConceptScore W3155111802C206175624 @default.
- W3155111802 hasConceptScore W3155111802C2777212361 @default.
- W3155111802 hasConceptScore W3155111802C33923547 @default.
- W3155111802 hasConceptScore W3155111802C39927690 @default.
- W3155111802 hasConceptScore W3155111802C41008148 @default.
- W3155111802 hasConceptScore W3155111802C55166926 @default.
- W3155111802 hasConceptScore W3155111802C80444323 @default.
- W3155111802 hasConceptScore W3155111802C84392682 @default.
- W3155111802 hasConceptScore W3155111802C9376300 @default.
- W3155111802 hasConceptScore W3155111802C94284585 @default.
- W3155111802 hasConceptScore W3155111802C94375191 @default.
- W3155111802 hasIssue "2" @default.
- W3155111802 hasLocation W31551118021 @default.
- W3155111802 hasLocation W31551118022 @default.
- W3155111802 hasOpenAccess W3155111802 @default.
- W3155111802 hasPrimaryLocation W31551118021 @default.
- W3155111802 hasRelatedWork W1886012406 @default.
- W3155111802 hasRelatedWork W2142508909 @default.
- W3155111802 hasRelatedWork W2166561215 @default.
- W3155111802 hasRelatedWork W2169673773 @default.