FRINK Linked Data Fragments server

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

• W1999731694 endingPage "350" @default.
• W1999731694 startingPage "312" @default.
• W1999731694 abstract "We show an efficient secure two-party protocol, based on Yao’s construction, which provides security against malicious adversaries. Yao’s original protocol is only secure in the presence of semi-honest adversaries, and can be transformed into a protocol that achieves security against malicious adversaries by applying the compiler of Goldreich, Micali, and Wigderson (the “GMW compiler”). However, this approach does not seem to be very practical as it requires using generic zero-knowledge proofs. Our construction is based on applying cut-and-choose techniques to the original circuit and inputs. Security is proved according to the ideal/real simulation paradigm, and the proof is in the standard model (with no random oracle model or common reference string assumptions). The resulting protocol is computationally efficient: the only usage of asymmetric cryptography is for running $$O(1)$$ oblivious transfers for each input bit (or for each bit of a statistical security parameter, whichever is larger). Our protocol combines techniques from folklore (like cut-and-choose) along with new techniques for efficiently proving consistency of inputs. We remark that a naive implementation of the cut-and-choose technique with Yao’s protocol does not yield a secure protocol. This is the first paper to show how to properly implement these techniques, and to provide a full proof of security. Our protocol can also be interpreted as a constant-round black-box reduction of secure two-party computation to oblivious transfer and perfectly hiding commitments, or a black-box reduction of secure two-party computation to oblivious transfer alone, with a number of rounds which is linear in a statistical security parameter. These two reductions are comparable to Kilian’s (20th STOC, 1988) reduction, which uses OT alone but incurs a number of rounds which is linear in the depth of the circuit." @default.
• W1999731694 created "2016-06-24" @default.
• W1999731694 creator A5033036383 @default.
• W1999731694 creator A5089439033 @default.
• W1999731694 date "2014-04-10" @default.
• W1999731694 modified "2023-10-16" @default.
• W1999731694 title "An Efficient Protocol for Secure Two-Party Computation in the Presence of Malicious Adversaries" @default.
• W1999731694 cites W1513096110 @default.
• W1999731694 cites W1514617528 @default.
• W1999731694 cites W1515669336 @default.
• W1999731694 cites W1534543185 @default.
• W1999731694 cites W1548880861 @default.
• W1999731694 cites W1551111576 @default.
• W1999731694 cites W1578837377 @default.
• W1999731694 cites W1584560347 @default.
• W1999731694 cites W1584607682 @default.
• W1999731694 cites W1885156594 @default.
• W1999731694 cites W1913384000 @default.
• W1999731694 cites W1987667503 @default.
• W1999731694 cites W1997859100 @default.
• W1999731694 cites W2012045293 @default.
• W1999731694 cites W2016443801 @default.
• W1999731694 cites W2027471022 @default.
• W1999731694 cites W2088492763 @default.
• W1999731694 cites W2096626008 @default.
• W1999731694 cites W2102632861 @default.
• W1999731694 cites W2151413173 @default.
• W1999731694 cites W2153235002 @default.
• W1999731694 cites W2161670619 @default.
• W1999731694 cites W2171229805 @default.
• W1999731694 cites W4234113709 @default.
• W1999731694 cites W4250445866 @default.
• W1999731694 doi "https://doi.org/10.1007/s00145-014-9177-x" @default.
• W1999731694 hasPublicationYear "2014" @default.
• W1999731694 type Work @default.
• W1999731694 sameAs 1999731694 @default.
• W1999731694 citedByCount "23" @default.
• W1999731694 countsByYear W19997316942013 @default.
• W1999731694 countsByYear W19997316942014 @default.
• W1999731694 countsByYear W19997316942015 @default.
• W1999731694 countsByYear W19997316942016 @default.
• W1999731694 countsByYear W19997316942017 @default.
• W1999731694 countsByYear W19997316942018 @default.
• W1999731694 countsByYear W19997316942019 @default.
• W1999731694 countsByYear W19997316942020 @default.
• W1999731694 countsByYear W19997316942021 @default.
• W1999731694 countsByYear W19997316942022 @default.
• W1999731694 countsByYear W19997316942023 @default.
• W1999731694 crossrefType "journal-article" @default.
• W1999731694 hasAuthorship W1999731694A5033036383 @default.
• W1999731694 hasAuthorship W1999731694A5089439033 @default.
• W1999731694 hasBestOaLocation W19997316941 @default.
• W1999731694 hasConcept C108710211 @default.
• W1999731694 hasConcept C111335779 @default.
• W1999731694 hasConcept C11413529 @default.
• W1999731694 hasConcept C131672422 @default.
• W1999731694 hasConcept C13652956 @default.
• W1999731694 hasConcept C142724271 @default.
• W1999731694 hasConcept C148730421 @default.
• W1999731694 hasConcept C165751822 @default.
• W1999731694 hasConcept C169590947 @default.
• W1999731694 hasConcept C176329583 @default.
• W1999731694 hasConcept C178489894 @default.
• W1999731694 hasConcept C18396474 @default.
• W1999731694 hasConcept C199360897 @default.
• W1999731694 hasConcept C203062551 @default.
• W1999731694 hasConcept C204787440 @default.
• W1999731694 hasConcept C2524010 @default.
• W1999731694 hasConcept C2776711565 @default.
• W1999731694 hasConcept C2780385302 @default.
• W1999731694 hasConcept C33884865 @default.
• W1999731694 hasConcept C33923547 @default.
• W1999731694 hasConcept C38652104 @default.
• W1999731694 hasConcept C41008148 @default.
• W1999731694 hasConcept C45374587 @default.
• W1999731694 hasConcept C53076038 @default.
• W1999731694 hasConcept C71924100 @default.
• W1999731694 hasConcept C80444323 @default.
• W1999731694 hasConcept C91399829 @default.
• W1999731694 hasConcept C94284585 @default.
• W1999731694 hasConceptScore W1999731694C108710211 @default.
• W1999731694 hasConceptScore W1999731694C111335779 @default.
• W1999731694 hasConceptScore W1999731694C11413529 @default.
• W1999731694 hasConceptScore W1999731694C131672422 @default.
• W1999731694 hasConceptScore W1999731694C13652956 @default.
• W1999731694 hasConceptScore W1999731694C142724271 @default.
• W1999731694 hasConceptScore W1999731694C148730421 @default.
• W1999731694 hasConceptScore W1999731694C165751822 @default.
• W1999731694 hasConceptScore W1999731694C169590947 @default.
• W1999731694 hasConceptScore W1999731694C176329583 @default.
• W1999731694 hasConceptScore W1999731694C178489894 @default.
• W1999731694 hasConceptScore W1999731694C18396474 @default.
• W1999731694 hasConceptScore W1999731694C199360897 @default.
• W1999731694 hasConceptScore W1999731694C203062551 @default.
• W1999731694 hasConceptScore W1999731694C204787440 @default.
• W1999731694 hasConceptScore W1999731694C2524010 @default.
• W1999731694 hasConceptScore W1999731694C2776711565 @default.
• W1999731694 hasConceptScore W1999731694C2780385302 @default.

• next