New Forward-Secure Signature Scheme with Untrusted Update

Forward-secure signatures can be used to limit the damage of secret key exposure for digital signatures. In a forward-secure signature scheme, the exposure of current secret key doesn't affect the security of signatures generated in previous periods. In order to integrate this primitive into standard security architectures, Boyen et al. presented a forward-secure signature scheme with untrusted update in the standard model. In this study, we propose another forward-secure signature scheme with untrusted update in the random oracle model. Compared with Boyen's scheme, this scheme has shorter public key, secret key and better key generation algorithm, update algorithm, encrypted key verifying algorithm and signing algorithm. At last, we prove that the scheme is update secure and forward secure under CDH assumption in the random oracle model.

[1]  Jonathan Katz,et al.  A Forward-Secure Public-Key Encryption Scheme , 2003, Journal of Cryptology.

[2]  Gene Itkis,et al.  SiBIR: Signer-Base Intrusion-Resilient Signatures , 2002, CRYPTO.

[3]  Rong Hao,et al.  Construction of Yet Another Forward Secure Signature Scheme Using Bilinear Maps , 2008, ProvSec.

[4]  Ross J. Anderson,et al.  Two remarks on public key cryptology , 2002 .

[5]  Dawn Xiaodong Song,et al.  Practical forward secure group signature schemes , 2001, CCS '01.

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

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

[8]  Jian Weng,et al.  Identity-Based Parallel Key-Insulated Signature Without Random Oracles , 2008, J. Inf. Sci. Eng..

[9]  Wen-Guey Tzeng,et al.  Robust Forward-Secure Signature Schemes with Proactive Security , 2001, Public Key Cryptography.

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

[11]  Je Hong Park,et al.  A New Forward Secure Signature Scheme , 2004, IACR Cryptol. ePrint Arch..

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

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

[14]  Hovav Shacham,et al.  Available from the IACR Cryptology ePrint Archive as Report 2006/297. Forward-Secure Signatures with Untrusted Update , 2006 .

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

[16]  Rong Hao,et al.  Forward-secure identity-based signature: Security notions and construction , 2011, Inf. Sci..

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

[18]  Moti Yung,et al.  Forward-secure signatures in untrusted update environments: efficient and generic constructions , 2007, CCS '07.

[19]  Kefei Chen,et al.  A Generic Construction for Instrusion-Resilient Signatures from Linear Feedback Shift Register , 2008, J. Inf. Sci. Eng..