Key-Versatile Signatures and Applications: RKA, KDM and Joint Enc/Sig

Mihir Bellare; Sarah Meiklejohn; Susan Thomson

Paper 2013/326 Original: eprint.iacr.org/2013/326 ↗

Key-Versatile Signatures and Applications: RKA, KDM and Joint Enc/Sig

Mihir Bellare

Sarah Meiklejohn

Susan Thomson

Abstract

This paper introduces key-versatile signatures. Key-versatile signatures allow us to sign with keys already in use for another purpose, without changing the keys and without impacting the security of the original purpose. This allows us to obtain advances across a collection of challenging domains including joint Enc/Sig, security against related-key attack (RKA) and security for key-dependent messages (KDM). Specifically we can (1) Add signing capability to existing encryption capability with zero overhead in the size of the public key (2) Obtain RKA-secure signatures from any RKA-secure one-way function, yielding new RKA-secure signature schemes (3) Add integrity to encryption while maintaining KDM-security.

Metadata

Available format(s): PDF
Category: Foundations
Publication info: Preprint.
History: 2014-02-09: last updated; 2013-06-02: published
Short URL: https://ia.cr/2013/326
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2013/326,
      author = {Mihir Bellare and Sarah Meiklejohn and Susan Thomson},
      title = {Key-Versatile Signatures and Applications: RKA, KDM and Joint Enc/Sig},
      howpublished = {Cryptology {ePrint} Archive, Paper 2013/326},
      year = {2013},
      url = {https://eprint.iacr.org/2013/326}
}