An efficient public key cryptosystem with a privacy enhanced double decryption mechanism

Taek Young Youn, Young Ho Park, Chang Han Kim, Jong In Lim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Citations (Scopus)

Abstract

A clue of double decryption mechanism was introduced at Eurocrypt '02 by Cramer and Shoup, and it was revisited at Asiacrypt '03 by Bresson, Catalano and Pointcheval. Previous double decryption schemes are designed based on Z na where n = pq for two primes, p and q. Note that, they use the Paillier's scheme as a primitive scheme to design a double decryption mechanism. In this paper, we propose an efficient public key scheme with double decryption mechanism based on Zpa9. Our scheme is more efficient than the previous schemes. Moreover, we review the previous schemes in a privacy point of view and propose a privacy enhanced double decryption scheme.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages144-158
Number of pages15
Volume3897 LNCS
DOIs
Publication statusPublished - 2006 Jul 10
Event12th International Workshop on Selected Areas in Cryptography, SAC 2005 - Kingston, ON, Canada
Duration: 2005 Aug 112005 Aug 12

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3897 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other12th International Workshop on Selected Areas in Cryptography, SAC 2005
CountryCanada
CityKingston, ON
Period05/8/1105/8/12

    Fingerprint

Keywords

  • Double trapdoor decryption mechanism
  • Privacy
  • Public key cryptosystem
  • Semantic security

ASJC Scopus subject areas

  • Computer Science(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Theoretical Computer Science

Cite this

Youn, T. Y., Park, Y. H., Kim, C. H., & Lim, J. I. (2006). An efficient public key cryptosystem with a privacy enhanced double decryption mechanism. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3897 LNCS, pp. 144-158). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3897 LNCS). https://doi.org/10.1007/11693383_10