FRINK Linked Data Fragments server

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

• W2892164098 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.
• W2892164098 created "2018-09-27" @default.
• W2892164098 creator A5010795922 @default.
• W2892164098 creator A5013263916 @default.
• W2892164098 creator A5025656030 @default.
• W2892164098 creator A5033036383 @default.
• W2892164098 creator A5050195240 @default.
• W2892164098 creator A5088270518 @default.
• W2892164098 creator A5089577862 @default.
• W2892164098 date "2018-10-15" @default.
• W2892164098 modified "2023-09-27" @default.
• W2892164098 title "Generalizing the SPDZ Compiler For Other Protocols" @default.
• W2892164098 cites W1181448101 @default.
• W2892164098 cites W1493343761 @default.
• W2892164098 cites W1508764330 @default.
• W2892164098 cites W1516531644 @default.
• W2892164098 cites W181837502 @default.
• W2892164098 cites W2039605106 @default.
• W2892164098 cites W2130901615 @default.
• W2892164098 cites W2160502124 @default.
• W2892164098 cites W2402235285 @default.
• W2892164098 cites W2536058570 @default.
• W2892164098 cites W2539273492 @default.
• W2892164098 cites W2704367133 @default.
• W2892164098 cites W2765632506 @default.
• W2892164098 cites W2767024440 @default.
• W2892164098 cites W2794685135 @default.
• W2892164098 doi "https://doi.org/10.1145/3243734.3243854" @default.
• W2892164098 hasPublicationYear "2018" @default.
• W2892164098 type Work @default.
• W2892164098 sameAs 2892164098 @default.
• W2892164098 citedByCount "26" @default.
• W2892164098 countsByYear W28921640982017 @default.
• W2892164098 countsByYear W28921640982018 @default.
• W2892164098 countsByYear W28921640982019 @default.
• W2892164098 countsByYear W28921640982020 @default.
• W2892164098 countsByYear W28921640982021 @default.
• W2892164098 countsByYear W28921640982022 @default.
• W2892164098 countsByYear W28921640982023 @default.
• W2892164098 crossrefType "proceedings-article" @default.
• W2892164098 hasAuthorship W2892164098A5010795922 @default.
• W2892164098 hasAuthorship W2892164098A5013263916 @default.
• W2892164098 hasAuthorship W2892164098A5025656030 @default.
• W2892164098 hasAuthorship W2892164098A5033036383 @default.
• W2892164098 hasAuthorship W2892164098A5050195240 @default.
• W2892164098 hasAuthorship W2892164098A5088270518 @default.
• W2892164098 hasAuthorship W2892164098A5089577862 @default.
• W2892164098 hasConcept C108710211 @default.
• W2892164098 hasConcept C11413529 @default.
• W2892164098 hasConcept C141796577 @default.
• W2892164098 hasConcept C142724271 @default.
• W2892164098 hasConcept C169590947 @default.
• W2892164098 hasConcept C18396474 @default.
• W2892164098 hasConcept C187455244 @default.
• W2892164098 hasConcept C190902152 @default.
• W2892164098 hasConcept C199360897 @default.
• W2892164098 hasConcept C204787440 @default.
• W2892164098 hasConcept C2524010 @default.
• W2892164098 hasConcept C2780385302 @default.
• W2892164098 hasConcept C33923547 @default.
• W2892164098 hasConcept C41008148 @default.
• W2892164098 hasConcept C45374587 @default.
• W2892164098 hasConcept C55439883 @default.
• W2892164098 hasConcept C71924100 @default.
• W2892164098 hasConcept C80444323 @default.
• W2892164098 hasConceptScore W2892164098C108710211 @default.
• W2892164098 hasConceptScore W2892164098C11413529 @default.
• W2892164098 hasConceptScore W2892164098C141796577 @default.
• W2892164098 hasConceptScore W2892164098C142724271 @default.
• W2892164098 hasConceptScore W2892164098C169590947 @default.
• W2892164098 hasConceptScore W2892164098C18396474 @default.
• W2892164098 hasConceptScore W2892164098C187455244 @default.
• W2892164098 hasConceptScore W2892164098C190902152 @default.
• W2892164098 hasConceptScore W2892164098C199360897 @default.
• W2892164098 hasConceptScore W2892164098C204787440 @default.
• W2892164098 hasConceptScore W2892164098C2524010 @default.
• W2892164098 hasConceptScore W2892164098C2780385302 @default.
• W2892164098 hasConceptScore W2892164098C33923547 @default.
• W2892164098 hasConceptScore W2892164098C41008148 @default.
• W2892164098 hasConceptScore W2892164098C45374587 @default.
• W2892164098 hasConceptScore W2892164098C55439883 @default.
• W2892164098 hasConceptScore W2892164098C71924100 @default.
• W2892164098 hasConceptScore W2892164098C80444323 @default.
• W2892164098 hasFunder F4320338335 @default.
• W2892164098 hasLocation W28921640981 @default.
• W2892164098 hasOpenAccess W2892164098 @default.
• W2892164098 hasPrimaryLocation W28921640981 @default.
• W2892164098 hasRelatedWork W1538072621 @default.
• W2892164098 hasRelatedWork W1814870153 @default.
• W2892164098 hasRelatedWork W1977285665 @default.
• W2892164098 hasRelatedWork W2000659103 @default.
• W2892164098 hasRelatedWork W2007728761 @default.
• W2892164098 hasRelatedWork W2013637613 @default.
• W2892164098 hasRelatedWork W2151178082 @default.
• W2892164098 hasRelatedWork W2969373235 @default.
• W2892164098 hasRelatedWork W3119305140 @default.
• W2892164098 hasRelatedWork W1602178951 @default.
• W2892164098 isParatext "false" @default.
• W2892164098 isRetracted "false" @default.
• W2892164098 magId "2892164098" @default.

• next