基于椭圆曲线密码体制的群体数字签名算法

Digital Multisignature Algorithm based on the Elliptic Curve Cryptosystem

1前言 椭圆曲线密码体制是一种基于代数曲线的公钥密码体制,它具有'安全性高,密钥量小,灵活性好'[1]的特点,由于椭圆曲线密码体制不是建立在一个大整数分解及素数域乘法群离散对数的数学难题上,而是建立在更难的椭圆曲线离散对数的问题之上[2],因此其安全性更高.它不仅用于信息的加密解密,还可以用来构造数字签名和肓数字签名[2,3].

The elliptic curve cryptosystem with its speciality is widely applied to encryption and digital signature, it is used to construct digital multisignature. In this paper we propose digital multisignature and multiblind digital signature based on non-supersigngular elliptic curve over finite field GF(2n).the safety of these scheme is depend on the discrete logarithm of non-supersingular elliptic curve ,it is suitable for some practice.