Matches in SemOpenAlex for { <https://semopenalex.org/work/W2986933415> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2986933415 abstract "We consider the problem of securely generating useful instances of two-party correlations, such as many independent copies of a random oblivious transfer (OT) correlation, using a small amount of communication. This problem is motivated by the goal of secure computation with silent preprocessing, where a low-communication input-independent setup, followed by local (silent) computation, enables a lightweight non-cryptographic online phase once the inputs are known. Recent works of Boyle et al. (CCS 2018, Crypto 2019) achieve this goal with good concrete efficiency for useful kinds of two-party correlations, including OT correlations, under different variants of the Learning Parity with Noise (LPN) assumption, and using a small number of base'' oblivious transfers. The protocols of Boyle et al. have several limitations. First, they require a large number of communication rounds. Second, they are only secure against semi-honest parties. Finally, their concrete efficiency estimates are not backed by an actual implementation. In this work we address these limitations, making three main contributions: Eliminating interaction. Under the same assumption, we obtain the first concretely efficient 2-round protocols for generating useful correlations, including OT correlations, in the semi-honest security model. This implies the first efficient 2-round OT extension protocol of any kind and, more generally, protocols for non-interactive secure computation (NISC) that are concretely efficient and have the silent preprocessing feature. Malicious security. We provide security against malicious parties without additional interaction and with only a modest overhead; prior to our work, no similar protocols were known with any number of rounds. Implementation. Finally, we implemented, optimized, and benchmarked our 2-round OT extension protocol, demonstrating that it offers a more attractive alternative to the OT extension protocol of Ishai et al. (Crypto 2003) in many realistic settings." @default.
- W2986933415 created "2019-11-22" @default.
- W2986933415 creator A5016870965 @default.
- W2986933415 creator A5018185386 @default.
- W2986933415 creator A5046229987 @default.
- W2986933415 creator A5070581119 @default.
- W2986933415 creator A5079669889 @default.
- W2986933415 creator A5081852077 @default.
- W2986933415 creator A5083044960 @default.
- W2986933415 date "2019-11-06" @default.
- W2986933415 modified "2023-10-06" @default.
- W2986933415 title "Efficient Two-Round OT Extension and Silent Non-Interactive Secure Computation" @default.
- W2986933415 cites W1499934958 @default.
- W2986933415 cites W1562285034 @default.
- W2986933415 cites W1872498068 @default.
- W2986933415 cites W2103398070 @default.
- W2986933415 cites W2171001107 @default.
- W2986933415 cites W2613268395 @default.
- W2986933415 doi "https://doi.org/10.1145/3319535.3354255" @default.
- W2986933415 hasPublicationYear "2019" @default.
- W2986933415 type Work @default.
- W2986933415 sameAs 2986933415 @default.
- W2986933415 citedByCount "80" @default.
- W2986933415 countsByYear W29869334152020 @default.
- W2986933415 countsByYear W29869334152021 @default.
- W2986933415 countsByYear W29869334152022 @default.
- W2986933415 countsByYear W29869334152023 @default.
- W2986933415 crossrefType "proceedings-article" @default.
- W2986933415 hasAuthorship W2986933415A5016870965 @default.
- W2986933415 hasAuthorship W2986933415A5018185386 @default.
- W2986933415 hasAuthorship W2986933415A5046229987 @default.
- W2986933415 hasAuthorship W2986933415A5070581119 @default.
- W2986933415 hasAuthorship W2986933415A5079669889 @default.
- W2986933415 hasAuthorship W2986933415A5081852077 @default.
- W2986933415 hasAuthorship W2986933415A5083044960 @default.
- W2986933415 hasBestOaLocation W29869334151 @default.
- W2986933415 hasConcept C111919701 @default.
- W2986933415 hasConcept C11413529 @default.
- W2986933415 hasConcept C142724271 @default.
- W2986933415 hasConcept C154945302 @default.
- W2986933415 hasConcept C178489894 @default.
- W2986933415 hasConcept C18396474 @default.
- W2986933415 hasConcept C199360897 @default.
- W2986933415 hasConcept C204787440 @default.
- W2986933415 hasConcept C2778029271 @default.
- W2986933415 hasConcept C2779960059 @default.
- W2986933415 hasConcept C2780385302 @default.
- W2986933415 hasConcept C33884865 @default.
- W2986933415 hasConcept C34736171 @default.
- W2986933415 hasConcept C38652104 @default.
- W2986933415 hasConcept C41008148 @default.
- W2986933415 hasConcept C45374587 @default.
- W2986933415 hasConcept C53076038 @default.
- W2986933415 hasConcept C71924100 @default.
- W2986933415 hasConcept C80444323 @default.
- W2986933415 hasConceptScore W2986933415C111919701 @default.
- W2986933415 hasConceptScore W2986933415C11413529 @default.
- W2986933415 hasConceptScore W2986933415C142724271 @default.
- W2986933415 hasConceptScore W2986933415C154945302 @default.
- W2986933415 hasConceptScore W2986933415C178489894 @default.
- W2986933415 hasConceptScore W2986933415C18396474 @default.
- W2986933415 hasConceptScore W2986933415C199360897 @default.
- W2986933415 hasConceptScore W2986933415C204787440 @default.
- W2986933415 hasConceptScore W2986933415C2778029271 @default.
- W2986933415 hasConceptScore W2986933415C2779960059 @default.
- W2986933415 hasConceptScore W2986933415C2780385302 @default.
- W2986933415 hasConceptScore W2986933415C33884865 @default.
- W2986933415 hasConceptScore W2986933415C34736171 @default.
- W2986933415 hasConceptScore W2986933415C38652104 @default.
- W2986933415 hasConceptScore W2986933415C41008148 @default.
- W2986933415 hasConceptScore W2986933415C45374587 @default.
- W2986933415 hasConceptScore W2986933415C53076038 @default.
- W2986933415 hasConceptScore W2986933415C71924100 @default.
- W2986933415 hasConceptScore W2986933415C80444323 @default.
- W2986933415 hasLocation W29869334151 @default.
- W2986933415 hasLocation W29869334152 @default.
- W2986933415 hasLocation W29869334153 @default.
- W2986933415 hasLocation W29869334154 @default.
- W2986933415 hasLocation W29869334155 @default.
- W2986933415 hasOpenAccess W2986933415 @default.
- W2986933415 hasPrimaryLocation W29869334151 @default.
- W2986933415 hasRelatedWork W1570502628 @default.
- W2986933415 hasRelatedWork W2082804893 @default.
- W2986933415 hasRelatedWork W2222421382 @default.
- W2986933415 hasRelatedWork W2377493353 @default.
- W2986933415 hasRelatedWork W2404375312 @default.
- W2986933415 hasRelatedWork W2407868127 @default.
- W2986933415 hasRelatedWork W2765939664 @default.
- W2986933415 hasRelatedWork W2950134366 @default.
- W2986933415 hasRelatedWork W3106106428 @default.
- W2986933415 hasRelatedWork W9022780 @default.
- W2986933415 isParatext "false" @default.
- W2986933415 isRetracted "false" @default.
- W2986933415 magId "2986933415" @default.
- W2986933415 workType "article" @default.