Matches in SemOpenAlex for { <https://semopenalex.org/work/W3193480646> ?p ?o ?g. }
- W3193480646 startingPage "81" @default.
- W3193480646 abstract "We consider secure two-party computation in a multiple-execution setting, where two parties wish to securely evaluate the same circuit multiple times. We design efficient garbled-circuitbased two-party protocols secure against malicious adversaries. Recent works by Lindell (Crypto 2013) and Huang-Katz-Evans (Crypto 2013) have obtained optimal complexity for cut-andchoose performed over garbled circuits in the single execution setting. We show that it is possible to obtain much lower amortized overhead for cut-and-choose in the multiple-execution setting. Our efficiency improvements result from a novel way to combine a recent technique of Lindell (Crypto 2013) with LEGO-based cut-and-choose techniques (TCC 2009, Eurocrypt 2013). In concrete terms, for 40-bit statistical security we obtain a 2× improvement (per execution) in communication and computation for as few as 7 executions, and require only 8 garbled circuits (i.e., a 5× improvement) per execution for as low as 3500 executions. Our results suggest the exciting possibility that secure two-party computation in the malicious setting can be less than an order of magnitude more expensive than in the semi-honest setting." @default.
- W3193480646 created "2021-08-30" @default.
- W3193480646 creator A5012114683 @default.
- W3193480646 creator A5016189854 @default.
- W3193480646 creator A5053223081 @default.
- W3193480646 creator A5058819064 @default.
- W3193480646 creator A5088989384 @default.
- W3193480646 date "2015-01-01" @default.
- W3193480646 modified "2023-09-24" @default.
- W3193480646 title "Amortizing Garbled Circuits." @default.
- W3193480646 cites W1247648998 @default.
- W3193480646 cites W1489883012 @default.
- W3193480646 cites W1494138594 @default.
- W3193480646 cites W1499934958 @default.
- W3193480646 cites W1502708590 @default.
- W3193480646 cites W1502935422 @default.
- W3193480646 cites W1505629034 @default.
- W3193480646 cites W1521730416 @default.
- W3193480646 cites W1521893691 @default.
- W3193480646 cites W1525012278 @default.
- W3193480646 cites W1534543185 @default.
- W3193480646 cites W1551111576 @default.
- W3193480646 cites W1557386445 @default.
- W3193480646 cites W1560201081 @default.
- W3193480646 cites W173953576 @default.
- W3193480646 cites W1826277484 @default.
- W3193480646 cites W1837551011 @default.
- W3193480646 cites W1996453724 @default.
- W3193480646 cites W1997859100 @default.
- W3193480646 cites W2001154722 @default.
- W3193480646 cites W2061619267 @default.
- W3193480646 cites W2073772025 @default.
- W3193480646 cites W2099058328 @default.
- W3193480646 cites W2106217851 @default.
- W3193480646 cites W2111276172 @default.
- W3193480646 cites W2119180312 @default.
- W3193480646 cites W2145818182 @default.
- W3193480646 cites W2156001253 @default.
- W3193480646 cites W2204895368 @default.
- W3193480646 cites W2246792095 @default.
- W3193480646 cites W2406391701 @default.
- W3193480646 cites W258132320 @default.
- W3193480646 hasPublicationYear "2015" @default.
- W3193480646 type Work @default.
- W3193480646 sameAs 3193480646 @default.
- W3193480646 citedByCount "1" @default.
- W3193480646 countsByYear W31934806462016 @default.
- W3193480646 crossrefType "posted-content" @default.
- W3193480646 hasAuthorship W3193480646A5012114683 @default.
- W3193480646 hasAuthorship W3193480646A5016189854 @default.
- W3193480646 hasAuthorship W3193480646A5053223081 @default.
- W3193480646 hasAuthorship W3193480646A5058819064 @default.
- W3193480646 hasAuthorship W3193480646A5088989384 @default.
- W3193480646 hasConcept C113775141 @default.
- W3193480646 hasConcept C11413529 @default.
- W3193480646 hasConcept C119599485 @default.
- W3193480646 hasConcept C127413603 @default.
- W3193480646 hasConcept C134146338 @default.
- W3193480646 hasConcept C178489894 @default.
- W3193480646 hasConcept C18396474 @default.
- W3193480646 hasConcept C199360897 @default.
- W3193480646 hasConcept C2776711565 @default.
- W3193480646 hasConcept C2779960059 @default.
- W3193480646 hasConcept C33923547 @default.
- W3193480646 hasConcept C38652104 @default.
- W3193480646 hasConcept C41008148 @default.
- W3193480646 hasConcept C45374587 @default.
- W3193480646 hasConcept C53076038 @default.
- W3193480646 hasConcept C80444323 @default.
- W3193480646 hasConcept C94375191 @default.
- W3193480646 hasConceptScore W3193480646C113775141 @default.
- W3193480646 hasConceptScore W3193480646C11413529 @default.
- W3193480646 hasConceptScore W3193480646C119599485 @default.
- W3193480646 hasConceptScore W3193480646C127413603 @default.
- W3193480646 hasConceptScore W3193480646C134146338 @default.
- W3193480646 hasConceptScore W3193480646C178489894 @default.
- W3193480646 hasConceptScore W3193480646C18396474 @default.
- W3193480646 hasConceptScore W3193480646C199360897 @default.
- W3193480646 hasConceptScore W3193480646C2776711565 @default.
- W3193480646 hasConceptScore W3193480646C2779960059 @default.
- W3193480646 hasConceptScore W3193480646C33923547 @default.
- W3193480646 hasConceptScore W3193480646C38652104 @default.
- W3193480646 hasConceptScore W3193480646C41008148 @default.
- W3193480646 hasConceptScore W3193480646C45374587 @default.
- W3193480646 hasConceptScore W3193480646C53076038 @default.
- W3193480646 hasConceptScore W3193480646C80444323 @default.
- W3193480646 hasConceptScore W3193480646C94375191 @default.
- W3193480646 hasLocation W31934806461 @default.
- W3193480646 hasOpenAccess W3193480646 @default.
- W3193480646 hasPrimaryLocation W31934806461 @default.
- W3193480646 hasRelatedWork W12537036 @default.
- W3193480646 hasRelatedWork W1521730416 @default.
- W3193480646 hasRelatedWork W1878898676 @default.
- W3193480646 hasRelatedWork W1986089277 @default.
- W3193480646 hasRelatedWork W1999731694 @default.
- W3193480646 hasRelatedWork W2031368470 @default.
- W3193480646 hasRelatedWork W2118017137 @default.
- W3193480646 hasRelatedWork W2120315802 @default.
- W3193480646 hasRelatedWork W2291346748 @default.