论文信息 - Parallel key-insulated signature: Framework and construction

Parallel key-insulated signature: Framework and construction

To deal with the key-exposure problem in signature systems, a new framework named parallel key-insulated signature (PKIS) was introduced, and a concrete PKIS scheme was proposed. Compared with traditional key-insulated signature (KIS) schemes, the proposed PKIS scheme allows a frequent updating for temporary secret keys without increasing the risk of helper key-exposure. Moreover, the proposed PKIS scheme does not collapse even if some (not all) of the helper keys and some of the temporary secret keys are simultaneously exposed. As a result, the security of the PKIS scheme is greatly enhanced, and the damage caused by key-exposure is successfully minimized.

Jian Weng | Shengli Liu | Xiangxue Li | Weidong Qiu | Kefei Chen

[1] Nicolás González-Deleito,et al. A New Key-Insulated Signature Scheme , 2004, ICICS.

[2] Reihaneh Safavi-Naini,et al. An Efficient Signature Scheme from Bilinear Pairings and Its Applications , 2004, Public Key Cryptography.

[3] Fillia Makedon,et al. A Hierarchical Key-Insulated Signature Scheme in the CA Trust Model , 2004, ISC.

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

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

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

[7] Hideki Imai,et al. Parallel Key-Insulated Public Key Encryption , 2006, Public Key Cryptography.

[8] Shouhuai Xu,et al. Key-Insulated Public Key Cryptosystems , 2002, EUROCRYPT.