牛志芳， 魏仕民

(淮北师范大学 数学科学学院，安徽 淮北 235000)

基于圆锥曲线的有序多重数字签名方案*

牛志芳， 魏仕民

(淮北师范大学 数学科学学院，安徽 淮北 235000)

提出了一种ElGamal型有序多重数字签名方案，在该方案中允许多方对同一文件进行顺序签名，但签名的长度和验证签名的时间不随签名人数的增加而增加；并且在整个签名与验证过程中避免了费时的求逆运算，提高了运算效率，具有较强的实用性.

圆锥曲线；离散对数；有序多重数字签名

多重数字签名是指多个用户对同一消息进行数字签名.近年来，许多方案已相继提出.根据签名过程的不同，可以将多重数字签名分为有序多重数字签名和广播多重数字签名.在广播多重数字签名方案中，消息发送者将消息同时发送给每一位签名者进行签名，然后签名者将签名后的消息发送给签名收集者，由收集者对签名消息进行验证.而在有序多重数字签名方案中，消息的发送者首先规定了消息签名的顺序，签名者按顺序对消息进行签名，然后发送给接受者进行验证.目前，已提出的离散对数有序多重签名方案大都存在着多重签名的长度和验证多重签名的时间，随着签名人数的增加而增加的问题.本文在肖龙等人在文献[3]中提出的基于环上的圆锥曲线数字签名方案基础上，构造了一个新的基于离散对数的有序多重签名方案，新的方案有效避免了上述问题.

1 预备知识

设……