International Association for Cryptologic Research

International Association
for Cryptologic Research


Paper: Efficient ID-Based Signcryption Schemes for Multiple Receivers

S. Sharmila Deva Selvi
S. Sree Vivek
Rahul Srinivasan
Pandu Rangan Chandrasekaran
Search ePrint
Search Google
Abstract: This paper puts forward new efficient constructions 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 three new schemes that achieve both confidentiality and authenticity simultaneously in this setting and are the most efficient schemes to date, in the parameters described above. The first construction achieves optimal computational and storage cost. The second construction achieves much lesser transmission length than the previous scheme (down to a ratio of one-third), while still maintaining optimal storage cost. The third scheme 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 all three schemes with security proofs under a precisely defined formal security model.
  title={Efficient ID-Based Signcryption Schemes for Multiple Receivers},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / Multiple Receivers, Signcryption, Identity-Based Cryptography, Provable Security, Bilinear Pairing},
  note={ 14103 received 4 Aug 2008, last revised 12 Aug 2008},
  author={S. Sharmila Deva Selvi and S. Sree Vivek and Rahul Srinivasan and Pandu Rangan Chandrasekaran},