On the security of generalization of threshold signature and authenticated encryption

被引:0
作者
Tseng, YM [1 ]
Jan, JK
Chien, HY
机构
[1] Nan Kai Coll Technol & Commerce, Dept Informat Management, Nantou 542, Taiwan
[2] Natl Chung Hsing Univ, Inst Appl Math, Taichung 402, Taiwan
关键词
cryptography; threshold signature; group-oriented cryptography; authenticated encryption;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In 2000, Wang et al. proposed a new (t, n) threshold signature scheme with (k, l) threshold shared verification. Meanwhile, integrating the idea of message recovery, the), also proposed a (t, n) threshold authenticated encryption scheme with (k, l) threshold shared verification. However, this article will show that both proposed schemes are insecure, because any malicious attacker can obtain the group secret keys from two valid threshold signatures. Thus, the attacker may solely forge or verify a threshold signature. An improvement to overcome the attacks is proposed.
引用
收藏
页码:2606 / 2609
页数:4
相关论文
共 11 条
[1]  
Desmedt Y., 1991, ADV CRYPTOLOGY CRYPT, P457
[2]  
DESMEDT Y, 1991, ADV CRYPTOLOGY, P120
[3]   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
[4]   DIGITAL SIGNATURE WITH (T, N) SHARED VERIFICATION BASED ON DISCRETE LOGARITHMS [J].
HARN, L .
ELECTRONICS LETTERS, 1993, 29 (24) :2094-2095
[5]   GROUP-ORIENTED (T,N) THRESHOLD DIGITAL SIGNATURE SCHEME AND DIGITAL MULTISIGNATURE [J].
HARN, L .
IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 1994, 141 (05) :307-313
[6]   AUTHENTICATED ENCRYPTION SCHEMES WITH LOW COMMUNICATION COSTS [J].
HORSTER, P ;
MICHELS, M ;
PETERSEN, H .
ELECTRONICS LETTERS, 1994, 30 (15) :1212-1213
[7]   Authenticated encryption scheme with (t, n) shared verification [J].
Hsu, CL ;
Wu, TC .
IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 1998, 145 (02) :117-120
[8]  
Nyberg K., 1996, Designs, Codes and Cryptography, V7, P61, DOI 10.1007/BF00125076
[9]  
Nyberg K., 1993, CCS '93, V1, P58
[10]  
RIVEST RL, 1978, COMMUN ACM, V21, P120, DOI 10.1145/357980.358017