New compact CCA secure elgamal scheme in the random oracle model

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Chosen ciphertext security (CCA security) is a very important security notion for public key encryption. Until now, there are numerous ways to construct CCA secure public key encryption (PKE) or key encapsulation mechanism (KEM) schemes. In this paper, we proposea new CCA secure Elgmal scheme, which is proved secure in the random oracle based on the CDH assumption, has almost no additional overhead compared with the traditional IND-CPA secure Elgamal scheme, except one more modular exponentiation for the decryption. To the best of our knowledge, this is the first scheme which runs almost like the basic Elgsmal scheme but with CCA security.

Original languageEnglish
Title of host publicationProceedings - 2015 International Conference on Intelligent Networking and Collaborative Systems, IEEE INCoS 2015
EditorsFatos Xhafa, Leonard Barolli
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages379-383
Number of pages5
ISBN (Electronic)9781467376945
DOIs
StatePublished - 28 Oct 2015
Externally publishedYes
Event7th International Conference on Intelligent Networking and Collaborative Systems, IEEE INCoS 2015 - Taipei, Taiwan, Province of China
Duration: 2 Sep 20154 Sep 2015

Publication series

NameProceedings - 2015 International Conference on Intelligent Networking and Collaborative Systems, IEEE INCoS 2015

Conference

Conference7th International Conference on Intelligent Networking and Collaborative Systems, IEEE INCoS 2015
Country/TerritoryTaiwan, Province of China
CityTaipei
Period2/09/154/09/15

Keywords

  • CCA security
  • Compact ciphertext
  • Elgmal encryption

Fingerprint

Dive into the research topics of 'New compact CCA secure elgamal scheme in the random oracle model'. Together they form a unique fingerprint.

Cite this