FRINK Linked Data Fragments server

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

• W2101230806 abstract "A randomized encoding allows to express a complex computation, given by a function f and input x, by a simple to compute randomized representation f(x) whose distribution encodes f(x), while revealing nothing else regarding f and x. Existing randomized encodings, geared mostly to allow encoding with low parallel-complexity, have proven instrumental in various strong applications such as multiparty computation and parallel cryptography. This work focuses on another natural complexity measure: the time required to encode. We construct succinct randomized encodings where the time to encode a computation, given by a program Π and input x, is essentially independent of Π's time complexity, and only depends on its space complexity, as well as the size of its input, output, and description. The scheme guarantees computational privacy of (Π,x), and is based on indistinguishability obfuscation for a relatively simple circuit class, for which there exist instantiations based on polynomial hardness assumptions on multi-linear maps." @default.
• W2101230806 created "2016-06-24" @default.
• W2101230806 creator A5009985076 @default.
• W2101230806 creator A5020049569 @default.
• W2101230806 creator A5023931221 @default.
• W2101230806 creator A5065373891 @default.
• W2101230806 creator A5081609749 @default.
• W2101230806 date "2015-06-14" @default.
• W2101230806 modified "2023-10-14" @default.
• W2101230806 title "Succinct Randomized Encodings and their Applications" @default.
• W2101230806 cites W1485683924 @default.
• W2101230806 cites W1500727361 @default.
• W2101230806 cites W1501402336 @default.
• W2101230806 cites W1577653766 @default.
• W2101230806 cites W167928972 @default.
• W2101230806 cites W174102541 @default.
• W2101230806 cites W1970808997 @default.
• W2101230806 cites W1979479253 @default.
• W2101230806 cites W198033559 @default.
• W2101230806 cites W1984153141 @default.
• W2101230806 cites W2023675273 @default.
• W2101230806 cites W2031533839 @default.
• W2101230806 cites W2039677636 @default.
• W2101230806 cites W2043820054 @default.
• W2101230806 cites W2048994663 @default.
• W2101230806 cites W2054904172 @default.
• W2101230806 cites W2071026487 @default.
• W2101230806 cites W2090853363 @default.
• W2101230806 cites W2096332159 @default.
• W2101230806 cites W2101479224 @default.
• W2101230806 cites W2111786286 @default.
• W2101230806 cites W2138532540 @default.
• W2101230806 cites W2144238522 @default.
• W2101230806 cites W2154059840 @default.
• W2101230806 cites W2154838739 @default.
• W2101230806 cites W2161508639 @default.
• W2101230806 cites W2166670067 @default.
• W2101230806 cites W2170696315 @default.
• W2101230806 cites W238561561 @default.
• W2101230806 cites W437498863 @default.
• W2101230806 doi "https://doi.org/10.1145/2746539.2746574" @default.
• W2101230806 hasPublicationYear "2015" @default.
• W2101230806 type Work @default.
• W2101230806 sameAs 2101230806 @default.
• W2101230806 citedByCount "95" @default.
• W2101230806 countsByYear W21012308062014 @default.
• W2101230806 countsByYear W21012308062015 @default.
• W2101230806 countsByYear W21012308062016 @default.
• W2101230806 countsByYear W21012308062017 @default.
• W2101230806 countsByYear W21012308062018 @default.
• W2101230806 countsByYear W21012308062019 @default.
• W2101230806 countsByYear W21012308062020 @default.
• W2101230806 countsByYear W21012308062021 @default.
• W2101230806 countsByYear W21012308062022 @default.
• W2101230806 countsByYear W21012308062023 @default.
• W2101230806 crossrefType "proceedings-article" @default.
• W2101230806 hasAuthorship W2101230806A5009985076 @default.
• W2101230806 hasAuthorship W2101230806A5020049569 @default.
• W2101230806 hasAuthorship W2101230806A5023931221 @default.
• W2101230806 hasAuthorship W2101230806A5065373891 @default.
• W2101230806 hasAuthorship W2101230806A5081609749 @default.
• W2101230806 hasBestOaLocation W21012308062 @default.
• W2101230806 hasConcept C104317684 @default.
• W2101230806 hasConcept C111472728 @default.
• W2101230806 hasConcept C11413529 @default.
• W2101230806 hasConcept C125411270 @default.
• W2101230806 hasConcept C138885662 @default.
• W2101230806 hasConcept C154945302 @default.
• W2101230806 hasConcept C17744445 @default.
• W2101230806 hasConcept C178489894 @default.
• W2101230806 hasConcept C179799912 @default.
• W2101230806 hasConcept C185592680 @default.
• W2101230806 hasConcept C199360897 @default.
• W2101230806 hasConcept C199539241 @default.
• W2101230806 hasConcept C2776359362 @default.
• W2101230806 hasConcept C2777212361 @default.
• W2101230806 hasConcept C2780586882 @default.
• W2101230806 hasConcept C2780801425 @default.
• W2101230806 hasConcept C311688 @default.
• W2101230806 hasConcept C39637292 @default.
• W2101230806 hasConcept C41008148 @default.
• W2101230806 hasConcept C45374587 @default.
• W2101230806 hasConcept C55493867 @default.
• W2101230806 hasConcept C66746571 @default.
• W2101230806 hasConcept C80444323 @default.
• W2101230806 hasConcept C94625758 @default.
• W2101230806 hasConceptScore W2101230806C104317684 @default.
• W2101230806 hasConceptScore W2101230806C111472728 @default.
• W2101230806 hasConceptScore W2101230806C11413529 @default.
• W2101230806 hasConceptScore W2101230806C125411270 @default.
• W2101230806 hasConceptScore W2101230806C138885662 @default.
• W2101230806 hasConceptScore W2101230806C154945302 @default.
• W2101230806 hasConceptScore W2101230806C17744445 @default.
• W2101230806 hasConceptScore W2101230806C178489894 @default.
• W2101230806 hasConceptScore W2101230806C179799912 @default.
• W2101230806 hasConceptScore W2101230806C185592680 @default.
• W2101230806 hasConceptScore W2101230806C199360897 @default.
• W2101230806 hasConceptScore W2101230806C199539241 @default.
• W2101230806 hasConceptScore W2101230806C2776359362 @default.
• W2101230806 hasConceptScore W2101230806C2777212361 @default.

• next