A new digital signature scheme based on factoring and discrete logarithms

被引：12
作者：
Tzeng, SF
Yang, CY
Hwang, MS
机构：
[1] Natl Chung Hsing Univ, Dept Management Informat Syst, Taichung 402, Taiwan
[2] Natl Cent Univ, Dept Comp Sci & Informat Engn, Taoyuan 320, Taiwan
[3] Chaoyang Univ Technol, Grad Inst Networking & Commun Engn, Wufeng 413, Taichung County, Taiwan
来源：
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS | 2004年 / 81卷 / 01期
关键词：
cryptography; discrete logarithms; digital signature; factoring;
D O I：
10.1080/00207160310001614954
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
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.
引用
收藏
页码：9 / 14
页数：6
相关论文
共 21 条
[1]   Parallel computation of the generating keys for RSA cryptosystems [J].
Chang, CC ;
Hwang, MS .
ELECTRONICS LETTERS, 1996, 32 (15) :1365-1366
[2]  
CHANGCHIEN SW, 2002, IN PRESS INT J COMPU
[3]   NEW DIRECTIONS IN CRYPTOGRAPHY [J].
DIFFIE, W ;
HELLMAN, ME .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1976, 22 (06) :644-654
[4]   A PUBLIC KEY CRYPTOSYSTEM AND A SIGNATURE SCHEME BASED ON DISCRETE LOGARITHMS [J].
ELGAMAL, T .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1985, 31 (04) :469-472
[5]   PUBLIC-KEY CRYPTOSYSTEM DESIGN BASED ON FACTORING AND DISCRETE LOGARITHMS [J].
HARN, L .
IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 1994, 141 (03) :193-195
[6]   ENHANCING THE SECURITY OF ELGAMAL SIGNATURE SCHEME [J].
HE, J ;
KIESLER, T .
IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 1994, 141 (04) :249-252
[7]   Digital signature scheme based on factoring and discrete logarithms [J].
He, WH .
ELECTRONICS LETTERS, 2001, 37 (04) :220-222
[8]  
HWANG M, IN PRESS
[9]   An ElGamal-like cryptosystem for enciphering large messages [J].
Hwang, MS ;
Chang, CC ;
Hwang, KF .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2002, 14 (02) :445-446
[10]  
HWANG MS, 2001, PAKISTAN J APPL SCI, V1, P287
123