Verifiably encrypted signatures: Security revisited and a new construction

Authored book
(Volume of book series)


Publication Details

Author(s): Hanser C, Rabkin M, Schröder D
Publisher: Springer Verlag
Publication year: 2015
Title of series: Computer Security - ESORICS 2015
Volume: 9326
Pages range: 146-164
ISBN: 9783319241739
Language: English


Abstract


In structure-preserving signatures on equivalence classes (SPS-EQ-R), introduced at Asiacrypt 2014, each message M in (G ∗)ℓ is associated to its projective equivalence class, and a signature commits to the equivalence class: anybody can transfer the signature to a new, scaled, representative. In this work, we give the first black-box construction of a public-key encryption scheme from any SPS-EQ-R satisfying a simple new property which we call perfect composition. The construction does notinvolve any non-black-box technique and the implication is that such SPS-EQ-R cannot be constructed from one-way functions in a black-box way. The main idea of our scheme is to build a verifiable encrypted signature (VES) first and then apply the general transformation suggested by Calderon et al. (CT-RSA 2014). The original definition of VES requires that the underlying signature scheme be correct and secure in addition to other security properties. The latter have been extended in subsequent literature, but the former requirements have sometimes been neglected, leaving a hole in the security notion. We show that Calderon et al.’s notion of resolution independence fills this gap.



FAU Authors / FAU Editors

Schröder, Dominique Prof. Dr.
Lehrstuhl für Informatik 13 (Angewandte Kryptographie)


How to cite

APA:
Hanser, C., Rabkin, M., & Schröder, D. (2015). Verifiably encrypted signatures: Security revisited and a new construction. Springer Verlag.

MLA:
Hanser, Christian, Max Rabkin, and Dominique Schröder. Verifiably encrypted signatures: Security revisited and a new construction. Springer Verlag, 2015.

BibTeX: 

Last updated on 2018-28-11 at 13:50