Almansa Guerra, Jesus Fernando1; Damgård, Ivan Bjerre3; Nielsen, Jesper Buus3
1 Department of Computer Science, Faculty of Science, Aarhus University, Aarhus University2 Department of Computer Science, Science and Technology, Aarhus University3 Department of Computer Science, Science and Technology, Aarhus University
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.
Lecture Notes in Computer Science: 24th Annual International Conference on the Theory and Applications of Cryptographic Techniques, St. Petersburg, Russia, May 28 - June 1, 2006. Proceedings, 2006, p. 593-611
Main Research Area:
Lecture Notes in Computer Science
Annual International Conference on the Theory and Applications of Cryptographic Techniques, 2006