pub.1025704946
dimensions_id
proactivization
general technique
RSA modulus
protocol
proactive RSA problems
RSA problem
easy design
previous protocols
problem
robust threshold RSA
design
1998
robust computation
availability
threshold RSA
en
modulus
probability of error
solution
A simplified approach to threshold and proactive RSA
RSA
refreshing process
signing
new general technique
results
We present a solution to both the robust threshold RSA and proactive RSA problems. Our solutions are conceptually simple, and allow for an easy design of the system. The signing key, in our solution, is shared at all times in additive form, which allows for simple signing and for a particularly efficient and straightforward refreshing process for proactivization. The key size is (up to a very small constant) the size of the RSA modulus, and the protocol runs in constant time, even when faults occur, unlike previous protocols where either the size of the key has a linear blow-up (at best) in the number of players or the run time of the protocol is linear in the number of faults. The protocol is optimal in its resilience as it can tolerate a minority of faulty players. Furthermore, unlike previous solutions, the existence and availability of the key throughout the lifetime of the system, is guaranteed without probability of error. These results are derived from a new general technique for transforming distributed computations for which there is a known n-out-n solution into threshold and robust computations.
faults
key
approach
system
constant time
probability
straightforward refreshing process
time
chapter
players
size
previous solutions
error
threshold
faulty players
number of players
run time
minority
computation
https://scigraph.springernature.com/explorer/license/
1998-01-01
lifetime
resilience
2022-01-01T19:06
https://doi.org/10.1007/bfb0055722
number of faults
form
Proactive RSA
key size
chapters
89-104
process
existence
technique
true
number
simplified approach
signing key
simple signing
additive form
Rabin
Tal
IBM T.J. Watson Research Center, PO Box 704, 10598, Yorktown Heights, New York
IBM T.J. Watson Research Center, PO Box 704, 10598, Yorktown Heights, New York
doi
10.1007/bfb0055722
Physical Chemistry (incl. Structural)
Chemical Sciences
Hugo
Krawczyk
978-3-540-64892-5
Advances in Cryptology — CRYPTO '98
978-3-540-68462-6
Springer Nature - SN SciGraph project
Springer Nature