International Association for Cryptologic Research

International Association
for Cryptologic Research


Paper: ProSiBIR: Proactive Signer-Base Intrusion Resilient Signatures

Philip Atzemoglou
Tal Malkin
Search ePrint
Search Google
Abstract: The notion of Signer-Base Intrusion-Resilient (SiBIR) signatures was introduced in [IR02] as a scheme that can withstand an arbitrary number of key-exposures, as long as both of its modules are not compromised simultaneously. This was achieved by dividing time into predefined time periods, each corresponding to a different time-evolving secret key, while maintaining a constant public key. The two modules of this scheme consist of a signer that can generate signatures on its own, and a base that is used to update the signer's key as it evolves through time. The purpose of this paper is to provide a model for multi-signer, multi-base intrusion-resilient signatures. This proactive SiBIR scheme essentially breaks the preexisting notions of signer and base, to an arbitrary number of signer and base modules. This tends to implementations where multiple parties need to agree for a document to be signed. An attacker needs to break into all the signers at the same time in order to forge a signature for that period. Moreover, he needs to break into all the bases as well, at that same time period, in order to "break" the scheme and generate future signatures. Thereby, by assuming a large number of bases, the risk of our scheme being compromised becomes arbitrarily small. We provide an implementation that's provably secure in the random oracle model, based on the strong RSA assumption. We also yield a modest improvement in the upperbound of our scheme's insecurity function, as opposed to the one presented in [IR02].
  title={ProSiBIR: Proactive Signer-Base Intrusion Resilient Signatures},
  booktitle={IACR Eprint archive},
  keywords={intrusion resilience, signature schemes, proactive signatures, key evolving signatures},
  note={ 13661 received 28 May 2007},
  author={Philip Atzemoglou and Tal Malkin},