基于环Zn上的圆锥曲线数字签名和多重数字签名
肖龙，王标，孙琦
（四川大学信息安全研究所，610064,成都）
摘要:提出了一个基于环Zn上的圆锥曲线公钥密码体系的数字签名方案.该方案综合利用了大数分解的困难性和有限群上计算离散对数的困难性，从而增强了该数字签名方案的安全性.在此基础上，通过将多个圆锥曲线数字签名联合起来生成对消息的签名，设计实现了多人对同一文件的多重数字签名，最后给出了多重数字签名方案的数值模拟.由于整个签名运算在环Zn上的圆锥曲线上，使得明文嵌入方便，求逆元速度快，元素阶的计算及曲线上点的运算都比较容易，因此更易于实现.在引进标准二进制计算群元素的情况下，还能节约1／4计算量.
关键词:圆锥曲线；离散对数；数字签名；多重数字签名
中图分类号:TP309.7文献标识码:A文章编号:0253-987X(2006)06-0648-03