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

Mihir Bellare; Sarah Meiklejohn; Susan Thomson

Paper 2013/326

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

Mihir Bellare, Sarah Meiklejohn, and 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: Published elsewhere. Major revision. Eurocrypt 2014
Keywords: Signatures Related-Key attack Tampering Key-Dependent Messages NIZKs
Contact author(s): mihir @ eng ucsd edu
History: 2014-02-09: last of 3 revisions; 2013-06-02: received; See all versions
Short URL: https://ia.cr/2013/326
License: CC BY

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},
      note = {\url{https://eprint.iacr.org/2013/326}},
      url = {https://eprint.iacr.org/2013/326}
}