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
- SignaturesRelated-Key attackTamperingKey-Dependent MessagesNIZKs
- 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},
url = {https://eprint.iacr.org/2013/326}
}
