基于椭圆曲线的可验证门限签名方案

• Original Articles • Previous Articles Next Articles

A verifiable threshold signature scheme based on the elliptic curve

HAN Jin-rong;Lü Ji-qiang;WANG Xin-mei

(State Key Lab. of Integrated Service Networks, Xidian Univ., Xi'an 710071, China)

Received:1900-01-01 Revised:1900-01-01 Online:2003-02-20 Published:2003-02-20

Abstract

Abstract: The paper presents a (t,n) verifiable threshold signature scheme based on the elliptic curve. Its security depends not only on the elliptic curve discrete logarithm but also on the choice of the elliptic curve and its system. By analyzing the scheme, we conclude that its communication complexity is lower than the scheme proposed by Kazuo etc. and its security against chosen message attack is the same as in the case of Nyberg-Rueppel signature scheme.

Key words: threshold signature, factorization, discrete logarithms, elliptic curve

CLC Number:

TN918.1

HAN Jin-rong;Lü Ji-qiang;WANG Xin-mei.

A verifiable threshold signature scheme based on the elliptic curve

[J].J4, 2003, 30(1): 26-285.

[1]	TU Shouzhong,YAN Zhou,WEI Lingwei,ZHU Xiaoyan. User interesting mining method in the heterogeneous social network [J]. Journal of Xidian University, 2019, 46(2): 83-88.
[2]	LI Hong;LIU Fang;ZHANG Kai. Remote sensing image fusion based on sparse non-negative matrix factorization [J]. Journal of Xidian University, 2016, 43(2): 193-198.
[3]	PENG Yali;LIU Shigang;LIANG Xingang;LIAO Fuxuan. Factorization reconstruction method for the 3D deformable structure [J]. J4, 2016, 43(1): 116-119.
[4]	CUI Xining;YANG Jingwei;YE Hong;DAI Xiaodi. Optimized design method on elliptic curve cryptography [J]. J4, 2015, 42(1): 69-74.
[5]	XU Ran;LI Yachao;XING Mengdao. Wide angle SAR imaging via sparse non-negative matrix factorization [J]. J4, 2014, 41(3): 49-55.
[6]	WANG Zan;CHEN Baixiao. Distributed high-frequency surface wave radar DOA estimation using compressed sensing [J]. J4, 2014, 41(2): 58-63+129.
[7]	PENG Fei;DENG Haojiang;LIU Lei. QoS-aware temporal prediction model for personalized service recommendation [J]. J4, 2013, 40(4): 174-180.
[8]	YIN Hai-qing;LIU Hong-wei. New blind source separation algorithm based on L₁ sparse regularization and nonnegative matrix factorization [J]. J4, 2010, 37(5): 835-841.
[9]	ZHANG Wei-tao;LIU Ning;LOU Shun-tian. Two efficient algorithms for joint diagonalization with exception of the singular solution [J]. J4, 2009, 36(5): 857-861.
[10]	TONG Ming;YAN Tao;JI Hong-bing. Strong anti-robust watermarking algorithm [J]. J4, 2009, 36(1): 22-27.
[11]	WANG Bao-cang1;WEI Yong-zhuang1;2;HU Yu-pu1. Fast public-key encryption scheme based on the Chinese remainder theorem [J]. J4, 2008, 35(3): 449-454.
[12]	ZHANG Le-you1;2;HU Yu-pu2;LIU Zhen-hua1;2. Provable secure ID-based threshold signature scheme without random oracles [J]. J4, 2008, 35(1): 81-86.
[13]	LI Hui-xian1;CAI Wan-dong1;PEI Qing-qi2. Design and analysis of a verifiable secret sharing scheme [J]. J4, 2008, 35(1): 148-151.
[14]	LIU Chun1;LIU Jian-wei1;ZHANG Qi-shan1;LI Hui2. A non-certificated Ad hoc key management and authentication model [J]. J4, 2007, 34(6): 974-979.
[15]	ZHANG Ning1;2;XIN Xiang-jun1;3;XIAO Guo-zhen1. ID-based encryption from elliptic curves over ring [J]. J4, 2007, 34(2): 290-293.

A verifiable threshold signature scheme based on the elliptic curve

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0