A new digital signature scheme based on factoring and discrete logarithms
Authors:
Shiang-Feng Tzeng a;
Cheng-Ying Yang b;
Min-Shiang Hwang c
| Affiliations: | a Department of Computer Science and Information Engineering, National Central University, Taoyan, Taiwan, R.O.C. |
| b Graduate Institute of Networking and Communication Engineering, Chaoyang University of Technology, Taichung County, Taiwan, R.O.C. | |
| c Department of Management Information System, National Chung Hsing University, Taichung, Taiwan, R.O.C. |
DOI:
10.1080/00207160310001614954
Publication Frequency:
12 issues per year
Published in:
International Journal of Computer Mathematics,
Volume
81,
Issue
1
January
2004
, pages 9
- 14
Subjects:
Analysis - Mathematics;
Bioinformatics;
Computer Mathematics;
Discrete Mathematics;
Mathematical Finance;
Mathematical Logic;
Mathematical Numerical Analysis;
Systems & Computer Architecture;
Number of References: 20
Formats available:
PDF
(English)
View Article:
View Article (PDF)
Abstract
This article proposes a new digital signature scheme based on the difficulty of simultaneously factoring a composite number and computing discrete logarithms. In the proposed scheme, each user uses common arithmetic moduli and only owns one private key and one public key. Furthermore, some possible limitations have been analyzed, but none of them can successfully over-rule the proposed scheme.
|
| Keywords: Cryptography; Discrete logarithms; Digital signature; Factoring |
| view references (20) : view citations |

Download Citation

CiteULike
Del.icio.us
BibSonomy
Connotea