Fast Distributed RSA Key Generation for Semi-Honest and Malicious Adversaries

Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer review

  • Tore Kasper Frederiksen
  • Yehuda Lindell, Bar Ilan University, Unbound Tech Ltd., IsraelValery Osheter, Unbound Tech Ltd., IsraelBenny Pinkas, Bar Ilan University, Israel
  • Alexandra Instituttet A/S
We present two new, highly efficient, protocols for securely generating a distributed RSA key pair in the two-party setting. One protocol is semi-honestly secure and the other maliciously secure. Both are constant round and do not rely on any specific number-theoretic assumptions and improve significantly over the state-of-the-art by allowing a slight leakage (which we show to not affect security).
For our maliciously secure protocol our most significant improvement comes from executing most of the protocol in a “strong” semi-honest manner and then doing a single, light, zero-knowledge argument of correct execution. We introduce other significant improvements as well. One such improvement arrives in showing that certain, limited leakage does not compromise security, which allows us to use lightweight subprotocols. Another improvement, which may be of independent interest, comes in our approach for multiplying two large integers using OT, in the malicious setting, without being susceptible to a selective-failure attack. Finally, we implement our malicious protocol and show that its performance is an order of magnitude better than the best previous protocol, which provided only semi-honest security.
OriginalsprogEngelsk
TitelAdvances in Cryptology – CRYPTO 2018 : 38th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 19–23, 2018, Proceedings, Part II
Vol/bind10992
ForlagSpringer
Udgivelsesår2018
Sider331-361
ISBN (Elektronisk)978-3-319-96881-0
StatusUdgivet - 2018
BegivenhedAdvances in Cryptology – CRYPTO 2018 - UCSB, Santa Barbara, USA
Varighed: 19 aug. 201823 aug. 2018

Konference

KonferenceAdvances in Cryptology – CRYPTO 2018
LokationUCSB
LandUSA
BySanta Barbara
Periode19/08/201823/08/2018
SerietitelLecture Notes in Computer Science
ISSN0302-9743

Se relationer på Aarhus Universitet Citationsformater

ID: 131233308