Paper 2008/253

Multi-Recipient Signcryption for Secure Wireless Group Communication

Yiliang Han, Xiaolin Gui, and Xu'an Wang

Abstract

Secure group communication is significant for wireless and mobile computing. Overheads can be reduced efficiently when a sender sends multiple messages to multiple recipients using multi-recipient signcryption schemes. In this paper, we proposed the formal definition and security model of multi-recipient signcryption, presented the definition of reproducible signcryption and proposed security theorems for randomness reusing based multi-recipient signcryption schemes. We found that a secure reproducible signcryption scheme can be used to construct an efficient multi-recipient signcryption scheme which has the same security level as the underlying base signcryption scheme. We constructed a multi-recipient scheme which is provable secure in random oracle model assuming that the GDH problem is hard, based on a new BLS-type signcryption scheme. Overheads of the new scheme are only (n+1)/2n times of traditional ways when a sender sends different messages to n distinct recipients. It is more efficient than other known schemes. It creates a possibility for the practice of the public key cryptosystem in ubiquitous computing.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Contact author(s)
yilianghan @ hotmail com
History
2008-06-03: received
Short URL
https://ia.cr/2008/253
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2008/253,
      author = {Yiliang Han and Xiaolin Gui and Xu'an Wang},
      title = {Multi-Recipient Signcryption for Secure Wireless Group Communication},
      howpublished = {Cryptology ePrint Archive, Paper 2008/253},
      year = {2008},
      note = {\url{https://eprint.iacr.org/2008/253}},
      url = {https://eprint.iacr.org/2008/253}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.