A Robust Elliptic Curve Digital Multisignature Scheme

Abstract

Abstract: The existed ECDSA scheme does not fit for multisignature. This paper first improves the ECDSA scheme, and presents a digital signature approach based on the difficulty of solving the elliptic curve discrete logarithm problem (ECDLP). Moreover, the paper presents a multisignature scheme also based on the difficulty of solving the ECDLP. The analysis shows that the two schemes are correctness and robust.

摘要： 现有的椭圆曲线数字签名方案ECDSA不适合进行多重数字签名，文章对ECDSA方案稍作了改进，给出一种安全性建立在椭圆曲线离散对数难题(ECDLP)上的、适合多重数字签名的椭圆曲线数字签名方案，然后在此基础上提出一种安全性建立在ECDLP上的多重数字签名方案。分析表明这两种方案都正确并且能够有效抵抗攻击。

关键词: 椭圆曲线密码体制, 数字签名, 多重数字签名, 椭圆曲线离散对数难题

CLC Number:

TP309

LV Wanli1,ZHONG Cheng1,2. A Robust Elliptic Curve Digital Multisignature Scheme[J]. , 2004, 30(05): 126-128.

吕皖丽,钟诚. 一种安全的椭圆曲线多重数字签名方案[J]. , 2004, 30(05): 126-128.

/ Recommend / Download Citations

URL: https://www.ecice06.com/EN/Y2004/V30/I05/126

[1]	YUAN Huanyu, FU Jianming. Cryptographic Function Identification in Android Applications Based on Function Hooking [J]. Computer Engineering, 2026, 52(11): 250-259.
[2]	GUO Ziyun, TIAN Youliang, LI Mengqian. Adaptive Privacy-Preserving Federated Learning Scheme Based on Incentive Mechanism [J]. Computer Engineering, 2026, 52(11): 269-283.
[3]	XIE Qingqing, LIU Yuanyuan. Reference-Based Network Phishing Detection Scheme Using Large Language Model [J]. Computer Engineering, 2026, 52(11): 295-307.
[4]	SUN Tanbo, ZHONG Shuai, HU Xin'ao, WANG Liping. A Survey on Image Tampering Detection Technology Based on Tampering Features [J]. Computer Engineering, 2026, 52(11): 43-72.
[5]	LI Zaidong, CHEN Yuling, WANG Xuewei, LUO Yun. Interactive Ciphertext Expansion for Dynamic Multi-Key Fully Homomorphic Encryption [J]. Computer Engineering, 2026, 52(11): 284-294.
[6]	YANG Xiaodong, LI Muzi, MA Guozu, LI Songyu, WANG Caifen. Certificateless Anonymous Authentication Scheme Supporting Illegal Signatures Localization for Internet of Vehicles [J]. Computer Engineering, 2024, 50(6): 157-165.
[7]	WANG Dong, WANG Hejian, XUAN Jiaxing, ZHENG Shangzhuo, CHEN Bingcong. Blockchain Privacy-Traceable Deposit Scheme for Power-Dispatch Instructions [J]. Computer Engineering, 2024, 50(5): 158-166.
[8]	WANG Yiliang, ZHOU Peng, YE Wei, QI Weiqiang. Non-Intrusive Load Monitoring and Its Privacy-Preserving Scheme Based on Pyramid Network [J]. Computer Engineering, 2024, 50(5): 182-189.
[9]	XIONG Shiqiang, HE Daojing, WANG Zhendong, DU Runmeng. Review of Federated Learning and Its Security and Privacy Protection [J]. Computer Engineering, 2024, 50(5): 1-15.
[10]	DING Xiaohui, CAO Suzhen, WANG Caifen. Smart Contract-Assisted Dynamically Searchable Encryption Scheme with Forward and Backward Security [J]. Computer Engineering, 2022, 48(7): 141-150.
[11]	JIN Haibo, ZHAO Xinyue. High-Reliability Intrusion Detection Algorithm Under Conformal Prediction Framework [J]. Computer Engineering, 2022, 48(7): 130-140.
[12]	ZHANG Chao, PENG Changgen, DING Hongfa, XU Dequan. Searchable Encryption Scheme Based on China State Cryptography Standard SM9 [J]. Computer Engineering, 2022, 48(7): 159-167.
[13]	YE Qing, ZHAO Nannan, ZHAO Zongqu, QIN Panke, YAN Xixi, TANG Yongli. Efficient Fully Dynamic Group Signature Scheme from Lattice [J]. Computer Engineering, 2021, 47(2): 160-167,175.
[14]	JI Lusheng, ZHANG Guiling, YANG Jiarun. Off-Chain Personal Data Protection Scheme Based on Blockchain [J]. Computer Engineering, 2021, 47(2): 176-181,187.
[15]	ZHANG Jing, HE Zheng, GE Binghui, TANG Yongli, YE Qing. An Efficient Protocol for Millionaires' Problem and Its Application [J]. Computer Engineering, 2021, 47(2): 168-175.

Please choose a citation manager

Content to export