Cryptology ePrint Archive: Report 2012/243

COMPRESS MULTIPLE CIPHERTEXTS USING ELGAMAL ENCRYPTION SCHEMES

MYUNGSUN KIM and JIHYE KIM and AND JUNG HEE CHEON

Abstract: In this work we deal with the problem of how to squeeze multiple ciphertexts without losing original message information. To do so, we formalize the notion of decompos- ability for public-key encryption and investigate why adding decomposability is challenging. We construct an ElGamal encryption scheme over extension fields, and show that it supports the efficient decomposition. We then analyze security of our scheme under the standard DDH assumption, and evaluate the performance of our construction.

Category / Keywords: Ciphertext compression, Decomposability, Message rate

Date: received 1 May 2012, last revised 24 Oct 2012

Contact author: msunkim at suwon ac kr

Available format(s): PDF | BibTeX Citation

Note: This article will be appeared at the Journal of Korean Mathematical Society (KMS).

Version: 20121025:040228 (All versions of this report)

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]