位置:成果数据库 > 期刊 > 期刊详情页
基于双难题的环Z_n上圆锥曲线的数字签名
  • ISSN号:1001-5965
  • 期刊名称:《北京航空航天大学学报》
  • 时间:0
  • 分类:TP309.7[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]北京航空航天大学计算机学院,北京100191, [2]国际关系学院信息科技系,北京100091
  • 相关基金:国家自然科学基金资助项目(60473057,90604007,90718017)
中文摘要:

通过对一个剩余类环Zn上圆锥曲线Cn(a,b)数字签名方案(X iao 06方案)的安全性分析,发现该方案的公开参数选取和算法设计存在问题,导致利用韦达定理可以分解模数n,说明X iao06方案的安全性不是基于整数分解难题的.针对此缺陷,采取保密部分参数和修改验证算法的方法,提出了一个改进的环Zn上圆锥曲线的数字签名方案,并且给出了改进方案的数值模拟.分析表明,改进的方案是一个同时基于离散对数和整数分解双难题的环Zn上圆锥曲线的数字签名方案,不仅保留了原X iao 06方案的优点(明文嵌入方便,求逆元速度快,元素阶的计算及曲线上点的运算容易),还具有很强的抗破解能力.

英文摘要:

The security of the digital signature scheme (Xiao06 scheme) on conic curve C (a,b) over the residue class ring Z, was analyzed. The analysis result indicates that the published parameters can make the modulus n be factorized using the Weda's theorem, and shows that the Xiao 06 scheme is not a scheme whose security based on the integer factorization problem. To address this issue, an improved digital signature scheme on conic curve over Z was proposed. Some parameters were kept secretly, and the verification algorithm was modified in the improved scheme. Furthermore, the numerical simulation of the improved scheme was given. The analysis shows that the improved scheme is a digital signature scheme based on two hard problems in computing discrete logarithm and factorizing integer simultaneously, and that the improved scheme has not only the merits (convenience for plaintext embedding, quickness for the inverse operation, and easiness for element order and points computing in curve) of the Xiao06 scheme, but also the advantage of strong anticracking ability.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《北京航空航天大学学报》
  • 北大核心期刊(2011版)
  • 主管单位:
  • 主办单位:北京航空航天大学
  • 主编:赵沁平
  • 地址:北京市海淀区学院路37号
  • 邮编:100083
  • 邮箱:JBUAA@buaa.edu.cn
  • 电话:010-82315594 82338922
  • 国际标准刊号:ISSN:1001-5965
  • 国内统一刊号:ISSN:11-2625/V
  • 邮发代号:
  • 获奖情况:
  • 第二届全国优秀科技期刊评比三等奖,全国优秀高等学校自然科学学报及教育部优秀科技期...
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:19939