Proxy-multi-signature scheme based on factor polynomials

doi:10.3778/j.issn.1002-8331.2009.27.032

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (27): 105-106.DOI: 10.3778/j.issn.1002-8331.2009.27.032

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

Proxy-multi-signature scheme based on factor polynomials

HU Mao-yin，JIA Zhen-hong

College of Information Science and Technology，Xinjiang University，Urumqi 830046，China

Received:2008-05-26 Revised:2008-08-11 Online:2009-09-21 Published:2009-09-21
Contact: HU Mao-yin

基于因式分解的代理群签名方案

胡茂银，贾振红

新疆大学信息科学与工程学院，乌鲁木齐 830046

通讯作者: 胡茂银

Abstract

Abstract: Currently，most of the proxy-multi-signature schemes are based on discrete logarithm（such as Elgamal or Schnorr） with low efficiency because of the complexity of module exponential computation，and the situation will become even worse when there are plenty of users.According to some useful characteristics of the 2-orders equation in finite scopes，a new type of proxy-multi-signature scheme based on factor polynomials is proposed in this paper，using the computation forms such as multiply and reversion，etc.Its efficiency can be enhanced considerably，and can be utilized in the circumstance with plenty of users.

Key words: factor polynomials, proxy-signature, multi-signature

摘要： 目前基于离散对数问题（如ElGamal或Schnorr）的代理群签名算法都要进行大数的模指数运算，效率一般不高，尤其是当群用户数目很多时问题将更加严重。利用有限域中二次方程的一些特性，提出了一种基于因式分解的代理群签名方案，该算法以乘法或求逆等简单运算形式为基础，计算效率有显著提高，能够满足群用户较多时对群签名的需求。

关键词: 因式分解, 代理签名, 群签名

CLC Number:

TP309

HU Mao-yin，JIA Zhen-hong. Proxy-multi-signature scheme based on factor polynomials[J]. Computer Engineering and Applications, 2009, 45(27): 105-106.

胡茂银，贾振红. 基于因式分解的代理群签名方案[J]. 计算机工程与应用, 2009, 45(27): 105-106.

[1]	WANG Fei, CHEN Ming. Identity-Based Multi-Proxy Multi-Signature Scheme in Standard Model [J]. Computer Engineering and Applications, 2019, 55(18): 67-74.
[2]	XU Taiping, CHEN Yong. Threshold hybrid proxy multi-signature scheme against conspiracy attack [J]. Computer Engineering and Applications, 2013, 49(14): 73-76.
[3]	CAO Feng1, CAO Zhenfu2. Secure proxy multi-signature scheme in standard model [J]. Computer Engineering and Applications, 2012, 48(23): 72-76.
[4]	MENG Hui1，2, QIAN Xu1. Safe short proxy multi-signature scheme [J]. Computer Engineering and Applications, 2012, 48(14): 8-11.
[5]	LIU Wen, ZHANG Jianzhong. Proxy blind multi-signature scheme based on ElGamal signature [J]. Computer Engineering and Applications, 2012, 48(10): 95-97.
[6]	WANG Zhibo1，LI Xiong2，DU Ping1. Nonrepudiable multi-proxy multi-signature scheme with shared verification [J]. Computer Engineering and Applications, 2011, 47(19): 93-96.
[7]	LU Youli，DU Weizhang. Improvement of blind proxy multi-signature schemes based on Nyberg-Rueppel signature scheme [J]. Computer Engineering and Applications, 2011, 47(19): 121-123.
[8]	WAN Shichang，CHENG Lihong，ZHANG Zhen. Forward secure hybrid proxy multi-signature scheme [J]. Computer Engineering and Applications, 2011, 47(12): 80-83.
[9]	JIANG Dong-huan，XU Guang-bao. Secure multi-signature scheme with some proxy signers [J]. Computer Engineering and Applications, 2010, 46(33): 115-116.
[10]	WANG Jian-dong，ZOU Hui. Forward secure threshold multi-proxy multi-signature scheme [J]. Computer Engineering and Applications, 2010, 46(25): 102-104.
[11]	YANG Chang-hai. Identity-based threshold multi-proxy blind multi-signature scheme [J]. Computer Engineering and Applications, 2010, 46(18): 121-124.
[12]	HUANG Mei-juan¹，ZHANG Jian-zhong². Multi-proxy signature and multi-proxy multi-signature schemes based on LKK scheme [J]. Computer Engineering and Applications, 2010, 46(1): 74-76.
[13]	ZHANG Shao-ting,LI Zhi-hui. Proxy multi-signature scheme with message recovery [J]. Computer Engineering and Applications, 2009, 45(5): 108-109.
[14]	CAI Xiao-qiu¹，LI Jin-zhou¹，WANG Tian-yin^1，2. Efficient proxy blind multi-signature scheme [J]. Computer Engineering and Applications, 2009, 45(36): 86-88.
[15]	ZHANG Jun. Security analysis of Li-Yang’s multi-signature scheme and its improvement [J]. Computer Engineering and Applications, 2009, 45(20): 125-128.

Proxy-multi-signature scheme based on factor polynomials

基于因式分解的代理群签名方案

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics