周 敏，张秉儒

（青海师范大学数学系，青海西宁 810008）

1 引言

数字签名在密码学中就是用私有密钥进行加密，接受方用公开密钥进行解密.数字签名技术首先最早是应用于用户登录过程，其次相关的数字证书应用在网上报关，网上采购，电子商务交易，现在还广泛应用于电子邮件，数据交换，电子交易［1］.1983年Boyd提出多重数字签名［2］的概念以来，多重数字签名发展的很快，对于不同的数学难题的多重数字签名应运而生.多重数字签名即多个用户对同一消息进行的数字签名，从而实现多个用户对同一消息进行签名方案.根据签名的顺序不同分为有序多重数字签名和广播多重数字签名.有序多重签名是所有签名者按照一定的次序进行签名，每一位签名者在收到前一位签名者签名先对其验证，若验证没通过，则拒绝后面的工作并终止整个签名，若验证通过，则进行接下来的签名.广播多重签名是指在签名过程中签名组成人员之间没有先后顺序，但在每个签名成员签完名后有一个签名收集者来最终完成这个签名.基于椭圆曲线的多重签名是指在椭圆曲线的离散对数问题下的多重数字签名，它比一般基于离散对数问题更加困难.2006年阎希光提出了一种基于椭圆曲线的多重签名［2］，2007年李斌等又提出另一种基于椭圆曲线的多重数字签名［3］，在同一年他们又提出Schnorr型多重签名［4］，而本文基于前人基础上提出了基于椭圆曲线的Schnorr型多重签……