Cryptanalysis of a Type of Forward Secure Signatures and Multi-Signatures

Abstract Sunitha and Amberker proposed a type of forward-secure signature and forward-secure multi-signature schemes like ElGamal signature scheme in ICDCIT2008. They claimed that their schemes satisfied forward security assuming discrete logarithm problem is hard. Since then, multiple papers based on these schemes have been published. In this paper, we analyse the security of their schemes and provide five algorithms to attack the security of these schemes. We make a conclusion that none of these schemes satisfies the forward security.

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

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

[3]  B. B. Amberker,et al.  Some aggregate forward-secure signature schemes , 2008, TENCON 2008 - 2008 IEEE Region 10 Conference.

[4]  Fei Hu,et al.  A New Forward Secure Signature Scheme using Bilinear Maps , 2003, IACR Cryptol. ePrint Arch..

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

[6]  Rong Hao,et al.  Cryptanalysis of Vo-Kim Forward Secure Signature in ICISC 2005 , 2008, ProvSec.

[7]  B. B. Amberker,et al.  Transferable E-cheques: An Application of Forward-Secure Serial Multi-signatures , 2009 .

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

[9]  Claus-Peter Schnorr,et al.  Fast Signature Generation With a Fiat Shamir-Like Scheme , 1991, EUROCRYPT.

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

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

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

[13]  B. B. Amberker,et al.  Forward-Secure Proxy Signature Scheme for Multiple Proxy Signers using DSA with Proxy Revocation , 2009, 2009 IEEE International Advance Computing Conference.

[14]  B. B. Amberker,et al.  Secure E-cheques for Joint Accounts with Collective Signing Using Forward-Secure Multi-signature Scheme , 2008, Seventh IEEE/ACIS International Conference on Computer and Information Science (icis 2008).

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

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

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