FRINK Linked Data Fragments server

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

• W780859780 endingPage "250" @default.
• W780859780 startingPage "220" @default.
• W780859780 abstract "The well-known classical constructions of garbled circuits use four ciphertexts per gate, although various methods have been proposed to reduce this cost. The best previously known methods for optimizing AND gates (two ciphertexts; Pinkas et al., ASIACRYPT 2009) and XOR gates (zero ciphertexts; Kolesnikov and Schneider, ICALP 2008) were incompatible, so most implementations used the best known method compatible with free-XOR gates (three ciphertexts; Kolesnikov and Schneider, ICALP 2008). In this work we show how to simultaneously garble AND gates using two ciphertexts and XOR gates using zero ciphertexts, resulting in smaller garbled circuits than any prior scheme. The main idea behind our construction is to break an AND gate into two half-gates — AND gates for which one party knows one input. Each half-gate can be garbled with a single ciphertext, so our construction uses two ciphertexts for each AND gate while being compatible with free-XOR gates. The price for the reduction in size is that the evaluator must perform two cryptographic operations per AND gate, rather than one as in previous schemes. We experimentally demonstrate that our garbling scheme leads to an overall decrease in time (up to 25%), bandwidth (up to 33%), and energy use (up to 20%) over several benchmark applications. We show that our construction is optimal for a large class of garbling schemes encompassing all known practical garbling techniques." @default.
• W780859780 created "2016-06-24" @default.
• W780859780 creator A5027001546 @default.
• W780859780 creator A5036907709 @default.
• W780859780 creator A5052128673 @default.
• W780859780 date "2015-01-01" @default.
• W780859780 modified "2023-10-15" @default.
• W780859780 title "Two Halves Make a Whole" @default.
• W780859780 cites W1494138594 @default.
• W780859780 cites W1521253015 @default.
• W780859780 cites W1521730416 @default.
• W780859780 cites W1526433049 @default.
• W780859780 cites W1578523247 @default.
• W780859780 cites W1826277484 @default.
• W780859780 cites W1837551011 @default.
• W780859780 cites W190228621 @default.
• W780859780 cites W2001084165 @default.
• W780859780 cites W203353244 @default.
• W780859780 cites W2039605106 @default.
• W780859780 cites W2040168265 @default.
• W780859780 cites W2058648304 @default.
• W780859780 cites W2059671515 @default.
• W780859780 cites W2088492763 @default.
• W780859780 cites W2096332159 @default.
• W780859780 cites W2106217851 @default.
• W780859780 cites W2119180312 @default.
• W780859780 cites W2134340933 @default.
• W780859780 cites W2143135193 @default.
• W780859780 cites W2161508639 @default.
• W780859780 cites W2170696315 @default.
• W780859780 cites W2173120240 @default.
• W780859780 cites W264971478 @default.
• W780859780 doi "https://doi.org/10.1007/978-3-662-46803-6_8" @default.
• W780859780 hasPublicationYear "2015" @default.
• W780859780 type Work @default.
• W780859780 sameAs 780859780 @default.
• W780859780 citedByCount "257" @default.
• W780859780 countsByYear W7808597802015 @default.
• W780859780 countsByYear W7808597802016 @default.
• W780859780 countsByYear W7808597802017 @default.
• W780859780 countsByYear W7808597802018 @default.
• W780859780 countsByYear W7808597802019 @default.
• W780859780 countsByYear W7808597802020 @default.
• W780859780 countsByYear W7808597802021 @default.
• W780859780 countsByYear W7808597802022 @default.
• W780859780 countsByYear W7808597802023 @default.
• W780859780 crossrefType "book-chapter" @default.
• W780859780 hasAuthorship W780859780A5027001546 @default.
• W780859780 hasAuthorship W780859780A5036907709 @default.
• W780859780 hasAuthorship W780859780A5052128673 @default.
• W780859780 hasBestOaLocation W7808597801 @default.
• W780859780 hasConcept C111335779 @default.
• W780859780 hasConcept C11413529 @default.
• W780859780 hasConcept C119599485 @default.
• W780859780 hasConcept C127413603 @default.
• W780859780 hasConcept C131017901 @default.
• W780859780 hasConcept C13280743 @default.
• W780859780 hasConcept C134146338 @default.
• W780859780 hasConcept C134306372 @default.
• W780859780 hasConcept C148730421 @default.
• W780859780 hasConcept C154945302 @default.
• W780859780 hasConcept C178489894 @default.
• W780859780 hasConcept C185798385 @default.
• W780859780 hasConcept C205649164 @default.
• W780859780 hasConcept C2524010 @default.
• W780859780 hasConcept C2777212361 @default.
• W780859780 hasConcept C28495749 @default.
• W780859780 hasConcept C31258907 @default.
• W780859780 hasConcept C33923547 @default.
• W780859780 hasConcept C41008148 @default.
• W780859780 hasConcept C77618280 @default.
• W780859780 hasConcept C80444323 @default.
• W780859780 hasConcept C93974786 @default.
• W780859780 hasConcept C94375191 @default.
• W780859780 hasConceptScore W780859780C111335779 @default.
• W780859780 hasConceptScore W780859780C11413529 @default.
• W780859780 hasConceptScore W780859780C119599485 @default.
• W780859780 hasConceptScore W780859780C127413603 @default.
• W780859780 hasConceptScore W780859780C131017901 @default.
• W780859780 hasConceptScore W780859780C13280743 @default.
• W780859780 hasConceptScore W780859780C134146338 @default.
• W780859780 hasConceptScore W780859780C134306372 @default.
• W780859780 hasConceptScore W780859780C148730421 @default.
• W780859780 hasConceptScore W780859780C154945302 @default.
• W780859780 hasConceptScore W780859780C178489894 @default.
• W780859780 hasConceptScore W780859780C185798385 @default.
• W780859780 hasConceptScore W780859780C205649164 @default.
• W780859780 hasConceptScore W780859780C2524010 @default.
• W780859780 hasConceptScore W780859780C2777212361 @default.
• W780859780 hasConceptScore W780859780C28495749 @default.
• W780859780 hasConceptScore W780859780C31258907 @default.
• W780859780 hasConceptScore W780859780C33923547 @default.
• W780859780 hasConceptScore W780859780C41008148 @default.
• W780859780 hasConceptScore W780859780C77618280 @default.
• W780859780 hasConceptScore W780859780C80444323 @default.
• W780859780 hasConceptScore W780859780C93974786 @default.
• W780859780 hasConceptScore W780859780C94375191 @default.
• W780859780 hasLocation W7808597801 @default.

• next