FRINK Linked Data Fragments server

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

• W2950391708 startingPage "106" @default.
• W2950391708 abstract "We study the following two related questions: - What are the minimal computational resources required for general secure multiparty computation in the presence of an honest majority? - What are the minimal resources required for two-party primitives such as zero-knowledge proofs and general secure two-party computation? We obtain a nearly tight answer to the first question by presenting a perfectly secure protocol which allows n players to evaluate an arithmetic circuit of size s by performing a total of O(s log s log2 n) arithmetic operations, plus an additive term which depends (polynomially) on n and the circuit depth, but only logarithmically on s. Thus, for typical large-scale computations whose circuit width is much bigger than their depth and the number of players, the amortized overhead is just polylogarithmic in n and s. The protocol provides perfect security with guaranteed output delivery in the presence of an active, adaptive adversary corrupting a (1/3 ? ) fraction of the players, for an arbitrary constant ? > 0 and succiently large n. The best previous protocols in this setting could only offer computational security with a computational overhead of poly(k; log n; log s), where k is a computational security parameter, or perfect security with a computational overhead of O(n log n). We then apply the above result towards making progress on the second question. Concretely, under standard cryptographic assumptions, we obtain zero-knowledge proofs for circuit satisfiability with 2 -k soundness error in which the amortized computational overhead per gate is only polylogarithmic in k, improving over the ?(k) overhead of the best previous protocols. Under stronger cryptographic assumptions, we obtain similar results for general secure two-party computation." @default.
• W2950391708 created "2019-06-27" @default.
• W2950391708 creator A5056183122 @default.
• W2950391708 creator A5079826922 @default.
• W2950391708 creator A5081852077 @default.
• W2950391708 date "2010-01-01" @default.
• W2950391708 modified "2023-09-22" @default.
• W2950391708 title "Perfectly Secure Multiparty Computation and the Computational Overhead of Cryptography." @default.
• W2950391708 cites W147290027 @default.
• W2950391708 cites W1499934958 @default.
• W2950391708 cites W1542382722 @default.
• W2950391708 cites W1560201081 @default.
• W2950391708 cites W1574535057 @default.
• W2950391708 cites W1600010237 @default.
• W2950391708 cites W1919818376 @default.
• W2950391708 cites W1939687213 @default.
• W2950391708 cites W1965492831 @default.
• W2950391708 cites W1970808997 @default.
• W2950391708 cites W1980227445 @default.
• W2950391708 cites W1999522397 @default.
• W2950391708 cites W2031533839 @default.
• W2950391708 cites W2067596507 @default.
• W2950391708 cites W2080911030 @default.
• W2950391708 cites W2080975816 @default.
• W2950391708 cites W2090190190 @default.
• W2950391708 cites W2098487689 @default.
• W2950391708 cites W2113333997 @default.
• W2950391708 cites W2140797111 @default.
• W2950391708 cites W2141420453 @default.
• W2950391708 cites W2990399857 @default.
• W2950391708 cites W48039395 @default.
• W2950391708 cites W2464308490 @default.
• W2950391708 cites W2514326694 @default.
• W2950391708 hasPublicationYear "2010" @default.
• W2950391708 type Work @default.
• W2950391708 sameAs 2950391708 @default.
• W2950391708 citedByCount "0" @default.
• W2950391708 crossrefType "posted-content" @default.
• W2950391708 hasAuthorship W2950391708A5056183122 @default.
• W2950391708 hasAuthorship W2950391708A5079826922 @default.
• W2950391708 hasAuthorship W2950391708A5081852077 @default.
• W2950391708 hasConcept C108710211 @default.
• W2950391708 hasConcept C111919701 @default.
• W2950391708 hasConcept C11413529 @default.
• W2950391708 hasConcept C118615104 @default.
• W2950391708 hasConcept C13652956 @default.
• W2950391708 hasConcept C141796577 @default.
• W2950391708 hasConcept C15927051 @default.
• W2950391708 hasConcept C159718280 @default.
• W2950391708 hasConcept C176329583 @default.
• W2950391708 hasConcept C178489894 @default.
• W2950391708 hasConcept C18396474 @default.
• W2950391708 hasConcept C187455244 @default.
• W2950391708 hasConcept C199360897 @default.
• W2950391708 hasConcept C24858836 @default.
• W2950391708 hasConcept C2524010 @default.
• W2950391708 hasConcept C2776711565 @default.
• W2950391708 hasConcept C2779960059 @default.
• W2950391708 hasConcept C33884865 @default.
• W2950391708 hasConcept C33923547 @default.
• W2950391708 hasConcept C39920170 @default.
• W2950391708 hasConcept C41008148 @default.
• W2950391708 hasConcept C45374587 @default.
• W2950391708 hasConcept C63553672 @default.
• W2950391708 hasConcept C80444323 @default.
• W2950391708 hasConcept C91399829 @default.
• W2950391708 hasConceptScore W2950391708C108710211 @default.
• W2950391708 hasConceptScore W2950391708C111919701 @default.
• W2950391708 hasConceptScore W2950391708C11413529 @default.
• W2950391708 hasConceptScore W2950391708C118615104 @default.
• W2950391708 hasConceptScore W2950391708C13652956 @default.
• W2950391708 hasConceptScore W2950391708C141796577 @default.
• W2950391708 hasConceptScore W2950391708C15927051 @default.
• W2950391708 hasConceptScore W2950391708C159718280 @default.
• W2950391708 hasConceptScore W2950391708C176329583 @default.
• W2950391708 hasConceptScore W2950391708C178489894 @default.
• W2950391708 hasConceptScore W2950391708C18396474 @default.
• W2950391708 hasConceptScore W2950391708C187455244 @default.
• W2950391708 hasConceptScore W2950391708C199360897 @default.
• W2950391708 hasConceptScore W2950391708C24858836 @default.
• W2950391708 hasConceptScore W2950391708C2524010 @default.
• W2950391708 hasConceptScore W2950391708C2776711565 @default.
• W2950391708 hasConceptScore W2950391708C2779960059 @default.
• W2950391708 hasConceptScore W2950391708C33884865 @default.
• W2950391708 hasConceptScore W2950391708C33923547 @default.
• W2950391708 hasConceptScore W2950391708C39920170 @default.
• W2950391708 hasConceptScore W2950391708C41008148 @default.
• W2950391708 hasConceptScore W2950391708C45374587 @default.
• W2950391708 hasConceptScore W2950391708C63553672 @default.
• W2950391708 hasConceptScore W2950391708C80444323 @default.
• W2950391708 hasConceptScore W2950391708C91399829 @default.
• W2950391708 hasLocation W29503917081 @default.
• W2950391708 hasOpenAccess W2950391708 @default.
• W2950391708 hasPrimaryLocation W29503917081 @default.
• W2950391708 hasRelatedWork W100837511 @default.
• W2950391708 hasRelatedWork W1527364695 @default.
• W2950391708 hasRelatedWork W1567505539 @default.
• W2950391708 hasRelatedWork W1576843907 @default.
• W2950391708 hasRelatedWork W2061619267 @default.

• next