Paper 2008/341

An Efficient Identity-Based Signcryption Scheme for Multiple Receivers

S. Sharmila Deva Selvi, S. Sree Vivek, Rahul Srinivasan, and Pandu Rangan Chandrasekaran

Abstract

This paper puts forward a new efficient construction for Multi-Receiver Signcryption in the Identity-based setting. We consider a scenario where a user wants to securely send a message to a dynamically changing subset of the receivers in such a way that non-members of the of this subset cannot learn the message. The obvious solution is to transmit an individually signcrypted message to every member of the subset. This requires a very long transmission (the number of receivers times the length of the message) and high computation cost. Another simple solution is to provide every possible subset of receivers with a key. This requires every user to store a huge number of keys. In this case, the storage efficiency is compromised. The goal of this paper is to provide solutions which are efficient in all three measures i.e. transmission length, storage of keys and computation at both ends. We propose a new scheme that achieve both confidentiality and authenticity simultaneously in this setting and is the most efficient scheme to date, in the parameters described above. It breaks the barrier of ciphertext length of linear order in the number of receivers, and achieves constant sized ciphertext, independent of the size of the receiver set. This is the first Multi-receiver Signcryption scheme to do so. We support the scheme with security proofs under a precisely defined formal security model

Note: A few minor errors present in the previous version have been corrected and the proofs have been expanded.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
Multiple ReceiversSigncryptionIdentity-Based CryptographyProvable SecurityBilinear Pairing
Contact author(s)
prangan55 @ gmail com
History
2009-04-16: last of 3 revisions
2008-08-11: received
See all versions
Short URL
https://ia.cr/2008/341
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2008/341,
      author = {S.  Sharmila Deva Selvi and S.  Sree Vivek and Rahul Srinivasan and Pandu Rangan Chandrasekaran},
      title = {An Efficient Identity-Based Signcryption Scheme for Multiple Receivers},
      howpublished = {Cryptology ePrint Archive, Paper 2008/341},
      year = {2008},
      note = {\url{https://eprint.iacr.org/2008/341}},
      url = {https://eprint.iacr.org/2008/341}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.