Abstract: Faced with the inefficiency problem of current identity-based multi-signcryption schemes, an efficient and secure identity-based multi-signcryption scheme was proposed. The new scheme eliminated the number of multiplicative operations, and increased the procedure of key verification. Furthermore, through security and efficiency analysis in the standard model, the new scheme is proved secure under computational Diffie-Hellman assumption and reduces the calculation work. Compared with the known schemes, the new scheme is more secure and efficient.

Key words: multi-signcryption, identity-based, standard model, bilinear pairing, provable security

摘要： 针对已提出的基于身份多签密方案效率不高的问题，提出了一种高效安全的基于身份多签密方案。新方案消除了多次乘法运算，增加了密钥验证过程，并在标准模型下进行安全性分析及效率分析，证明了新方案可归约于CDH困难假定，计算量减少。与现有方案相比，新方案的安全性和多签密效率都得到了提高。

关键词: 多签密, 基于身份, 标准模型, 双线性对, 可证安全