[Resource Topic] 2001/071: Multi-Recipient Public-Key Encryption with Shortened Ciphertext

Welcome to the resource topic for 2001/071

Title:
Multi-Recipient Public-Key Encryption with Shortened Ciphertext

Authors: Kaoru Kurosawa

Abstract:

In the trivial
n-recipient public-key encryption scheme,
a ciphertext is a concatenation
of independently encrypted messages for n recipients.
In this paper,
we say that an n-recipient scheme
has a {\it shortened ciphertext}'' property if the length of the ciphertext is almost a half (or less) of the trivial scheme and the security is still almost the same as the underlying single-recipient scheme. We first present (multi-plaintext, multi-recipient) schemes with the {\it shortened ciphertext}‘’ property
for ElGamal scheme and Cramer-Shoup scheme.
We next show
(single-plaintext, multi-recipient)
hybrid encryption schemes
with the ``{\it shortened ciphertext}‘’ property.

ePrint: https://eprint.iacr.org/2001/071

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 .