广义圆锥曲线的多方签名的安全分析与设计

基金项目:

国家自然科学基金项目资助(60703004,60873217)

教育部博士点基金项目资助(20070269005).

详细信息

Security Analysis and Improvement of Digital Multi-signature on the Generalized Conic Curve

1. National Computer Network Emergency Response technical Team/Coordination Center of China, Beijing 100029, China;
2. (2.Department of Computer, East China Normal University, Department of Computer Science and Technology, Shanghai, 200241, China

摘要: 针对一个广义圆锥曲线的多方签名协议(Lin-Wang-Li协议)进行安全性分析,指出该方案存在着严重的伪造问题,方案的安全性没有基于广义圆锥曲线的离散对数问题和整数分解等任何数学难题,攻击者可以不用解决任何数学难题便可以伪造签名.同时,对广义的圆锥曲线的多方签名协议安全设计问题提出了解决方案.
- 多方签名协议 /
- 广义圆锥曲线 /
- 离散对数 /
- 伪造攻击 /
- 数字签名
Abstract: In this paper we present the security analysis on a multi-signature scheme based on the generalized conic curve (Lin-Wang-Li protocol) is presented, which exist the severe forgery problems. The security of the scheme is not based on any difficult issues such as the discrete logarithms on the generalized conic curve or the hardness of integer factoring. An adversary can forge the signature without solving any hard problems. In order to solve the existing problems, we improve the scheme is improved and a present our multi-signature scheme on the generalized conic curve is presented.
- multi-signature protocol /
- generalized conic curve /
- discrete logarithms /
- forgery attacks /
- digital signature