An efficient Public Key Multi-Messages Multi-Recipients Elliptic Curve Signcryption (PK-MM-ECS) scheme

In this paper, a new efficient public key multi-messages multi-recipients elliptic curve signcryption (PK-MM-MR-ECS) scheme for provable secure communications has been proposed. The main idea of the proposed PK-MM-MR-ECS scheme is to design multi-key generator to generate multi-secret keys used to encrypt the multiple message for each recipient. The MKG played an important role for the communication overhead and computational cost saving in the proposed PK-MM-MR-ECS scheme. The numerical values for saving in communication overhead using the proposed scheme are 38.24% for two messages, two recipients and 67.97% for three messages, three recipients than does Zheng elliptic curve signcryption scheme with the same parameters. The proposed scheme costs 50% and 75% less in computation cost for two and four signcrypted messages over Zheng elliptic curve signcryption scheme respectively.

[1]  Vivek Kapoor,et al.  Elliptic curve cryptography , 2008, UBIQ.

[2]  Alexander W. Dent,et al.  Hybrid Signcryption Schemes with Outsider Security , 2005, ISC.

[3]  Mihir Bellare,et al.  Optimal Asymmetric Encryption , 1994, EUROCRYPT.

[4]  Yuliang Zheng,et al.  Digital Signcryption or How to Achieve Cost(Signature & Encryption) << Cost(Signature) + Cost(Encryption) , 1997, CRYPTO.

[5]  Michael J. Freedman,et al.  Optimal Signcryption from Any Trapdoor Permutation , 2004, IACR Cryptol. ePrint Arch..

[6]  Alexander W. Dent,et al.  Hybrid Cryptography , 2004, IACR Cryptol. ePrint Arch..

[7]  Hassan M. Elkamchouchi,et al.  Public Key Multi-Message Signcryption (PK-MMS) Scheme For Secure Communication Systems , 2007, Fifth Annual Conference on Communication Networks and Services Research (CNSR '07).

[8]  Tal Rabin,et al.  On the Security of Joint Signature and Encryption , 2002, EUROCRYPT.

[9]  N. Koblitz.  Elliptic curve cryptosystems , 1987 .

[10]  William Stallings,et al.  THE ADVANCED ENCRYPTION STANDARD , 2002, Cryptologia.

[11]  Hugo Krawczyk,et al.  Keying Hash Functions for Message Authentication , 1996, CRYPTO.

[12]  H.M. Elkamchouchi,et al.  A new efficient public key multi-message multi-recipient signcryption (PK-MM-MRS) scheme for provable secure communications , 2007, 2007 International Conference on Computer Engineering & Systems.

[13]  Yuliang Zheng,et al.  Signcryption and Its Applications in Efficient Public Key Solutions , 1997, ISW.

[14]  Alexander W. Dent,et al.  Hybrid Signcryption Schemes with Insider Security , 2005, ACISP.

[15]  Yuliang Zheng,et al.  Efficient Signcryption Schemes on Elliptic Curves , 1998 .

[16]  Yvo Desmedt,et al.  A New Paradigm of Hybrid Encryption Scheme , 2004, CRYPTO.

[17]  Mihir Bellare,et al.  The Exact Security of Digital Signatures - HOw to Sign with RSA and Rabin , 1996, EUROCRYPT.

[18]  Victor Shoup,et al.  OAEP Reconsidered , 2001, CRYPTO.

[19]  Vincent Rijmen,et al.  The Advanced Encryption Standard Process , 2002 .

[20]  Vincent Rijmen,et al.  Rijndael, the advanced encryption standard , 2001 .