多重数字签名方案及其安全性证明

摘要：

基于因数分解和二次剩余困难性假设,构造了一个新的按序多重数字签名方案和广播多重数字签名方案.新方案的特点是:多重签名不是由签名成员所生成的多个单签名的累加,而是每个签名成员生成部分签名,以合作的方式生成多重签名;部分签名的长度固定,不随签名人数的改变而变化;部分签名算法和验证算法的复杂度与签名人数的多少无关;新的按序多重签名方案的签名成员不能擅自改变签名顺序.新方案抗现存的对多重签名方案的几种攻击.基于因数分解和二次剩余困难性假设,在随机预言模型下证明了方案的安全性.

关键词：二次剩余、按序多重数字签名、广播多重数字签名、安全性证明

所属期刊栏目：31

分类号：TP309(计算技术、计算机技术)

资助基金：陕西省自然科学基金2005F02;西安理工大学校科研和教改项目108210402;陕西省教育厅资助项目06JK211

在线出版日期：2008-05-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：176-183