Research On Forward-Secure Signature Schemes

This dissertation mainly discusses the design and analysis of forward-secure digital signature systems. The emphasis of our research is the forward-secure threshold signature schemes and the forward-secure blind signature schemes. The main results that the author obtained are as follows:(1) The rigorous security proof is presented for the information-theoretical secure verifiable secret sharing scheme based on RSA modulus.(2) Security analysis of YKH scheme presented in ICCIS 2006 is given. We pointed out that YFH Scheme is not forward-secure.(3) Security analysis of CY scheme presented in ICCIS 2007 is given. We pointed out that CY Scheme is not forward-secure.(4) Security analysis of Tzeng-SQ scheme presented in PKC 2001 is given. We pointed out that Tzeng-SQ Scheme is insecure.(5) Based on distributed computation, a novel forward-secure threshold signature scheme is proposed.(6) Based on zero-knowledge proof technique, an improved forward-secure threshold signature scheme is proposed.(7) Security analysis of the new HC forward-secure blind signature scheme is given. We pointed out that HC Scheme is not forward-secure.(8) Security analysis of the new LYC forward-secure blind signature scheme is given. We pointed out that LYC Scheme is not forward-secure.(9) Based on bilinear pairing, a novel and efficient forward-secure blind signature scheme is proposed.