Digital Multisignature Algorithm based on the Elliptic Curve Cryptosystem
基于椭圆曲线密码体制的群体数字签名算法

1 前言椭圆曲线密码体制是一种基于代数曲线的公钥密码体制,它具有“安全性高,密钥量小,灵活性好”的特点,由于椭圆曲线密码体制不是建立在一个大整数分解及素数域乘法群离散对数的数学难题上,而是建立在更难的椭圆曲线离散对数的问题之上,因此其安全性更高。它不仅用于信息的加密解密,还可以用来构造数字签名和盲数字签名。文1]讨论了特征为2~n的域GF(2~n)上的安全椭圆曲线及其基点的选取,保证了有限域GF(2~n)上有足够的非超奇异椭圆曲线;文3]提出了在城GF(2~n)上的非超奇异椭圆曲线上实现单数字签名和单育数字签名。本文在单数字签名方案的基础上,提出了基于有限域GF(2~n)上的非超奇异椭圆曲线上的群体数字签名和群体育数字签名方案。