Simplified Threshold RSA with Adaptive and Proactive Security

We present the currently simplest, most efficient, optimally resilient, adaptively secure, and proactive threshold RSA scheme. A main technical contribution is a new rewinding strategy for analysing threshold signature schemes. This new rewinding strategy allows to prove adaptive security of a proactive threshold signature scheme which was previously assumed to be only statically secure. As a separate contribution we prove that our protocol is secure in the UC framework.

• Type: Conference
• Year: 2006
• Where: EUROCRYPT
• Authors: Jesús F. Almansa, Ivan Damgård, Jesper Buus Nielsen
• Keywords: Cryptology, EUROCRYPT 2006, Proactive Threshold, Proactive Threshold Rsa, Threshold Signature Scheme