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

Taek Young Youn; Young Ho Park; Chang Han Kim; Jongin Lim

doi:10.1007/11693383_10

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

Taek Young Youn, Young Ho Park, Chang Han Kim, Jongin Lim

School of Cybersecurity

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

12 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 language	English
Title of host publication	Selected Areas in Cryptography - 12th International Workshop, SAC 2005, Revised Selected Papers
Pages	144-158
Number of pages	15
DOIs	https://doi.org/10.1007/11693383_10
Publication status	Published - 2006
Event	12th International Workshop on Selected Areas in Cryptography, SAC 2005 - Kingston, ON, Canada Duration: 2005 Aug 11 → 2005 Aug 12

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	3897 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	12th International Workshop on Selected Areas in Cryptography, SAC 2005
Country/Territory	Canada
City	Kingston, ON
Period	05/8/11 → 05/8/12

Keywords

Double trapdoor decryption mechanism
Privacy
Public key cryptosystem
Semantic security

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/11693383_10

Cite this

Youn, T. Y., Park, Y. H., Kim, C. H., & Lim, J. (2006). An efficient public key cryptosystem with a privacy enhanced double decryption mechanism. In Selected Areas in Cryptography - 12th International Workshop, SAC 2005, Revised Selected Papers (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 et al.
Selected Areas in Cryptography - 12th International Workshop, SAC 2005, Revised Selected Papers. 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 proceeding › Conference contribution

Youn, TY, Park, YH, Kim, CH & Lim, J 2006, An efficient public key cryptosystem with a privacy enhanced double decryption mechanism. in Selected Areas in Cryptography - 12th International Workshop, SAC 2005, Revised Selected Papers. 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 J. An efficient public key cryptosystem with a privacy enhanced double decryption mechanism. In Selected Areas in Cryptography - 12th International Workshop, SAC 2005, Revised Selected Papers. 2006. p. 144-158. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/11693383_10

Youn, Taek Young ; Park, Young Ho ; Kim, Chang Han et al. / An efficient public key cryptosystem with a privacy enhanced double decryption mechanism. Selected Areas in Cryptography - 12th International Workshop, SAC 2005, Revised Selected Papers. 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 Jongin Lim",

year = "2006",

doi = "10.1007/11693383_10",

language = "English",

isbn = "3540331085",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "144--158",

booktitle = "Selected Areas in Cryptography - 12th International Workshop, SAC 2005, Revised Selected Papers",

}

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, Jongin

PY - 2006

Y1 - 2006

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

U2 - 10.1007/11693383_10

DO - 10.1007/11693383_10

M3 - Conference contribution

AN - SCOPUS:33745615636

SN - 3540331085

SN - 9783540331087

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

SP - 144

EP - 158

BT - Selected Areas in Cryptography - 12th International Workshop, SAC 2005, Revised Selected Papers

T2 - 12th International Workshop on Selected Areas in Cryptography, SAC 2005

Y2 - 11 August 2005 through 12 August 2005

ER -

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

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this