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)
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]