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

Seongan Lim, Seung-Joo Kim, Ikkwon Yie, Hongsub Lee

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

13 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlag
Pages283-294
Number of pages12
Volume1977
ISBN (Print)3540414525, 9783540414520
Publication statusPublished - 2000
Externally publishedYes
Event1st International Conference in Cryptology in India, INDOCRYPT 2000 - Calcutta, India
Duration: 2000 Dec 102000 Dec 13

Publication series

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

Other

Other1st International Conference in Cryptology in India, INDOCRYPT 2000
CountryIndia
CityCalcutta
Period00/12/1000/12/13

Fingerprint

Cryptosystem
Cryptography
Modulus
Tables
Form

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Lim, S., Kim, S-J., Yie, I., & Lee, H. (2000). A generalized takagi-cryptosystem with a modulus of the form prqs In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1977, pp. 283-294). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1977). Springer Verlag.

A generalized takagi-cryptosystem with a modulus of the form prqs . / Lim, Seongan; Kim, Seung-Joo; Yie, Ikkwon; Lee, Hongsub.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 1977 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 proceedingConference contribution

Lim, S, Kim, S-J, Yie, I & Lee, H 2000, A generalized takagi-cryptosystem with a modulus of the form prqs in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 1977, 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.
Lim S, Kim S-J, Yie I, Lee H. A generalized takagi-cryptosystem with a modulus of the form prqs In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 1977. Springer Verlag. 2000. p. 283-294. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Lim, Seongan ; Kim, Seung-Joo ; Yie, Ikkwon ; Lee, Hongsub. / A generalized takagi-cryptosystem with a modulus of the form prqs Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 1977 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’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.",
author = "Seongan Lim and Seung-Joo Kim and Ikkwon Yie and Hongsub Lee",
year = "2000",
language = "English",
isbn = "3540414525",
volume = "1977",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "283--294",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

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

AU - Lim, Seongan

AU - Kim, Seung-Joo

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

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

M3 - Conference contribution

AN - SCOPUS:84947747277

SN - 3540414525

SN - 9783540414520

VL - 1977

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

SP - 283

EP - 294

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

PB - Springer Verlag

ER -