Generalized Key-Evolving Signature Schemes or How to Foil an Armed Adversary

Key exposures, known or inconspicuous, are a real security threat. Recovery mechanisms from such exposures are required. For digital signatures such a recovery should ideally – and when possible – include invalidation of the signatures issued with the compromised keys. We present new signature schemes with such recovery capabilities.

[1]  Gene Itkis,et al.  Intrusion-Resilient Signatures: Generic Constructions, or Defeating Strong Adversary with Minimal Assumptions , 2002, SCN.

[2]  R. Nicoll,et al.  Invited lecture , 1997, Neuroscience Research.

[3]  David Naccache,et al.  Monotone Signatures , 2001, Financial Cryptography.

[4]  Shouhuai Xu,et al.  Strong Key-Insulated Signature Schemes , 2003, Public Key Cryptography.

[5]  Hugo Krawczyk,et al.  Simple forward-secure signatures from any signature scheme , 2000, IACR Cryptol. ePrint Arch..

[6]  Tal Malkin,et al.  Efficient Generic Forward-Secure Signatures with an Unbounded Number Of Time Periods , 2002, EUROCRYPT.

[7]  Mihir Bellare,et al.  A Forward-Secure Digital Signature Scheme , 1999, CRYPTO.

[8]  Silvio Micali,et al.  A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks , 1988, SIAM J. Comput..

[9]  Leonid Reyzin,et al.  A New Forward-Secure Digital Signature Scheme , 2000, ASIACRYPT.

[10]  Birgit Pfitzmann,et al.  Collision-Free Accumulators and Fail-Stop Signature Schemes Without Trees , 1997, EUROCRYPT.

[11]  Silvio Micali,et al.  How to construct random functions , 1986, JACM.

[12]  Moti Yung,et al.  Funkspiel schemes: an alternative to conventional tamper resistance , 2000, CCS.

[13]  Leonid Reyzin,et al.  Intrusion-Resilient Signatures, or Towards Obsoletion of Certificate Revocation , 2002, CRYPTO 2002.

[14]  Gene Itkis,et al.  Cryptographic tamper evidence , 2003, CCS '03.

[15]  Jean-Jacques Quisquater,et al.  A "Paradoxical" Indentity-Based Signature Scheme Resulting from Zero-Knowledge , 1988, CRYPTO.

[16]  Gene Itkis,et al.  Forward-Secure Signatures with Optimal Signing and Verifying , 2001, CRYPTO.

[17]  Leonid Reyzin,et al.  Forward-Secure Signatures with Fast Key Update , 2002, SCN.