Cryptology ePrint Archive: Report 2005/423

ID-based signature and Key-insulated threshold signature

Jin Li and Fangguo Zhang

Abstract: Identity-based (simply ID-based) cryptosystem was proposed in order to simplify key management procedures of certificate-based public key infrastructures. In 2003 Sakai and Kasahara proposed a new ID-based encryption scheme (SK-IBE). In our paper, it is intended to build a new ID-based signature (IBS) scheme which shares the same system parameters with SK-IBE. SK-IBE and our signature scheme yield a new complete ID-based public key cryptosystem. The proposed signature scheme is provably secure against existential forgery for adaptive chosen message and identity attack in the random oracle model based on a reasonably well-explored hardness assumption. Another contribution of this paper is that we first propose the notion of key-insulated threshold signature and present a generic method for constructing key-insulated threshold signature scheme.

Category / Keywords: public-key cryptography / ID-based Signature, Bilinear Pairings, Key-insulated Threshold Signature

Date: received 22 Nov 2005, withdrawn 13 Dec 2005

Contact author: sysjinli at yahoo com cn

Available formats: (-- withdrawn --)

Version: 20051213:084146 (All versions of this report)

Discussion forum: Show discussion | Start new discussion