FRINK Linked Data Fragments server

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

• W3118045199 endingPage "682" @default.
• W3118045199 startingPage "652" @default.
• W3118045199 abstract "We present a new secure multiparty computation protocol in the preprocessing model that allows for the evaluation of a number of instances of a boolean circuit in parallel, with a small online communication complexity per instance of 10 bits per party and multiplication gate. Our protocol is secure against an active dishonest majority, and can also be transformed, via existing techniques, into a protocol for the evaluation of a single “well-formed” boolean circuit with the same complexity per multiplication gate at the cost of some overhead that depends on the topology of the circuit. Our protocol uses an approach introduced recently in the setting of honest majority and information-theoretical security which, using an algebraic notion called reverse multiplication friendly embeddings, essentially transforms a batch of evaluations of an arithmetic circuit over a small field into one evaluation of another arithmetic circuit over a larger field. To obtain security against a dishonest majority we combine this approach with the well-known SPDZ protocol that operates over a large field. Structurally our protocol is most similar to MiniMAC, a protocol which bases its security on the use of error-correcting codes, but our protocol has a communication complexity which is half of that of MiniMAC when the best available binary codes are used. With respect to certain variant of MiniMAC that utilizes codes over larger fields, our communication complexity is slightly worse; however, that variant of MiniMAC needs a much larger preprocessing than ours. We also show that our protocol also has smaller amortized communication complexity than Committed MPC, a protocol for general fields based on homomorphic commitments, if we use the best available constructions for those commitments. Finally, we construct a preprocessing phase from oblivious transfer based on ideas from MASCOT and Committed MPC." @default.
• W3118045199 created "2021-01-05" @default.
• W3118045199 creator A5058563643 @default.
• W3118045199 creator A5077116971 @default.
• W3118045199 date "2020-01-01" @default.
• W3118045199 modified "2023-10-01" @default.
• W3118045199 title "A Secret-Sharing Based MPC Protocol for Boolean Circuits with Good Amortized Complexity" @default.
• W3118045199 cites W1485205386 @default.
• W3118045199 cites W1494774797 @default.
• W3118045199 cites W1499934958 @default.
• W3118045199 cites W1505629034 @default.
• W3118045199 cites W1524288918 @default.
• W3118045199 cites W2149304702 @default.
• W3118045199 cites W2294400283 @default.
• W3118045199 cites W2295145729 @default.
• W3118045199 cites W2402235285 @default.
• W3118045199 cites W2493644741 @default.
• W3118045199 cites W2539273492 @default.
• W3118045199 cites W2594323998 @default.
• W3118045199 cites W2741318154 @default.
• W3118045199 cites W2810304253 @default.
• W3118045199 cites W2811070514 @default.
• W3118045199 cites W2950393457 @default.
• W3118045199 cites W2989937780 @default.
• W3118045199 cites W306823324 @default.
• W3118045199 cites W3098813993 @default.
• W3118045199 cites W48039395 @default.
• W3118045199 doi "https://doi.org/10.1007/978-3-030-64378-2_23" @default.
• W3118045199 hasPublicationYear "2020" @default.
• W3118045199 type Work @default.
• W3118045199 sameAs 3118045199 @default.
• W3118045199 citedByCount "7" @default.
• W3118045199 countsByYear W31180451992021 @default.
• W3118045199 countsByYear W31180451992022 @default.
• W3118045199 countsByYear W31180451992023 @default.
• W3118045199 crossrefType "book-chapter" @default.
• W3118045199 hasAuthorship W3118045199A5058563643 @default.
• W3118045199 hasAuthorship W3118045199A5077116971 @default.
• W3118045199 hasBestOaLocation W31180451992 @default.
• W3118045199 hasConcept C111919701 @default.
• W3118045199 hasConcept C11413529 @default.
• W3118045199 hasConcept C114614502 @default.
• W3118045199 hasConcept C118615104 @default.
• W3118045199 hasConcept C141796577 @default.
• W3118045199 hasConcept C142724271 @default.
• W3118045199 hasConcept C178489894 @default.
• W3118045199 hasConcept C179145077 @default.
• W3118045199 hasConcept C18396474 @default.
• W3118045199 hasConcept C187455244 @default.
• W3118045199 hasConcept C204787440 @default.
• W3118045199 hasConcept C2779960059 @default.
• W3118045199 hasConcept C2780385302 @default.
• W3118045199 hasConcept C2780595030 @default.
• W3118045199 hasConcept C3087436 @default.
• W3118045199 hasConcept C33923547 @default.
• W3118045199 hasConcept C41008148 @default.
• W3118045199 hasConcept C45374587 @default.
• W3118045199 hasConcept C48372109 @default.
• W3118045199 hasConcept C71924100 @default.
• W3118045199 hasConcept C77926391 @default.
• W3118045199 hasConcept C80444323 @default.
• W3118045199 hasConcept C94375191 @default.
• W3118045199 hasConceptScore W3118045199C111919701 @default.
• W3118045199 hasConceptScore W3118045199C11413529 @default.
• W3118045199 hasConceptScore W3118045199C114614502 @default.
• W3118045199 hasConceptScore W3118045199C118615104 @default.
• W3118045199 hasConceptScore W3118045199C141796577 @default.
• W3118045199 hasConceptScore W3118045199C142724271 @default.
• W3118045199 hasConceptScore W3118045199C178489894 @default.
• W3118045199 hasConceptScore W3118045199C179145077 @default.
• W3118045199 hasConceptScore W3118045199C18396474 @default.
• W3118045199 hasConceptScore W3118045199C187455244 @default.
• W3118045199 hasConceptScore W3118045199C204787440 @default.
• W3118045199 hasConceptScore W3118045199C2779960059 @default.
• W3118045199 hasConceptScore W3118045199C2780385302 @default.
• W3118045199 hasConceptScore W3118045199C2780595030 @default.
• W3118045199 hasConceptScore W3118045199C3087436 @default.
• W3118045199 hasConceptScore W3118045199C33923547 @default.
• W3118045199 hasConceptScore W3118045199C41008148 @default.
• W3118045199 hasConceptScore W3118045199C45374587 @default.
• W3118045199 hasConceptScore W3118045199C48372109 @default.
• W3118045199 hasConceptScore W3118045199C71924100 @default.
• W3118045199 hasConceptScore W3118045199C77926391 @default.
• W3118045199 hasConceptScore W3118045199C80444323 @default.
• W3118045199 hasConceptScore W3118045199C94375191 @default.
• W3118045199 hasLocation W31180451991 @default.
• W3118045199 hasLocation W31180451992 @default.
• W3118045199 hasOpenAccess W3118045199 @default.
• W3118045199 hasPrimaryLocation W31180451991 @default.
• W3118045199 hasRelatedWork W1540408657 @default.
• W3118045199 hasRelatedWork W2003165068 @default.
• W3118045199 hasRelatedWork W2141593530 @default.
• W3118045199 hasRelatedWork W2166292851 @default.
• W3118045199 hasRelatedWork W2931602604 @default.
• W3118045199 hasRelatedWork W3013908693 @default.
• W3118045199 hasRelatedWork W3173632279 @default.
• W3118045199 hasRelatedWork W3193683799 @default.
• W3118045199 hasRelatedWork W3193925486 @default.

• next