一种新环Zn上圆锥曲线有序多重数字签名方案.pdfVIP

一种新的环z几上的圆锥曲线有序多重数字签名方案‘ 田衍虎1，马华2，李少武 西安电子科技大学理学院．西安710071 1 tianyanhul977@163．COrn，2ma_hua@126．corn 摘要：本文构造了一种基于圆锥曲线的有序多重数字签名方案，该方案具有签名的长度和验证时间不随 签名的人数增加而增加的性质，同时还有计算量小和速度快等优点，因此提出的方案具有较强的安全性 和较广的实用性。 关键词：环，圆锥曲线，离散对数，数字签名，多重字签名 New SchemeBased SequentialMulti-signature ontheConicCurveover Z矗 Tian Shaowu yanhu，MaHua，Li Schoolof 710071ShanxiChina Science，XidianUniversity，Xi’an Email：1tianyanhul977@163．corn，2ma_hua@126．corn Abstract：A digital schemebasedontheconiccurveover schemehasadvan- n删sequentialmulti—signature Z-isproposed．The ofthe of the sizethe and timefor nott0be orlthenumberdthe ta8es multi-signature verifying dependent signers，loweomputa· tionload of and cte．SothenEJwschemeis secureand hi曲erspeedimplementation highly applicable． Keywords：ring，coniccurve，discretelogarithm，digitalsignature 0 引言 离散对数问题是公钥密码和数字签名设计中的一个常用数论困难问题之一，而定义在环上的圆锥曲线 上的离散对数问题可以视作有限域上离散对数问题的一个推广。2005年孙琦等在文献[1，2]中将有限域 F。上的圆锥曲线研究拓展到了环z。上并深入讨论了圆锥曲线C。(a，b)并提出了圆锥曲线上的公钥密码体 制，该密码体制比在有限域上的密码体制具有更小的密钥量、更快的速度和更高的安全性等优点。基于此。 公钥密码体制提出了EIGamal型数字签名方案旧．41和多重数字签名方案HJ。 现有的有序多重数字签名方案的签名的长度和验证签名的时间都随着签名的人数的增加而增加。本 文基于此公钥密码体制构造了一种EIGamal型有序多重数字签名方案，该签名方案中多重签名的长度和验 证时间与签名人数无关，因此具有较高的实用性。 I预备知识 环Z。上的圆锥曲线C。(口，6)定义为二元二次同余式y2=∞2一bx(modn)在剩余类环z。上的解的集 ·金项目：国家“九七三”重点基础研究发展规划项目基金(2007CB311201) 688 对圆锥曲线c．(n，6)上的点定义一个加法运算o，具体可参阅文献[1]，这里不再赘述。圆锥曲线上的点的 集合在该加法作用下构成一个有限交换群，在此圆锥曲线上阶为Ⅳ。=2rs的点G称为基点。圆锥曲线上的 EF