FRINK Linked Data Fragments server

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

• W2396593221 startingPage "1038" @default.
• W2396593221 abstract "The Cut-and-choose paradigm gives by far the most popular and efficient secure two-party computation protocols in the standard malicious model, able to offer s bits of security with only s copies of garbled circuits in the one-time execution scenario [33]. Nielsen, Orlandi et al. [48,13] have even proposed the seminal idea of LEGO-style cut-and-choose to further reduce the number of circuit copies to less than s while still keep constant round complexity. However, a substantial gap still exists between the theoretical idea of LEGO cut-and-choose and a practical implementation, e.g., [48] is not compatible with free-XOR and uses expensive asymmetric key operations for soldering, while [13] leaves the important building-block of soldering unspecified. In this work, we introduce XOR-Homomorphic Interactive Hash and propose an efficient implementation of this primitive by combining Reed-Solomon encoding and k-out-of-n oblivious transfers. We show how to apply this primitive to solve the performance-critical wire-soldering problem and propose a new LEGO-style cut-and-choose protocol. Comparing to previous LEGO-style protocols, ours only requires a single (as opposed to “a majority of”) correctly garbled gate in each bucket to guarantee security against malicious adversaries. Plus, through integrating Half-Gates garbling, we double the chance a “bad” gate being detected in the check stage (compared to MiniLEGO [13]). Our construction is more bandwidth-efficient than Lindell (CRYPTO, 2013) [33] either when the circuit size N is sufficiently large, or when N is larger than a threshold solely determined by the ratio between the input and circuit sizes. E.g., we use less bandwidth for computing most linear and sub-linear functions. Deploying a LEGO-style cut-and-choose protocol involves convoluted protocol parameter selection. To this end, we give a thorough analysis of the relations among all protocol parameters and propose efficient algorithms that automate the search for the optimal parameter configuration based on a requirement specification (i.e., the security parameters s, k and application parameter N) with provable accuracy. Last, we formally prove a tight bound on the benefit of LEGO-style secure computation protocols, in the sense that the circuit duplication factor κ has to be larger than 2 and any κ > 2 is indeed achievable. This corrects a common mistake of claiming LEGO cut-and-choose can reduce κ to O(sk/ logN) since 2 6∈ O(sk/ logN)." @default.
• W2396593221 created "2016-06-24" @default.
• W2396593221 creator A5058819064 @default.
• W2396593221 creator A5083965299 @default.
• W2396593221 date "2015-01-01" @default.
• W2396593221 modified "2023-09-24" @default.
• W2396593221 title "Revisiting LEGOs: Optimizations, Analysis, and their Limit." @default.
• W2396593221 cites W1189973164 @default.
• W2396593221 cites W1247648998 @default.
• W2396593221 cites W124928283 @default.
• W2396593221 cites W1480225633 @default.
• W2396593221 cites W1493343761 @default.
• W2396593221 cites W1505629034 @default.
• W2396593221 cites W1521253015 @default.
• W2396593221 cites W1521730416 @default.
• W2396593221 cites W1525012278 @default.
• W2396593221 cites W1534543185 @default.
• W2396593221 cites W1551111576 @default.
• W2396593221 cites W1560201081 @default.
• W2396593221 cites W1574535057 @default.
• W2396593221 cites W1575838464 @default.
• W2396593221 cites W1608459536 @default.
• W2396593221 cites W1648477311 @default.
• W2396593221 cites W1673464365 @default.
• W2396593221 cites W1826277484 @default.
• W2396593221 cites W1837551011 @default.
• W2396593221 cites W1884982511 @default.
• W2396593221 cites W1972464518 @default.
• W2396593221 cites W1982146060 @default.
• W2396593221 cites W1997859100 @default.
• W2396593221 cites W2001084165 @default.
• W2396593221 cites W2031368470 @default.
• W2396593221 cites W2041416609 @default.
• W2396593221 cites W2052267638 @default.
• W2396593221 cites W2057811891 @default.
• W2396593221 cites W2059671515 @default.
• W2396593221 cites W2099058328 @default.
• W2396593221 cites W2119948977 @default.
• W2396593221 cites W2120315802 @default.
• W2396593221 cites W2134340933 @default.
• W2396593221 cites W2145818182 @default.
• W2396593221 cites W2148575324 @default.
• W2396593221 cites W2153235002 @default.
• W2396593221 cites W2156001253 @default.
• W2396593221 cites W2160227338 @default.
• W2396593221 cites W2163481970 @default.
• W2396593221 cites W2167236842 @default.
• W2396593221 cites W2170696315 @default.
• W2396593221 cites W2198707062 @default.
• W2396593221 cites W2201681885 @default.
• W2396593221 cites W2204895368 @default.
• W2396593221 cites W2246792095 @default.
• W2396593221 cites W2247376876 @default.
• W2396593221 cites W2275295769 @default.
• W2396593221 cites W2395041740 @default.
• W2396593221 cites W2402235285 @default.
• W2396593221 cites W258132320 @default.
• W2396593221 cites W2949933192 @default.
• W2396593221 cites W2951684487 @default.
• W2396593221 cites W2990399857 @default.
• W2396593221 cites W3031137861 @default.
• W2396593221 cites W3193973738 @default.
• W2396593221 cites W319908677 @default.
• W2396593221 cites W54526233 @default.
• W2396593221 hasPublicationYear "2015" @default.
• W2396593221 type Work @default.
• W2396593221 sameAs 2396593221 @default.
• W2396593221 citedByCount "1" @default.
• W2396593221 countsByYear W23965932212016 @default.
• W2396593221 crossrefType "posted-content" @default.
• W2396593221 hasAuthorship W2396593221A5058819064 @default.
• W2396593221 hasAuthorship W2396593221A5083965299 @default.
• W2396593221 hasConcept C113775141 @default.
• W2396593221 hasConcept C11413529 @default.
• W2396593221 hasConcept C142724271 @default.
• W2396593221 hasConcept C148730421 @default.
• W2396593221 hasConcept C158338273 @default.
• W2396593221 hasConcept C173608175 @default.
• W2396593221 hasConcept C204787440 @default.
• W2396593221 hasConcept C2780385302 @default.
• W2396593221 hasConcept C33923547 @default.
• W2396593221 hasConcept C38652104 @default.
• W2396593221 hasConcept C41008148 @default.
• W2396593221 hasConcept C45374587 @default.
• W2396593221 hasConcept C71924100 @default.
• W2396593221 hasConcept C80444323 @default.
• W2396593221 hasConcept C94375191 @default.
• W2396593221 hasConcept C99138194 @default.
• W2396593221 hasConceptScore W2396593221C113775141 @default.
• W2396593221 hasConceptScore W2396593221C11413529 @default.
• W2396593221 hasConceptScore W2396593221C142724271 @default.
• W2396593221 hasConceptScore W2396593221C148730421 @default.
• W2396593221 hasConceptScore W2396593221C158338273 @default.
• W2396593221 hasConceptScore W2396593221C173608175 @default.
• W2396593221 hasConceptScore W2396593221C204787440 @default.
• W2396593221 hasConceptScore W2396593221C2780385302 @default.
• W2396593221 hasConceptScore W2396593221C33923547 @default.
• W2396593221 hasConceptScore W2396593221C38652104 @default.
• W2396593221 hasConceptScore W2396593221C41008148 @default.

• next