Simplified threshold RSA with adaptive and proactive security

  • Authors:
  • Jesús F. Almansa;Ivan Damgård;Jesper Buus Nielsen

  • Affiliations:
  • BRICS, Department of Computer Science, University of Aarhus, Denmark;BRICS, Department of Computer Science, University of Aarhus, Denmark;BRICS, Department of Computer Science, University of Aarhus, Denmark

  • Venue:
  • EUROCRYPT'06 Proceedings of the 24th annual international conference on The Theory and Applications of Cryptographic Techniques
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.