Cryptology ePrint Archive: Report 2005/405

Building Better Signcryption Schemes with Tag-KEMs

Tor E. Bjørstad and Alexander W. Dent

Abstract: Signcryption schemes aim to provide all of the advantages of simultaneously signing and encrypting a message. Recently, Dent and Bjørstad investigated the possibility of constructing provably secure signcryption schemes using hybrid KEM-DEM techniques. We build on this work by showing that more efficient insider secure hybrid signcryption schemes can be built using Tag-KEMs. To prove the effectiveness of this construction, we will provide several examples of secure signcryption Tag-KEMs, including a brand new construction based on the Chevallier-Mames signature scheme which has the tightest known security reductions for both confidentiality and unforgeability.

Category / Keywords: public-key cryptography / signcryption, hybrid signcryption, hybrid cryptography.

Date: received 14 Nov 2005, last revised 26 Apr 2006

Contact author: a dent at rhul ac uk

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

Version: 20060426:135728 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]