对一种改进的 TSENG-JAN群签名的密码学分析

   摘  要：

    数字签名在电子商务、电子政务等方面有了越来越广泛的应用，而群签名则

是一种非常重要的特殊的数字签名方式，自1991年Chaum和Heyst首次提出以来，

提出了许多群签名方案。1999年，Tseng和Jan提出了一个群签名方案，称Tseng-

Jan群签名方案，而Sun指出了Tseng-Jan群签名方案有安全上的漏洞，Tseng和Jan

针对他们的攻击给出了第Ⅱ方案，然而他们的方案依然存在连接性。Popescu给出

了一个修改的Tseng和Jan的群签名方案，本文给出了一个攻击方案，表明Popescu

的改进的Tseng-Jan群签名方案也是不安全的，因为签名者的认证证书在签名过程

中没有任何作用。所以设计一个安全的群签名方案仍然是个难以解决的问题。

【关键词】: 数字签名，群签名，伪造攻击

Abstract:

   略....

                                    目录

摘要......................................................................1

Abstract..................................................................2

第一章  引言..............................................................3

1.1 什么是密码及密码学....................................................4

1.2密码系统的功能.........................................................5

第二章  数字签名概述......................................................6

2.1  数字签名的背景与意义.................................................7

2．2  什么是数字签名......................................................8

2.3  数字签名的种类.......................................................8

2．3．1  普通数字签名.....................................................9

2．3．2  盲签名...........................................................9

2．3．3  代理签名........................................................10

2．3．4  群签名..........................................................11

2．3．5  不可否认签名....................................................12

2．3．6  门限签名........................................................12

2．4  现今数字签名存在的问题.............................................13

第三章  对改进的TSENG-JAN群签名方案的介绍................................13

3．1  群签名的综述.......................................................14

3．2  TSENG-JAN群签名方案................................................14

3．3  改进的TSENG-JAN群签名方案..........................................14

第四章 对改进的TSENG-JAN群签名方案的安全性分析...........................15

4．1  安全性分析的结论...................................................16

4．2  对改进的TSENG-JAN群签名方案的伪造攻击..............................17

第五章 总结..............................................................17

致谢.....................................................................18

参考文献.................................................................19

[1]  斯桃枝，王泽成，李志斌，周振江，《对一种群签名方案的安全性分析》，通信学报，2003年7月，第24卷，143—149页

[2]  赖溪松，韩亮，张真诚著，张玉清，肖国镇 改编《计算机密码学及其应用》，北京：国防工业出版社，2001年7月第一版

[3]  杨义先，孙伟，钮心忻 著《现代密码新理论》，北京：科学出版社，2002年8月第一版

[4]  Marc Joye1, Seungjoo Kim, Narn-Yih Lee《Cryptanalysis of Two Group Signature Scheme》

[5]  D. Chaum, E. van Heyst. Group signatures. In: Eurocrypt’91, LNCS547, pp.257-265. Springer-Verlag, 1992.

[6]  Y. M. Tseng, and J.K. Jan. Improved group signature scheme based on the discrete logarithm problem. Electronics Letters, 1999, 35(1): 37-38.  

[7]  H. Sun. Comment: improved group signature scheme based on discrete logarithm problem. Electronics Letters, 1999, 35(13): 1323-1324.

[8]  Y. M. Tseng, and J.K. Jan. Reply: improved group signature scheme based on discrete logarithm problem. Electronics Letters, 1999, 35(13): 1324-1325.

[9] C. Popescu. A modification of the Tseng-Jan group signature scheme. Studia Univ. Babes-Bolyai, Informatica, 2000, XLV(2): 36-40.

[10] G. L. Wang. Security analysis of several group signature schemes. In: Indocrypt’2003, LNCS2904, pp.252-265. Springer-Verlag, 2003.