An Efficient Identity-based Multi-signcryption Scheme

摘要

It is important to improve the efficiency of identity-based multi-signcryption schemes. There already have some schemes proposed. In this paper, we present an efficient identity-based multi-signcryption scheme which uses the bilinear pairing on elliptic curves and combines identity-based encryption algorithm with the multi-sender signature algorithm. We firstly present the framework of identity-based multi-signcryption schemes, then proved the correctness and analyzed the security and the computational efficiency of the new scheme in standard model. The results show that when the number of signcrypters is n (n>1), the new scheme reduced by n-1 exponentiations is a safe and more efficient multi-signcryption scheme.