International Association for Cryptologic Research

International Association
for Cryptologic Research


Paper: Building Better Signcryption Schemes with Tag-KEMs

Tor E. Bj{\o}rstad
Alexander W. Dent
Search ePrint
Search Google
Abstract: Signcryption schemes aim to provide all of the advantages of simultaneously signing and encrypting a message. Recently, Dent and Bj{\o}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.
  title={Building Better Signcryption Schemes with Tag-KEMs},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / signcryption, hybrid signcryption, hybrid cryptography.},
  note={ 13264 received 14 Nov 2005, last revised 26 Apr 2006},
  author={Tor E. Bj{\o}rstad and Alexander W. Dent},