Insider attack of threshold-proxy threshold-signature scheme

doi:10.3778/j.issn.1002-8331.2009.22.032

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (22): 97-99.DOI: 10.3778/j.issn.1002-8331.2009.22.032

• 网络、通信、安全 • Previous Articles Next Articles

Insider attack of threshold-proxy threshold-signature scheme

TANG Xi-lin¹，YANG Chang-hai ^1，2，YANG Zhi-yong¹

1.College of Science，South China University of Technology，Guangzhou 510640，China
2.Department of Science and Arts，Nanchang Military Academy，Nanchang 330103，China

Received:2008-04-25 Revised:2008-07-31 Online:2009-08-01 Published:2009-08-01
Contact: TANG Xi-lin

一种门限代理门限签名方案的内部攻击

唐西林¹，杨长海^1，2，杨智勇¹

1.华南理工大学理学院，广州 510640
2.南昌陆军学院科文教研室，南昌 330103

通讯作者: 唐西林

Abstract

Abstract: Hwang et al，have proposed a new threshold-proxy threshold-signature scheme in 2005.In this scheme，only any t or more original signers of n original signers can cooperatively authorize a proxy group of m proxy signers and then only c or more proxy signers can cooperatively generate threshold-proxy threshold-signature.Compared with other threshold multi-proxy multi-signature，this scheme has the advantage of providing the fair protection for the original and proxy groups.Unfortunately，this paper points out that Hwang’s scheme is vulnerable to insider attack.That is，malicious inside members can forge a threshold-proxy threshold-signature for a message while participating in a normal message signing process.Furthermore，this paper proposes two improved schemes on the base of analyzing the insider attack.

Key words: digital signature, proxy signature, threshold proxy signature, threshold-proxy threshold-signature

摘要： 2005年，Hwang等提出了一个新的（t，n）门限代理（c，m）门限签名方案。在该方案中，只有n个原始签名者中的t或多于t个合作才能授权给m个代理签名者组成的代理群，同时，只有c或多于c个代理签名者合作才能产生门限代理门限签名。与其他门限多代理多签名方案相比，该方案的优点是原始签名者和代理签名者的利益受到公平的保护。但指出Hwang方案存在内部攻击，即在对一个消息的正常签名中，恶意的内部成员能伪造出另一个消息的有效签名。进一步，在分析攻击原因的基础上给出了两种改进方案。

关键词: 数字签名, 代理签名, 门限代理签名, 门限代理门限签名

TANG Xi-lin¹，YANG Chang-hai ^1，2，YANG Zhi-yong¹. Insider attack of threshold-proxy threshold-signature scheme[J]. Computer Engineering and Applications, 2009, 45(22): 97-99.

唐西林¹，杨长海^1，2，杨智勇¹. 一种门限代理门限签名方案的内部攻击[J]. 计算机工程与应用, 2009, 45(22): 97-99.

[1]	DONG Xuedong, HAN Shuo, ZHANG Cheng. New Paillier Digital Signature Scheme Based on Cubic Residue [J]. Computer Engineering and Applications, 2020, 56(18): 77-81.
[2]	XIAO Shuai, WANG Xu’an, PAN Feng. Elliptic Curve Digital Signature Algorithm Without Modular Inverse Operation [J]. Computer Engineering and Applications, 2020, 56(11): 118-123.
[3]	ZHANG Ping, LI Yamin. Forward Secure Elliptic Curve Digital Signature Scheme [J]. Computer Engineering and Applications, 2020, 56(1): 115-120.
[4]	GE Lixia1, LI Xiao1, HE Mingxing2, LI Yarong1, LIU Xiaojian2. Improved certificateless proxy signature scheme [J]. Computer Engineering and Applications, 2017, 53(8): 92-94.
[5]	ZHANG Weizhe, GAO Dezhi, LI Yan. Hidden identity ring signature scheme using ECC [J]. Computer Engineering and Applications, 2017, 53(23): 88-90.
[6]	TIAN Juanhong, ZHANG Jianzhong, LI Yanping. Robust multi-proxy multi-blind signature scheme [J]. Computer Engineering and Applications, 2017, 53(1): 130-133.
[7]	ZOU Changzhi. Identity-based multi-proxy signature without bilinear pairings [J]. Computer Engineering and Applications, 2016, 52(9): 96-101.
[8]	MI Junli1, ZHANG Jianzhong2, CHEN Shouting1, LIU Fenghua1. Leakage-resilient designated verifier blind proxy signature scheme [J]. Computer Engineering and Applications, 2016, 52(22): 123-126.
[9]	LI Yarong1, LI Xiao1, HE Mingxing2, LIU Xiaojian2, GE Lixia1. Security analysis and improvement of forward secure proxy signature scheme [J]. Computer Engineering and Applications, 2016, 52(14): 110-114.
[10]	CAO Xin, WEI Shimin, ZHUO Zepeng. Security analysis of three forward secure proxy signature schemes [J]. Computer Engineering and Applications, 2015, 51(7): 98-100.
[11]	YU Jing1, LI Zhihui2. Threshold proxy multi-signature scheme [J]. Computer Engineering and Applications, 2015, 51(6): 69-71.
[12]	LIU Xiaohong, ZHANG Jianzhong. Analysis and improvement of certificateless proxy signature scheme [J]. Computer Engineering and Applications, 2014, 50(22): 115-117.
[13]	XIAO Zhenjiu1，2, HU Chi1, CHEN Hong1. Improved RSA algorithm and application in digital signature [J]. Computer Engineering and Applications, 2014, 50(17): 106-109.
[14]	YANG Yiqian, YUAN Jiabin. Research on incredible users cooperate constructing anonymous region in LBS [J]. Computer Engineering and Applications, 2014, 50(14): 82-87.
[15]	CHEN Lin. Cryptanalysis and improvement for two certificateless proxy signature schemes [J]. Computer Engineering and Applications, 2013, 49(7): 85-88.

Insider attack of threshold-proxy threshold-signature scheme

一种门限代理门限签名方案的内部攻击

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics