论文信息 - A Tight Security Reduction Identity-Based Signature Scheme

A Tight Security Reduction Identity-Based Signature Scheme

In ACISP 2006, Paterson and Schuldt(PS) presented an efficient identity-based signature scheme in the standard model. Their scheme is obtained from a modification of Waters' identity-based encryption scheme. It employed two Waters Hash functions, one for identity, other for message, so the security reduction efficiency is very low. We slightly modify PS's scheme and change the parameters selection in security proof to obtain a tight security reduction identity- based signature scheme. The new scheme's security rests on computational Diffie-Hellman assumption.

Xianhui Lu | Xiaohu Tang | Li Kang | Jia Fan

[1] Dan Boneh,et al. Secure Identity Based Encryption Without Random Oracles , 2004, CRYPTO.

[2] Edwin R. Hancock,et al. Spectral correspondence for point pattern matching , 2003, Pattern Recognit..

[3] Dan Boneh,et al. Efficient Selective-ID Secure Identity Based Encryption Without Random Oracles , 2004, IACR Cryptol. ePrint Arch..

[4] Richard Sinkhorn. A Relationship Between Arbitrary Positive Matrices and Doubly Stochastic Matrices , 1964 .

[5] Dan Boneh,et al. Hierarchical Identity Based Encryption with Constant Size Ciphertext , 2005, EUROCRYPT.

[6] Azriel Rosenfeld,et al. Point pattern matching by relaxation , 1980, Pattern Recognit..

[7] Michael Brady,et al. Feature-based correspondence: an eigenvector approach , 1992, Image Vis. Comput..

[8] Matthew K. Franklin,et al. Identity-Based Encryption from the Weil Pairing , 2001, CRYPTO.

[9] Brent Waters,et al. Efficient Identity-Based Encryption Without Random Oracles , 2005, EUROCRYPT.

[10] Adi Shamir,et al. Identity-Based Cryptosystems and Signature Schemes , 1984, CRYPTO.

[11] Mihir Bellare,et al. Random oracles are practical: a paradigm for designing efficient protocols , 1993, CCS '93.

[12] Kenneth G. Paterson,et al. Efficient Identity-Based Signatures Secure in the Standard Model , 2006, ACISP.

[13] H. C. Longuet-Higgins,et al. An algorithm for associating the features of two images , 1991, Proceedings of the Royal Society of London. Series B: Biological Sciences.