Improved digital signature schemes based on dual-complexities

Kai Chain, Jar Ferr Yang

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

Abstract

In the electronic commerce and e-government era, digital signature has become more and more important recently. Digital signature algorithms can be categorized based on one of security suppositions, discrete logarithm and factorization hard-problems, which are currently believed to be unsolvable in a reasonable time-period. In other words, if the discrete logarithm or factorization problem can be broken, the corresponding digital signature scheme will become insecure any more. Therefore, to enhance the system security, the adoption of a digital signature algorithm based on both assumptions is a possible choice. In this paper, by referring to Laih and Kuo's architecture [1], we propose a new digital signature algorithm based on both discrete logarithm and factorization problems. We also propose another digital signature scheme. After analyses, the proposed scheme used less key length can achieve the similar security purposes. We also prove that the security of the proposed scheme is based on both discrete logarithm and factoring problems.

Original languageEnglish
Title of host publicationProceedings - 2012 6th International Conference on New Trends in Information Science, Service Science and Data Mining (NISS, ICMIA and NASNIT), ISSDM 2012
Pages102-107
Number of pages6
Publication statusPublished - 2012 Dec 1
Event2012 6th International Conference on New Trends in Information Science, Service Science and Data Mining (NISS, ICMIA and NASNIT), ISSDM 2012 - Taipei, Taiwan
Duration: 2012 Oct 232012 Oct 25

Publication series

NameProceedings - 2012 6th International Conference on New Trends in Information Science, Service Science and Data Mining (NISS, ICMIA and NASNIT), ISSDM 2012

Other

Other2012 6th International Conference on New Trends in Information Science, Service Science and Data Mining (NISS, ICMIA and NASNIT), ISSDM 2012
CountryTaiwan
CityTaipei
Period12-10-2312-10-25

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Software

Fingerprint Dive into the research topics of 'Improved digital signature schemes based on dual-complexities'. Together they form a unique fingerprint.

  • Cite this

    Chain, K., & Yang, J. F. (2012). Improved digital signature schemes based on dual-complexities. In Proceedings - 2012 6th International Conference on New Trends in Information Science, Service Science and Data Mining (NISS, ICMIA and NASNIT), ISSDM 2012 (pp. 102-107). [6528414] (Proceedings - 2012 6th International Conference on New Trends in Information Science, Service Science and Data Mining (NISS, ICMIA and NASNIT), ISSDM 2012).