FRINK Linked Data Fragments server

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

• W97265488 endingPage "376" @default.
• W97265488 startingPage "356" @default.
• W97265488 abstract "We devise multi-party computation protocols for general secure function evaluation with the property that each party is only required to communicate with a small number of dynamically chosen parties. More explicitly, starting with n parties connected via a complete and synchronous network, our protocol requires each party to send messages to (and process messages from) at most polylog(n) other parties using polylog(n) rounds. It achieves secure computation of any polynomial-time computable randomized function f under cryptographic assumptions, and tolerates up to (({1over 3} - epsilon) cdot n) statically scheduled Byzantine faults.We then focus on the particularly interesting setting in which the function to be computed is a sublinear algorithm: An evaluation of f depends on the inputs of at most q = o(n) of the parties, where the identity of these parties can be chosen randomly and possibly adaptively. Typically, q = polylog(n). While the sublinear query complexity of f makes it possible in principle to dramatically reduce the communication complexity of our general protocol, the challenge is to achieve this while maintaining security: in particular, while keeping the identities of the selected inputs completely hidden. We solve this challenge, and we provide a protocol for securely computing such sublinear f that runs in polylog(n) + O(q) rounds, has each party communicating with at most q ·polylog(n) other parties, and supports message sizes polylog(n) ·(ℓ + n), where ℓ is the parties’ input size.Our optimized protocols rely on a multi-signature scheme, fully homomorphic encryption (FHE), and simulation-sound adaptive NIZK arguments. However, we remark that multi-signatures and FHE are used to obtain our bounds on message size and round complexity. Assuming only standard digital signatures and public-key encryption, one can still obtain the property that each party only communicates with polylog(n) other parties. We emphasize that the scheduling of faults can depend on the initial PKI setup of digital signatures and the NIZK parameters." @default.
• W97265488 created "2016-06-24" @default.
• W97265488 creator A5070011898 @default.
• W97265488 creator A5073675827 @default.
• W97265488 creator A5079669889 @default.
• W97265488 date "2013-01-01" @default.
• W97265488 modified "2023-10-16" @default.
• W97265488 title "Communication Locality in Secure Multi-party Computation" @default.
• W97265488 cites W1504707014 @default.
• W97265488 cites W1505884345 @default.
• W97265488 cites W1519947574 @default.
• W97265488 cites W1528693676 @default.
• W97265488 cites W1532874975 @default.
• W97265488 cites W1542382722 @default.
• W97265488 cites W1562783580 @default.
• W97265488 cites W1572949938 @default.
• W97265488 cites W1574373886 @default.
• W97265488 cites W1592092778 @default.
• W97265488 cites W1593295534 @default.
• W97265488 cites W1760381732 @default.
• W97265488 cites W1770158118 @default.
• W97265488 cites W1788452017 @default.
• W97265488 cites W1939687213 @default.
• W97265488 cites W198033559 @default.
• W97265488 cites W1988374166 @default.
• W97265488 cites W1990304797 @default.
• W97265488 cites W1992282993 @default.
• W97265488 cites W1997820219 @default.
• W97265488 cites W2001271834 @default.
• W97265488 cites W2006453614 @default.
• W97265488 cites W2027471022 @default.
• W97265488 cites W2031533839 @default.
• W97265488 cites W2035825137 @default.
• W97265488 cites W2048994663 @default.
• W97265488 cites W2061619267 @default.
• W97265488 cites W2069717895 @default.
• W97265488 cites W2079913403 @default.
• W97265488 cites W2134651419 @default.
• W97265488 cites W2141420453 @default.
• W97265488 cites W2152590851 @default.
• W97265488 cites W2152926062 @default.
• W97265488 cites W2169127491 @default.
• W97265488 cites W259957856 @default.
• W97265488 cites W2913555003 @default.
• W97265488 cites W35865300 @default.
• W97265488 cites W4248885329 @default.
• W97265488 doi "https://doi.org/10.1007/978-3-642-36594-2_21" @default.
• W97265488 hasPublicationYear "2013" @default.
• W97265488 type Work @default.
• W97265488 sameAs 97265488 @default.
• W97265488 citedByCount "45" @default.
• W97265488 countsByYear W972654882012 @default.
• W97265488 countsByYear W972654882013 @default.
• W97265488 countsByYear W972654882014 @default.
• W97265488 countsByYear W972654882015 @default.
• W97265488 countsByYear W972654882016 @default.
• W97265488 countsByYear W972654882017 @default.
• W97265488 countsByYear W972654882018 @default.
• W97265488 countsByYear W972654882019 @default.
• W97265488 countsByYear W972654882020 @default.
• W97265488 countsByYear W972654882021 @default.
• W97265488 countsByYear W972654882022 @default.
• W97265488 countsByYear W972654882023 @default.
• W97265488 crossrefType "book-chapter" @default.
• W97265488 hasAuthorship W97265488A5070011898 @default.
• W97265488 hasAuthorship W97265488A5073675827 @default.
• W97265488 hasAuthorship W97265488A5079669889 @default.
• W97265488 hasBestOaLocation W972654881 @default.
• W97265488 hasConcept C11413529 @default.
• W97265488 hasConcept C117160843 @default.
• W97265488 hasConcept C118615104 @default.
• W97265488 hasConcept C13652956 @default.
• W97265488 hasConcept C14036430 @default.
• W97265488 hasConcept C142724271 @default.
• W97265488 hasConcept C148730421 @default.
• W97265488 hasConcept C158338273 @default.
• W97265488 hasConcept C178489894 @default.
• W97265488 hasConcept C179145077 @default.
• W97265488 hasConcept C18396474 @default.
• W97265488 hasConcept C204787440 @default.
• W97265488 hasConcept C2776711565 @default.
• W97265488 hasConcept C2780385302 @default.
• W97265488 hasConcept C31258907 @default.
• W97265488 hasConcept C33923547 @default.
• W97265488 hasConcept C41008148 @default.
• W97265488 hasConcept C45374587 @default.
• W97265488 hasConcept C54271186 @default.
• W97265488 hasConcept C71924100 @default.
• W97265488 hasConcept C78458016 @default.
• W97265488 hasConcept C80444323 @default.
• W97265488 hasConcept C86803240 @default.
• W97265488 hasConceptScore W97265488C11413529 @default.
• W97265488 hasConceptScore W97265488C117160843 @default.
• W97265488 hasConceptScore W97265488C118615104 @default.
• W97265488 hasConceptScore W97265488C13652956 @default.
• W97265488 hasConceptScore W97265488C14036430 @default.
• W97265488 hasConceptScore W97265488C142724271 @default.
• W97265488 hasConceptScore W97265488C148730421 @default.

• next