Strongly Secure Certificateless Signature Scheme Supporting Batch Verification

作者：Fan Chun I^*; Ho Pei Hsiu; Tseng Yi Feng

来源：Mathematical Problems in Engineering, 2014, 2014: 854135.

DOI：10.1155/2014/854135

We propose a strongly secure certificateless signature scheme supporting batch verification, which makes it possible for a verifier to verify a set of signatures more efficiently than verifying them one by one. In an identity-based digital signature scheme, private key generator (PKG) knows each user%26apos;s signing key, so it can generate a signature which is indistinguishable from the signature generated by the user. This is a serious problem because the property of signature nonrepudiation will not be achieved. In our proposed scheme, it is impossible for PKG to produce a signature which is indistinguishable from any signature produced by a user. Compared with existing signature schemes with batch verification, although our proposed scheme is not the most efficient one, it achieves Girault%26apos;s level-3 security, while the others have Girault%26apos;s level-1 or level-2 security only. We also formally prove that the proposed scheme is unforgeable and satisfies Girault%26apos;s level-3 security based on hard problems.

• 出版日期2014
• 单位中山大学