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

Public-key Cryptosystem
Privacy
Cryptography
Public key

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

An efficient public key cryptosystem with a privacy enhanced double decryption mechanism. / Youn, Taek Young; Park, Young Ho; Kim, Chang Han; Lim, Jong In.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3897 LNCS 2006. p. 144-158 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3897 LNCS).

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

Youn, TY, Park, YH, Kim, CH & Lim, JI 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, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3897 LNCS, pp. 144-158, 12th International Workshop on Selected Areas in Cryptography, SAC 2005, Kingston, ON, Canada, 05/8/11. https://doi.org/10.1007/11693383_10
Youn TY, Park YH, Kim CH, Lim JI. 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. 2006. p. 144-158. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/11693383_10
Youn, Taek Young ; Park, Young Ho ; Kim, Chang Han ; Lim, Jong In. / An efficient public key cryptosystem with a privacy enhanced double decryption mechanism. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3897 LNCS 2006. pp. 144-158 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{77e48ec12922424ca87cfd491c47ddf9,
title = "An efficient public key cryptosystem with a privacy enhanced double decryption mechanism",
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.",
keywords = "Double trapdoor decryption mechanism, Privacy, Public key cryptosystem, Semantic security",
author = "Youn, {Taek Young} and Park, {Young Ho} and Kim, {Chang Han} and Lim, {Jong In}",
year = "2006",
month = "7",
day = "10",
doi = "10.1007/11693383_10",
language = "English",
isbn = "3540331085",
volume = "3897 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "144--158",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

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

AU - Youn, Taek Young

AU - Park, Young Ho

AU - Kim, Chang Han

AU - Lim, Jong In

PY - 2006/7/10

Y1 - 2006/7/10

N2 - 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.

AB - 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.

KW - Double trapdoor decryption mechanism

KW - Privacy

KW - Public key cryptosystem

KW - Semantic security

UR - http://www.scopus.com/inward/record.url?scp=33745615636&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33745615636&partnerID=8YFLogxK

U2 - 10.1007/11693383_10

DO - 10.1007/11693383_10

M3 - Conference contribution

AN - SCOPUS:33745615636

SN - 3540331085

SN - 9783540331087

VL - 3897 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 144

EP - 158

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -