FRINK Linked Data Fragments server

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

• W12537036 endingPage "475" @default.
• W12537036 startingPage "458" @default.
• W12537036 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-circuit-based 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-and-choose 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.
• W12537036 created "2016-06-24" @default.
• W12537036 creator A5012114683 @default.
• W12537036 creator A5016189854 @default.
• W12537036 creator A5053223081 @default.
• W12537036 creator A5058819064 @default.
• W12537036 creator A5088989384 @default.
• W12537036 date "2014-01-01" @default.
• W12537036 modified "2023-09-28" @default.
• W12537036 title "Amortizing Garbled Circuits" @default.
• W12537036 cites W1247648998 @default.
• W12537036 cites W1489883012 @default.
• W12537036 cites W1502708590 @default.
• W12537036 cites W1502935422 @default.
• W12537036 cites W1505629034 @default.
• W12537036 cites W1521730416 @default.
• W12537036 cites W1521893691 @default.
• W12537036 cites W1525012278 @default.
• W12537036 cites W1534543185 @default.
• W12537036 cites W1551111576 @default.
• W12537036 cites W1557386445 @default.
• W12537036 cites W1560201081 @default.
• W12537036 cites W173953576 @default.
• W12537036 cites W1837551011 @default.
• W12537036 cites W1996453724 @default.
• W12537036 cites W2001154722 @default.
• W12537036 cites W2061619267 @default.
• W12537036 cites W2088492763 @default.
• W12537036 cites W2111276172 @default.
• W12537036 cites W2119180312 @default.
• W12537036 cites W2145818182 @default.
• W12537036 cites W2204895368 @default.
• W12537036 cites W2246792095 @default.
• W12537036 cites W2406391701 @default.
• W12537036 cites W258132320 @default.
• W12537036 doi "https://doi.org/10.1007/978-3-662-44381-1_26" @default.
• W12537036 hasPublicationYear "2014" @default.
• W12537036 type Work @default.
• W12537036 sameAs 12537036 @default.
• W12537036 citedByCount "47" @default.
• W12537036 countsByYear W125370362014 @default.
• W12537036 countsByYear W125370362015 @default.
• W12537036 countsByYear W125370362016 @default.
• W12537036 countsByYear W125370362017 @default.
• W12537036 countsByYear W125370362018 @default.
• W12537036 countsByYear W125370362019 @default.
• W12537036 countsByYear W125370362020 @default.
• W12537036 countsByYear W125370362021 @default.
• W12537036 countsByYear W125370362022 @default.
• W12537036 countsByYear W125370362023 @default.
• W12537036 crossrefType "book-chapter" @default.
• W12537036 hasAuthorship W12537036A5012114683 @default.
• W12537036 hasAuthorship W12537036A5016189854 @default.
• W12537036 hasAuthorship W12537036A5053223081 @default.
• W12537036 hasAuthorship W12537036A5058819064 @default.
• W12537036 hasAuthorship W12537036A5088989384 @default.
• W12537036 hasBestOaLocation W125370361 @default.
• W12537036 hasConcept C113775141 @default.
• W12537036 hasConcept C11413529 @default.
• W12537036 hasConcept C119599485 @default.
• W12537036 hasConcept C127413603 @default.
• W12537036 hasConcept C134146338 @default.
• W12537036 hasConcept C178489894 @default.
• W12537036 hasConcept C18396474 @default.
• W12537036 hasConcept C199360897 @default.
• W12537036 hasConcept C2776711565 @default.
• W12537036 hasConcept C2779960059 @default.
• W12537036 hasConcept C33923547 @default.
• W12537036 hasConcept C38652104 @default.
• W12537036 hasConcept C41008148 @default.
• W12537036 hasConcept C45374587 @default.
• W12537036 hasConcept C53076038 @default.
• W12537036 hasConcept C80444323 @default.
• W12537036 hasConcept C94375191 @default.
• W12537036 hasConceptScore W12537036C113775141 @default.
• W12537036 hasConceptScore W12537036C11413529 @default.
• W12537036 hasConceptScore W12537036C119599485 @default.
• W12537036 hasConceptScore W12537036C127413603 @default.
• W12537036 hasConceptScore W12537036C134146338 @default.
• W12537036 hasConceptScore W12537036C178489894 @default.
• W12537036 hasConceptScore W12537036C18396474 @default.
• W12537036 hasConceptScore W12537036C199360897 @default.
• W12537036 hasConceptScore W12537036C2776711565 @default.
• W12537036 hasConceptScore W12537036C2779960059 @default.
• W12537036 hasConceptScore W12537036C33923547 @default.
• W12537036 hasConceptScore W12537036C38652104 @default.
• W12537036 hasConceptScore W12537036C41008148 @default.
• W12537036 hasConceptScore W12537036C45374587 @default.
• W12537036 hasConceptScore W12537036C53076038 @default.
• W12537036 hasConceptScore W12537036C80444323 @default.
• W12537036 hasConceptScore W12537036C94375191 @default.
• W12537036 hasLocation W125370361 @default.
• W12537036 hasLocation W125370362 @default.
• W12537036 hasOpenAccess W12537036 @default.
• W12537036 hasPrimaryLocation W125370361 @default.
• W12537036 hasRelatedWork W1253545488 @default.
• W12537036 hasRelatedWork W1574373886 @default.
• W12537036 hasRelatedWork W2082804893 @default.

• next