关键词: 无证书, 并行多重签名, 计算DH问题, 随机预言模型

Abstract: A new efficient certificateless parallel multi-signature scheme was proposed based on the advantages of certificateless public key cryptosystem and the demands of digital multi-signature. The efficiency of the proposed scheme relied on that the pairing computation was not related to the number of signature users. The scheme decreased the pairings number and was more efficient than known multi-signature schemes based on bilinear pairing technology. Furthermore, under the random oracle model, relying on the hardness of the Computational Diffie-Hellman (CDH) problem, the new scheme was proved to be secure against two attackers of certificateless parallel multi-signature.

Key words: certificateless, parallel multi-signature, Computational Diffie-Hellman (CDH) problem, random oracle model