• 博士论坛 •

Efficient certificateless signature scheme

LI Fengyin1，2，LIU Peiyu1，ZHU Zhenfang1

1. 1.School of Information Science and Engineering，Shandong Normal University，Jinan 250014，China
2.Computer Science College，Qufu Normal University，Rizhao，Shandong 276826，China
• Received:1900-01-01 Revised:1900-01-01 Online:2011-04-01 Published:2011-04-01

高效的无证书签名方案

1. 1.山东师范大学 信息科学与工程学院，济南 250014
2.曲阜师范大学 计算机学院，山东 日照 276826

Abstract: The traditional digital signature schemes need much more storage and management costs for the effective use of certificates，while the identity-based digital signature schemes fail to solve the inherent key-escrow problem.Certificateless signature schemes can sign and verify with no certificates and they do not suffer from the key-escrow problem，and so certificateless signature schemes have received much more attention recently.This paper proposes a certificateless signature scheme from bilinear pairings，and verifies its security under the random oracle machine.The certificateless signature scheme needs only two bilinear pairing operations in the signing and verifying phases.The security of the signature scheme is under the assumption of the computational Diffie-Hellman problem.The performance analysis shows that this scheme is much more efficient than other previous signature schemes.