Cryptology ePrint Archive: Report 2004/117

Efficient and Forward-Secure Identity-Based Signcryption

Noel McCullagh and Paulo S. L. M. Barreto

Abstract: Several signcryption schemes proposed in the literature are known to lack semantic security, and semantically secure signcryption schemes tend to be more computationally expensive. In fact, devising an efficient signcryption scheme providing both public verifiability and forward security was until now an open problem. In this paper, we show how a particular kind of signcryption scheme may become completely insecure when implemented with certain efficient instantiations of the Tate or Weil pairing. We also address the drawbacks of the secure schemes by proposing efficient, semantically and forward-secure signcryption schemes, in both transferable and non-transferable form, that can be realised on top of any pairing instantiation. As a bonus, we also derive from them a new, efficient identity-based signature scheme.

Category / Keywords: public-key cryptography / identity-based cryptosystems

Date: received 17 May 2004, last revised 18 Nov 2004

Contact author: pbarreto at larc usp br

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Version: 20041119:074514 (All versions of this report)

Short URL: ia.cr/2004/117

Discussion forum: Show discussion | Start new discussion