zbMATH — the first resource for mathematics

A new paradigm of hybrid encryption scheme. (English) Zbl 1104.94028
Franklin, Matt (ed.), Advances in cryptology – CRYPTO 2004. 24th annual international cryptology conference, Santa Barbara, California, USA, August 15–19, 2004. Proceedings. Berlin: Springer (ISBN 3-540-22668-0/pbk). Lecture Notes in Computer Science 3152, 426-442 (2004).
Summary: In this paper, we show that a key encapsulation mechanism (KEM) does not have to be IND-CCA secure in the construction of hybrid encryption schemes, as was previously believed. That is, we present a more efficient hybrid encryption scheme than V. Shoup [Lect. Notes Comput. Sci. 1807, 275–288 (2000; Zbl 1082.94530 )] by using a KEM which is not necessarily IND-CCA secure. Nevertheless, our scheme is secure in the sense of IND-CCA under the DDH assumption in the standard model. This result is further generalized to universal projective hash families.
For the entire collection see [Zbl 1058.94002].

94A60 Cryptography
Full Text: DOI