[Resource Topic] 2004/194: A Note on An Encryption Scheme of Kurosawa and Desmedt

Welcome to the resource topic for 2004/194

A Note on An Encryption Scheme of Kurosawa and Desmedt

Authors: Rosario Gennaro, Victor Shoup


Recently Kurosawa and Desmedt
presented a new hybrid encryption scheme which
is secure against adaptive chosen-ciphertext attack. Their scheme is a
modification of the Cramer-Shoup encryption scheme. Its major advantage with
respect to Cramer-Shoup is that it saves the computation of one exponentiation
and produces shorter ciphertexts.
However, the proof presented by Kurosawa and Desmedt relies on the use of
information-theoretic key derivation and message authentication functions.

In this note we present a different proof of security
which shows that the Kurosawa-Desmedt
scheme can be instantiated with any computationally secure
key derivation and message authentication functions, thus extending
the applicability of their paradigm, and improving its efficiency.

ePrint: https://eprint.iacr.org/2004/194

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .