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

14 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

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Fingerprint Dive into the research topics of 'A generalized takagi-cryptosystem with a modulus of the form p<sup>r</sup>q<sup>s</sup>'. Together they form a unique fingerprint.

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