Public Key Multi-Message Signcryption (PK-MMS) Scheme For Secure Communication Systems

In this paper, a new and efficient public key multi-message signcryption (PK-MMS) scheme for provable secure communications has been proposed. The proposed scheme simultaneously signcrypts the multiple messages in a logical single step by using a multi-key generator which introduce a great deal of redundancy, efficient cost and low processing time for multi-message signcryption. The proposed PK-MMS has an efficient computation time and communication overhead compared with Zheng signcryption scheme. More specifically, it has been shown that for the minimum security parameters recommended for use in current practice, the numerical value for the saving in communication overhead using the proposed scheme are 27.7 % and 41.7 % for two and four signcrypted message over Zheng signcryption scheme. The proposed scheme costs 50 % and 75 % less in computation cost for two and four signcrypted message than does Zheng signcryption scheme.