基于圆锥曲线的数字签名和Schnorr盲签名.pdfVIP

维普资讯 第坞 期 计 算 机 技 术 与 发 展 V01．18 No．7 2008年 7月 COⅣ UTERTDCHN0LDGYANDDEVEIJ3PMENT Ju1． 2008 基于圆锥 曲线的数字签名和 Schnorr盲签名 刘 辉，李子臣 (河南理工大学计算机科学与技术学院，河南焦作 454OOO) 摘 要：圆锥曲线公钥密码系统中参数的选取会影响其安全性，为了构造有限域 上的安全的圆锥曲线公钥密码系统， 需要合理地选取参数。文中对有限域 上的圆锥曲线公钥密码算法进行了分析，指出其安全性基于计算圆锥 曲线上离散 对数困难性，而构造圆锥曲线公钥密码的参数影响到它的安全性，对其参数的选取给出建议。提出一种基于圆锥 曲线的 数字签名方案 ，并对Schno~盲签名方案在圆锥曲线上进行模拟 ，对提出的方案进行 了安全和效率方面的分析 ，证 明提出 的方案是安全和高效的。 关键词：圆锥曲线；数字签名 ；盲签名 中图分类号：TP309．7 文献标识码：A 文章编号：1673—629X(2008)O7—0133—02 DigitalSignatureandSchnorrBlindSignatureBasedOilConicCurves LIU Hui．LIZi—chen (CollegeofComputerScienceandTechnology，HenanPolytechnicUniversity，Jiaozuo454000，China) Abstract： eparar~etersselect~nm． punic—keycryptosystem based0nconiccurvecan~fectitssecurity．InoId盯tOcor,．strueta~cure public—keycryptosystembasedoncomccalveinfimtefiled ，thereasonablepararnetemmustbechosed．Inthispaper，apublic—key cryptosystem basedoncomecalveinfinitefilet Ⅷ an~yzed，pointingoutthesecuritybased0nthediffic~tyofdiscreteloga~thm on comccalveandtheparametersselect ~fectitssecurity．theparametem~lectionelse、^阳ssugg~ted．purplead~tal~gnature~heme based0nconicetll-VeandSchno~blindsignaturescheme’sconicanalogⅥ giveninthispaper．Finally。elseanalyzedthesecurityandeffi— ciencyofthe~heme，provingthatthe~hemeissecureandeffident． Keywords：comccurve；d~italsignature；blindsignature 0 引 言 1 圆锥曲线密码系统 20世纪90年代提出的圆锥曲线在公钥体制密码 1．1 有限域 上的圆锥曲线 系统中的应用，引起了人们的极大兴趣 ，很多学者针对 有限域 (P为奇素数)上的圆锥曲线是指同余 圆锥曲线密码学做了大量的研究工作。1996年张明 方程： 志uJ首先对有限域的圆锥曲线引进了加法运算 s并证 Y=ax一bxroodP