A generalized takagi-cryptosystem with a modulus of the form prqs

Seongan Lim; Seungjoo Kim; Ikkwon Yie; Hongsub Lee

doi:10.1007/3-540-44495-5_25

A generalized takagi-cryptosystem with a modulus of the form p^rq^s

Seongan Lim, Seungjoo Kim, Ikkwon Yie, Hongsub Lee

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

21 Citations (Scopus)

Abstract

In this paper, we propose a generalized Takagi-Cryptosystem with a modulus of the form p^rq^s. We’ve studied for the optimal choice for r, s that gives the best efficiency while maintaining a prescribed security level, and we show that the choice of either p^rq^r+1, p^r−1q^r+1, or p^r−2q^r+2 depending on the value r + s is the optimal. We also present comparison tables for the efficiency of RSA, the multiprime technology, Takagi’s scheme, and our proposed scheme.

Original language	English
Title of host publication	Progress in Cryptology - INDOCRYPT 2000 - 1st International Conference in Cryptology in India, Proceedings
Editors	Bimal Roy, Eiji Okamoto
Publisher	Springer Verlag
Pages	283-294
Number of pages	12
ISBN (Print)	3540414525, 9783540414520
DOIs	https://doi.org/10.1007/3-540-44495-5_25
Publication status	Published - 2000
Externally published	Yes
Event	1st International Conference in Cryptology in India, INDOCRYPT 2000 - Calcutta, India Duration: 2000 Dec 10 → 2000 Dec 13

Publication series

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

Other

Other	1st International Conference in Cryptology in India, INDOCRYPT 2000
Country/Territory	India
City	Calcutta
Period	00/12/10 → 00/12/13

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2000.

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/3-540-44495-5_25

Cite this

Lim, S., Kim, S., Yie, I., & Lee, H. (2000). A generalized takagi-cryptosystem with a modulus of the form p^rq^s In B. Roy, & E. Okamoto (Eds.), Progress in Cryptology - INDOCRYPT 2000 - 1st International Conference in Cryptology in India, Proceedings (pp. 283-294). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1977). Springer Verlag. https://doi.org/10.1007/3-540-44495-5_25

A generalized takagi-cryptosystem with a modulus of the form p^rq^s . / Lim, Seongan; Kim, Seungjoo; Yie, Ikkwon et al.
Progress in Cryptology - INDOCRYPT 2000 - 1st International Conference in Cryptology in India, Proceedings. ed. / Bimal Roy; Eiji Okamoto. Springer Verlag, 2000. p. 283-294 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1977).

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

Lim, S, Kim, S, Yie, I & Lee, H 2000, A generalized takagi-cryptosystem with a modulus of the form p^rq^s in B Roy & E Okamoto (eds), Progress in Cryptology - INDOCRYPT 2000 - 1st International Conference in Cryptology in India, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1977, Springer Verlag, pp. 283-294, 1st International Conference in Cryptology in India, INDOCRYPT 2000, Calcutta, India, 00/12/10. https://doi.org/10.1007/3-540-44495-5_25

Lim S, Kim S, Yie I, Lee H. A generalized takagi-cryptosystem with a modulus of the form p^rq^s In Roy B, Okamoto E, editors, Progress in Cryptology - INDOCRYPT 2000 - 1st International Conference in Cryptology in India, Proceedings. Springer Verlag. 2000. p. 283-294. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-44495-5_25

Lim, Seongan ; Kim, Seungjoo ; Yie, Ikkwon et al. / A generalized takagi-cryptosystem with a modulus of the form p^rq^s Progress in Cryptology - INDOCRYPT 2000 - 1st International Conference in Cryptology in India, Proceedings. editor / Bimal Roy ; Eiji Okamoto. Springer Verlag, 2000. pp. 283-294 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{372e69afac094bb3b184cc9dc762d492,

title = "A generalized takagi-cryptosystem with a modulus of the form prqs ",

abstract = "In this paper, we propose a generalized Takagi-Cryptosystem with a modulus of the form prqs. We{\textquoteright}ve studied for the optimal choice for r, s that gives the best efficiency while maintaining a prescribed security level, and we show that the choice of either prqr+1, pr−1qr+1, or pr−2qr+2 depending on the value r + s is the optimal. We also present comparison tables for the efficiency of RSA, the multiprime technology, Takagi{\textquoteright}s scheme, and our proposed scheme.",

author = "Seongan Lim and Seungjoo Kim and Ikkwon Yie and Hongsub Lee",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2000.; 1st International Conference in Cryptology in India, INDOCRYPT 2000 ; Conference date: 10-12-2000 Through 13-12-2000",

year = "2000",

doi = "10.1007/3-540-44495-5_25",

language = "English",

isbn = "3540414525",

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

publisher = "Springer Verlag",

pages = "283--294",

editor = "Bimal Roy and Eiji Okamoto",

booktitle = "Progress in Cryptology - INDOCRYPT 2000 - 1st International Conference in Cryptology in India, Proceedings",

}

TY - GEN

T1 - A generalized takagi-cryptosystem with a modulus of the form prqs

AU - Lim, Seongan

AU - Kim, Seungjoo

AU - Yie, Ikkwon

AU - Lee, Hongsub

PY - 2000

Y1 - 2000

N2 - In this paper, we propose a generalized Takagi-Cryptosystem with a modulus of the form prqs. We’ve studied for the optimal choice for r, s that gives the best efficiency while maintaining a prescribed security level, and we show that the choice of either prqr+1, pr−1qr+1, or pr−2qr+2 depending on the value r + s is the optimal. We also present comparison tables for the efficiency of RSA, the multiprime technology, Takagi’s scheme, and our proposed scheme.

AB - In this paper, we propose a generalized Takagi-Cryptosystem with a modulus of the form prqs. We’ve studied for the optimal choice for r, s that gives the best efficiency while maintaining a prescribed security level, and we show that the choice of either prqr+1, pr−1qr+1, or pr−2qr+2 depending on the value r + s is the optimal. We also present comparison tables for the efficiency of RSA, the multiprime technology, Takagi’s scheme, and our proposed scheme.

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

U2 - 10.1007/3-540-44495-5_25

DO - 10.1007/3-540-44495-5_25

M3 - Conference contribution

AN - SCOPUS:84947747277

SN - 3540414525

SN - 9783540414520

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

SP - 283

EP - 294

BT - Progress in Cryptology - INDOCRYPT 2000 - 1st International Conference in Cryptology in India, Proceedings

A2 - Roy, Bimal

A2 - Okamoto, Eiji

PB - Springer Verlag

T2 - 1st International Conference in Cryptology in India, INDOCRYPT 2000

Y2 - 10 December 2000 through 13 December 2000

ER -