FRINK Linked Data Fragments server

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

• W2949284501 startingPage "762" @default.
• W2949284501 abstract "Protocols for secure multiparty computation (MPC) enable a set of mutually distrusting parties to compute an arbitrary function of their inputs while preserving basic security properties like privacy and correctness. The study of MPC was initiated in the 1980s where it was shown that any function can be securely computed, thus demonstrating the power of this notion. However, these proofs of feasibility were theoretical in nature and it is only recently that MPC protocols started to become efficient enough for use in practice. Today, we have protocols that can carry out large and complex computations in very reasonable time (and can even be very fast, depending on the computation and the setting). Despite this amazing progress, there is still a major obstacle to the adoption and use of MPC due to the huge expertise needed to design a specific MPC execution. In particular, the function to be computed needs to be represented as an appropriate Boolean or arithmetic circuit, and this requires very specific expertise. In order to overcome this, there has been considerable work on compilation of code to (typically) Boolean circuits. One work in this direction takes a different approach, and this is the SPDZ compiler (not to be confused with the SPDZ protocol) that takes high-level Python code and provides an MPC run-time environment for securely executing that code. The SPDZ compiler can deal with arithmetic and non-arithmetic operations and is extremely powerful. However, until now, the SPDZ compiler could only be used for the specific SPDZ family of protocols, making its general applicability and usefulness very limited. In this paper, we extend the SPDZ compiler so that it can work with general underlying protocols. Our SPDZ extensions were made in mind to enable the use of SPDZ for arbitrary protocols and to make it easy for others to integrate existing and new protocols. We integrated three different types of protocols, an honest-majority protocol for computing arithmetic circuits over a field (for any number of parties), a three-party honest majority protocol for computing arithmetic circuits over the ring of integers Z2n, and the multiparty BMR protocol for computing Boolean circuits. We show that a single high-level SPDZ-Python program can be executed using all of these underlying protocols (as well as the original SPDZ protocol), thereby making SPDZ a true general run-time MPC environment.In order to be able to handle both arithmetic and non-arithmetic operations, the SPDZ compiler relies on conversions from field elements to bits and back. However, these conversions do not apply to ring elements (in particular, they require element division), and we therefore introduce new bit decomposition and recomposition protocols for the ring over integers with replicated secret sharing. These conversions are of independent interest and utilize the structure of Z2n (which is much more amenable to bit decomposition than prime-order fields), and are thus much more efficient than all previous methods. We demonstrate our compiler extensions by running a complex SQL query and a decision tree evaluation over all protocols." @default.
• W2949284501 created "2019-06-27" @default.
• W2949284501 creator A5010795922 @default.
• W2949284501 creator A5013263916 @default.
• W2949284501 creator A5025656030 @default.
• W2949284501 creator A5033036383 @default.
• W2949284501 creator A5050195240 @default.
• W2949284501 creator A5088270518 @default.
• W2949284501 creator A5089577862 @default.
• W2949284501 date "2018-01-01" @default.
• W2949284501 modified "2023-09-24" @default.
• W2949284501 title "Generalizing the SPDZ Compiler For Other Protocols." @default.
• W2949284501 hasPublicationYear "2018" @default.
• W2949284501 type Work @default.
• W2949284501 sameAs 2949284501 @default.
• W2949284501 citedByCount "0" @default.
• W2949284501 crossrefType "posted-content" @default.
• W2949284501 hasAuthorship W2949284501A5010795922 @default.
• W2949284501 hasAuthorship W2949284501A5013263916 @default.
• W2949284501 hasAuthorship W2949284501A5025656030 @default.
• W2949284501 hasAuthorship W2949284501A5033036383 @default.
• W2949284501 hasAuthorship W2949284501A5050195240 @default.
• W2949284501 hasAuthorship W2949284501A5088270518 @default.
• W2949284501 hasAuthorship W2949284501A5089577862 @default.
• W2949284501 hasConcept C108710211 @default.
• W2949284501 hasConcept C142724271 @default.
• W2949284501 hasConcept C169590947 @default.
• W2949284501 hasConcept C18396474 @default.
• W2949284501 hasConcept C199360897 @default.
• W2949284501 hasConcept C204787440 @default.
• W2949284501 hasConcept C2524010 @default.
• W2949284501 hasConcept C2780385302 @default.
• W2949284501 hasConcept C33923547 @default.
• W2949284501 hasConcept C41008148 @default.
• W2949284501 hasConcept C45374587 @default.
• W2949284501 hasConcept C55439883 @default.
• W2949284501 hasConcept C71924100 @default.
• W2949284501 hasConcept C80444323 @default.
• W2949284501 hasConceptScore W2949284501C108710211 @default.
• W2949284501 hasConceptScore W2949284501C142724271 @default.
• W2949284501 hasConceptScore W2949284501C169590947 @default.
• W2949284501 hasConceptScore W2949284501C18396474 @default.
• W2949284501 hasConceptScore W2949284501C199360897 @default.
• W2949284501 hasConceptScore W2949284501C204787440 @default.
• W2949284501 hasConceptScore W2949284501C2524010 @default.
• W2949284501 hasConceptScore W2949284501C2780385302 @default.
• W2949284501 hasConceptScore W2949284501C33923547 @default.
• W2949284501 hasConceptScore W2949284501C41008148 @default.
• W2949284501 hasConceptScore W2949284501C45374587 @default.
• W2949284501 hasConceptScore W2949284501C55439883 @default.
• W2949284501 hasConceptScore W2949284501C71924100 @default.
• W2949284501 hasConceptScore W2949284501C80444323 @default.
• W2949284501 hasLocation W29492845011 @default.
• W2949284501 hasOpenAccess W2949284501 @default.
• W2949284501 hasPrimaryLocation W29492845011 @default.
• W2949284501 hasRelatedWork W114088334 @default.
• W2949284501 hasRelatedWork W1506049346 @default.
• W2949284501 hasRelatedWork W1562855283 @default.
• W2949284501 hasRelatedWork W1600862796 @default.
• W2949284501 hasRelatedWork W1686241726 @default.
• W2949284501 hasRelatedWork W1965706729 @default.
• W2949284501 hasRelatedWork W202824342 @default.
• W2949284501 hasRelatedWork W2097418602 @default.
• W2949284501 hasRelatedWork W2181988179 @default.
• W2949284501 hasRelatedWork W2604557543 @default.
• W2949284501 hasRelatedWork W2731304096 @default.
• W2949284501 hasRelatedWork W2949098302 @default.
• W2949284501 hasRelatedWork W2951878729 @default.
• W2949284501 hasRelatedWork W3010992154 @default.
• W2949284501 hasRelatedWork W3030442623 @default.
• W2949284501 hasRelatedWork W3043831752 @default.
• W2949284501 hasRelatedWork W3087239291 @default.
• W2949284501 hasRelatedWork W3179130216 @default.
• W2949284501 hasRelatedWork W3188450885 @default.
• W2949284501 hasRelatedWork W3212741037 @default.
• W2949284501 hasVolume "2018" @default.
• W2949284501 isParatext "false" @default.
• W2949284501 isRetracted "false" @default.
• W2949284501 magId "2949284501" @default.
• W2949284501 workType "article" @default.