Matches in SemOpenAlex for { <https://semopenalex.org/work/W3173732419> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W3173732419 startingPage "565" @default.
- W3173732419 abstract "Secure multiparty generation of an RSA biprime is a challenging task, which increasingly receives attention, due to the numerous privacy-preserving applications that require it. In this work, we construct a new protocol for the RSA biprime generation task, secure against a malicious adversary, who can corrupt any subset of protocol participants. Our protocol is designed with generic multiparty computation (MPC), making it both platform-independent and allowing for weaker security models to be assumed (e.g., honest majority), should the application scenario require it. By carefully postponing the check of possible inconsistencies in the shares provided by malicious adversaries, we achieve noteworthy efficiency improvements. Concretely, we are able to produce additive sharings of the prime candidates, from multiplicative sharings via a semi-honest multiplication, without degrading the overall (active) security of our protocol. This is the core of our sieving technique, increasing the probability of our protocol sampling a biprime. Similarly, we perform the first biprimality test, requiring several repetitions, without checking input share consistency, and perform the more costly consistency check only in case of success of the Jacobi symbol based biprimality test. Moreover, we propose a protocol to convert an additive sharing over a ring, into an additive sharing over the integers. Besides being a necessary sub-protocol for the RSA biprime generation, this conversion protocol is of independent interest. The cost analysis of our protocol demonstrated that our approach improves the current state-of-the-art (Chen et al.-Crypto 2020), in terms of communication efficiency. Concretely, for the two-party case with malicious security, and primes of 2048bits, our protocol improves communication by a factor of ~37." @default.
- W3173732419 created "2021-07-05" @default.
- W3173732419 creator A5020967225 @default.
- W3173732419 creator A5055115946 @default.
- W3173732419 creator A5064318151 @default.
- W3173732419 creator A5073319789 @default.
- W3173732419 date "2021-01-01" @default.
- W3173732419 modified "2023-09-24" @default.
- W3173732419 title "The return of Eratosthenes: Secure Generation of RSA Moduli using Distributed Sieving." @default.
- W3173732419 hasPublicationYear "2021" @default.
- W3173732419 type Work @default.
- W3173732419 sameAs 3173732419 @default.
- W3173732419 citedByCount "0" @default.
- W3173732419 crossrefType "posted-content" @default.
- W3173732419 hasAuthorship W3173732419A5020967225 @default.
- W3173732419 hasAuthorship W3173732419A5055115946 @default.
- W3173732419 hasAuthorship W3173732419A5064318151 @default.
- W3173732419 hasAuthorship W3173732419A5073319789 @default.
- W3173732419 hasConcept C120314980 @default.
- W3173732419 hasConcept C134306372 @default.
- W3173732419 hasConcept C142724271 @default.
- W3173732419 hasConcept C154945302 @default.
- W3173732419 hasConcept C162324750 @default.
- W3173732419 hasConcept C178489894 @default.
- W3173732419 hasConcept C18396474 @default.
- W3173732419 hasConcept C187736073 @default.
- W3173732419 hasConcept C204787440 @default.
- W3173732419 hasConcept C2776436953 @default.
- W3173732419 hasConcept C2780385302 @default.
- W3173732419 hasConcept C2780451532 @default.
- W3173732419 hasConcept C3087436 @default.
- W3173732419 hasConcept C33923547 @default.
- W3173732419 hasConcept C38652104 @default.
- W3173732419 hasConcept C41008148 @default.
- W3173732419 hasConcept C42747912 @default.
- W3173732419 hasConcept C71924100 @default.
- W3173732419 hasConcept C80444323 @default.
- W3173732419 hasConceptScore W3173732419C120314980 @default.
- W3173732419 hasConceptScore W3173732419C134306372 @default.
- W3173732419 hasConceptScore W3173732419C142724271 @default.
- W3173732419 hasConceptScore W3173732419C154945302 @default.
- W3173732419 hasConceptScore W3173732419C162324750 @default.
- W3173732419 hasConceptScore W3173732419C178489894 @default.
- W3173732419 hasConceptScore W3173732419C18396474 @default.
- W3173732419 hasConceptScore W3173732419C187736073 @default.
- W3173732419 hasConceptScore W3173732419C204787440 @default.
- W3173732419 hasConceptScore W3173732419C2776436953 @default.
- W3173732419 hasConceptScore W3173732419C2780385302 @default.
- W3173732419 hasConceptScore W3173732419C2780451532 @default.
- W3173732419 hasConceptScore W3173732419C3087436 @default.
- W3173732419 hasConceptScore W3173732419C33923547 @default.
- W3173732419 hasConceptScore W3173732419C38652104 @default.
- W3173732419 hasConceptScore W3173732419C41008148 @default.
- W3173732419 hasConceptScore W3173732419C42747912 @default.
- W3173732419 hasConceptScore W3173732419C71924100 @default.
- W3173732419 hasConceptScore W3173732419C80444323 @default.
- W3173732419 hasLocation W31737324191 @default.
- W3173732419 hasOpenAccess W3173732419 @default.
- W3173732419 hasPrimaryLocation W31737324191 @default.
- W3173732419 hasRelatedWork W1247648998 @default.
- W3173732419 hasRelatedWork W1540322376 @default.
- W3173732419 hasRelatedWork W1603741678 @default.
- W3173732419 hasRelatedWork W1986089277 @default.
- W3173732419 hasRelatedWork W1999731694 @default.
- W3173732419 hasRelatedWork W2120315802 @default.
- W3173732419 hasRelatedWork W224727255 @default.
- W3173732419 hasRelatedWork W2267584523 @default.
- W3173732419 hasRelatedWork W2614104334 @default.
- W3173732419 hasRelatedWork W2765632506 @default.
- W3173732419 hasRelatedWork W2884593066 @default.
- W3173732419 hasRelatedWork W2949233589 @default.
- W3173732419 hasRelatedWork W2950040621 @default.
- W3173732419 hasRelatedWork W2950351896 @default.
- W3173732419 hasRelatedWork W2986933415 @default.
- W3173732419 hasRelatedWork W2998339028 @default.
- W3173732419 hasRelatedWork W3004362027 @default.
- W3173732419 hasRelatedWork W3028886665 @default.
- W3173732419 hasRelatedWork W3029338453 @default.
- W3173732419 hasRelatedWork W3030482448 @default.
- W3173732419 hasVolume "2021" @default.
- W3173732419 isParatext "false" @default.
- W3173732419 isRetracted "false" @default.
- W3173732419 magId "3173732419" @default.
- W3173732419 workType "article" @default.