FRINK Linked Data Fragments server

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

• W3196251115 startingPage "960" @default.
• W3196251115 abstract "We introduce and study the notion of non-interactive secure multiparty computation (NIMPC). An NIMPC protocol for a function f(x1, . . . , xn) is specified by a joint probability distribution R = (R1, . . . , Rn) and local encoding functions Enci(xi, Ri), 1 ≤ i ≤ n. Given correlated randomness (R1, . . . , Rn) ∈R R, each party Pi, using its input xi and its randomness Ri, computes the message mi = Enci(xi, Ri). The messagesm1, . . . ,mn can be used to decode f(x1, . . . , xn). For a set T ⊆ [n], the protocol is said to be T -robust if revealing the messages (Enci(xi, Ri))i 6∈T together with the randomness (Ri)i∈T gives the same information about (xi)i 6∈T as an oracle access to the function f restricted to these input values. Namely, a coalition T can learn no more than the restriction of f fixing the inputs of uncorrupted parties, which, in this non-interactive setting, one cannot hope to hide. For 0 ≤ t ≤ n, the protocol is t-robust if it is T -robust for every T of size at most t and it is fully robust if it is n-robust. A 0-robust NIMPC protocol for f coincides with a protocol in the private simultaneous messages model of Feige et al. (STOC 1994). In the setting of computational (indistinguishability-based) security, fully robust NIMPC is implied by multi-input functional encryption, a notion that was recently introduced by Goldwasser et al. (Eurocrypt 2014) and realized using indistinguishability obfuscation. We consider NIMPC in the informationtheoretic setting and obtain unconditional positive results for some special cases of interest: • Group products. For every (possibly non-abelian) finite group G, the iterated group product function f(x1, . . . , xn) = x1x2 . . . xn admits an efficient, fully robust NIMPC protocol. • Small functions. Every function f admits a fully robust NIMPC protocol whose complexity is polynomial in the size of the input domain (i.e., exponential in the total bit-length of the inputs). ∗Research by the first three authors and the fifth author received funding from the European Union’s Tenth Framework Programme (FP10/2010-2016) under grant agreement no. 259426 ERC-CaC. The first author was also supported by the Frankel center for computer science. Research by the second author received funding from the European Union’s Seventh Framework Programme (FP7/2007-2013) under grant agreement no. 257575. The third and fourth authors were supported by ISF grant 1361/10 and BSF grant 2012378." @default.
• W3196251115 created "2021-08-30" @default.
• W3196251115 creator A5031372016 @default.
• W3196251115 creator A5036104549 @default.
• W3196251115 creator A5038243550 @default.
• W3196251115 creator A5043791007 @default.
• W3196251115 creator A5078844101 @default.
• W3196251115 creator A5081852077 @default.
• W3196251115 date "2014-01-01" @default.
• W3196251115 modified "2023-09-23" @default.
• W3196251115 title "Non-Interactive Secure Multiparty Computation." @default.
• W3196251115 cites W1487501992 @default.
• W3196251115 cites W1498316612 @default.
• W3196251115 cites W1501386175 @default.
• W3196251115 cites W1519947574 @default.
• W3196251115 cites W1551969482 @default.
• W3196251115 cites W1607960089 @default.
• W3196251115 cites W16762060 @default.
• W3196251115 cites W1724472458 @default.
• W3196251115 cites W1948221507 @default.
• W3196251115 cites W1954882695 @default.
• W3196251115 cites W1997859100 @default.
• W3196251115 cites W2016443801 @default.
• W3196251115 cites W20180677 @default.
• W3196251115 cites W2040168265 @default.
• W3196251115 cites W2054904172 @default.
• W3196251115 cites W2088492763 @default.
• W3196251115 cites W2090190190 @default.
• W3196251115 cites W2096326072 @default.
• W3196251115 cites W2104952158 @default.
• W3196251115 cites W2106476824 @default.
• W3196251115 cites W2138001464 @default.
• W3196251115 cites W2152144666 @default.
• W3196251115 cites W2164987725 @default.
• W3196251115 cites W2166561215 @default.
• W3196251115 cites W2170696315 @default.
• W3196251115 cites W2221582088 @default.
• W3196251115 cites W2406391701 @default.
• W3196251115 cites W2784889254 @default.
• W3196251115 cites W2887278875 @default.
• W3196251115 cites W2952321797 @default.
• W3196251115 cites W65414435 @default.
• W3196251115 hasPublicationYear "2014" @default.
• W3196251115 type Work @default.
• W3196251115 sameAs 3196251115 @default.
• W3196251115 citedByCount "0" @default.
• W3196251115 crossrefType "posted-content" @default.
• W3196251115 hasAuthorship W3196251115A5031372016 @default.
• W3196251115 hasAuthorship W3196251115A5036104549 @default.
• W3196251115 hasAuthorship W3196251115A5038243550 @default.
• W3196251115 hasAuthorship W3196251115A5043791007 @default.
• W3196251115 hasAuthorship W3196251115A5078844101 @default.
• W3196251115 hasAuthorship W3196251115A5081852077 @default.
• W3196251115 hasConcept C105355099 @default.
• W3196251115 hasConcept C105795698 @default.
• W3196251115 hasConcept C11413529 @default.
• W3196251115 hasConcept C114614502 @default.
• W3196251115 hasConcept C115903868 @default.
• W3196251115 hasConcept C118615104 @default.
• W3196251115 hasConcept C125112378 @default.
• W3196251115 hasConcept C14036430 @default.
• W3196251115 hasConcept C142724271 @default.
• W3196251115 hasConcept C148730421 @default.
• W3196251115 hasConcept C178489894 @default.
• W3196251115 hasConcept C18396474 @default.
• W3196251115 hasConcept C203062551 @default.
• W3196251115 hasConcept C204787440 @default.
• W3196251115 hasConcept C2780385302 @default.
• W3196251115 hasConcept C31258907 @default.
• W3196251115 hasConcept C33923547 @default.
• W3196251115 hasConcept C41008148 @default.
• W3196251115 hasConcept C45374587 @default.
• W3196251115 hasConcept C55166926 @default.
• W3196251115 hasConcept C71924100 @default.
• W3196251115 hasConcept C78458016 @default.
• W3196251115 hasConcept C80444323 @default.
• W3196251115 hasConcept C86803240 @default.
• W3196251115 hasConcept C94284585 @default.
• W3196251115 hasConceptScore W3196251115C105355099 @default.
• W3196251115 hasConceptScore W3196251115C105795698 @default.
• W3196251115 hasConceptScore W3196251115C11413529 @default.
• W3196251115 hasConceptScore W3196251115C114614502 @default.
• W3196251115 hasConceptScore W3196251115C115903868 @default.
• W3196251115 hasConceptScore W3196251115C118615104 @default.
• W3196251115 hasConceptScore W3196251115C125112378 @default.
• W3196251115 hasConceptScore W3196251115C14036430 @default.
• W3196251115 hasConceptScore W3196251115C142724271 @default.
• W3196251115 hasConceptScore W3196251115C148730421 @default.
• W3196251115 hasConceptScore W3196251115C178489894 @default.
• W3196251115 hasConceptScore W3196251115C18396474 @default.
• W3196251115 hasConceptScore W3196251115C203062551 @default.
• W3196251115 hasConceptScore W3196251115C204787440 @default.
• W3196251115 hasConceptScore W3196251115C2780385302 @default.
• W3196251115 hasConceptScore W3196251115C31258907 @default.
• W3196251115 hasConceptScore W3196251115C33923547 @default.
• W3196251115 hasConceptScore W3196251115C41008148 @default.
• W3196251115 hasConceptScore W3196251115C45374587 @default.
• W3196251115 hasConceptScore W3196251115C55166926 @default.
• W3196251115 hasConceptScore W3196251115C71924100 @default.

• next