"number of faults" .
.
_:N5fc0fd20a9a14c23a54ef29c3212b73d .
_:Nb3b66e7dfaa549c982b2942e808d7919 .
"process" .
"number" .
"modulus" .
"1998-01-01" .
"Chemical Sciences" .
"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." .
"resilience" .
.
"Physical Chemistry (incl. Structural)" .
_:Nd087b79003754b0c8646400977aea9af .
.
_:Neaa2fbfb8fd74076b57da69a8a53b963 .
"faults" .
"proactive RSA problems" .
"simplified approach" .
.
_:N218e88c7ce5c4b7eafd61fb6c6b529be "dimensions_id" .
"probability" .
.
"A simplified approach to threshold and proactive RSA" .
"general technique" .
_:Nd087b79003754b0c8646400977aea9af "Hugo" .
"RSA" .
"IBM T.J. Watson Research Center, PO Box 704, 10598, Yorktown Heights, New York" .
"approach" .
"easy design" .
"RSA modulus" .
"key size" .
"existence" .
"chapter" .
.
_:Neaa2fbfb8fd74076b57da69a8a53b963 "978-3-540-64892-5" .
"lifetime" .
"previous protocols" .
"signing key" .
"signing" .
"simple signing" .
.
.
.
.
"refreshing process" .
"Rabin" .
"proactivization" .
.
"results" .
.
"true"^^ .
"key" .
"players" .
"protocol" .
"chapters" .
"IBM T.J. Watson Research Center, PO Box 704, 10598, Yorktown Heights, New York" .
"new general technique" .
_:N5094e6827f034a9baad0b8321c79e4f2 "doi" .
"system" .
"en" .
"error" .
"robust computation" .
_:N5fc0fd20a9a14c23a54ef29c3212b73d _:Nd087b79003754b0c8646400977aea9af .
_:N5094e6827f034a9baad0b8321c79e4f2 .
_:Neff35a4e836d4c8e88a424af6c422b9e .
"design" .
"size" .
_:Neff35a4e836d4c8e88a424af6c422b9e .
"availability" .
_:Ne7b6f37a57924b62ac66aefeebc67973 .
"RSA problem" .
"minority" .
"run time" .
"computation" .
_:N5094e6827f034a9baad0b8321c79e4f2 "10.1007/bfb0055722" .
_:N218e88c7ce5c4b7eafd61fb6c6b529be "pub.1025704946" .
"form" .
_:N5fc0fd20a9a14c23a54ef29c3212b73d .
"problem" .
_:Neaa2fbfb8fd74076b57da69a8a53b963 "Advances in Cryptology \u2014 CRYPTO '98" .
_:Ne7b6f37a57924b62ac66aefeebc67973 .
"1998" .
"faulty players" .
"https://scigraph.springernature.com/explorer/license/" .
"number of players" .
"robust threshold RSA" .
_:N5094e6827f034a9baad0b8321c79e4f2 .
_:Neaa2fbfb8fd74076b57da69a8a53b963 .
"additive form" .
"Tal" .
"technique" .
_:N218e88c7ce5c4b7eafd61fb6c6b529be .
"straightforward refreshing process" .
"threshold" .
_:Neff35a4e836d4c8e88a424af6c422b9e "Springer Nature" .
"Proactive RSA" .
"89-104" .
"previous solutions" .
"2022-01-01T19:06" .
"time" .
_:Nb3b66e7dfaa549c982b2942e808d7919 .
_:Nd087b79003754b0c8646400977aea9af "Krawczyk" .
"https://doi.org/10.1007/bfb0055722" .
"probability of error" .
_:N218e88c7ce5c4b7eafd61fb6c6b529be .
.
"solution" .
_:Ne7b6f37a57924b62ac66aefeebc67973 .
"constant time" .
.
_:Neaa2fbfb8fd74076b57da69a8a53b963 "978-3-540-68462-6" .
"threshold RSA" .
_:Nb3b66e7dfaa549c982b2942e808d7919 "Springer Nature - SN SciGraph project" .