【CN109981284A】一种椭圆曲线数字签名的实现方法及装置【专利】

合集下载

一种基于椭圆曲线的签名方案

一种基于椭圆曲线的签名方案孟显勇【摘要】针对传统签名方案中验证者的验证权限是相同的缺点,文中基于Jia方案提出一种基于椭圆曲线的链式授权签名方案.首先,本方案有效地提高了系统密钥强度,降低内存和带宽等系统资源占用率,提高了运行效率.其次,利用盲签名技术解决了Jia方案一次授权签名验证之后签名者公钥暴露问题,实现了在不频繁改变签名者私钥的情况下实现多次授权签名验证.由于本方案基于椭圆曲线加密体制,所以方案适用于电子政务和电子商务等移动通信终端设备.【期刊名称】《计算机技术与发展》【年(卷),期】2010(020)009【总页数】4页(P153-156)【关键词】椭圆曲线加密体制;数字签名;链式验证签名【作者】孟显勇【作者单位】吉林大学,珠海学院,物流与信息管理系,广东,珠海,519000【正文语种】中文【中图分类】TP3090 引言随着移动通信技术、电子商务和电子政务的发展,移动的安全终端设备广泛应用于电子交易和政务处理。

移动终端设备使用方便,但其处理速度和存储容量以及应用带宽都相对较低。

因此,近年来椭圆曲线公钥密码体制因其在同等安全性下加密强度高和密钥短而被广泛地应用于各种安全系统中。

椭圆曲线被应用到密码学中是由Victor Miller[1]和Neal Koblitz[2]在1985年分别独立提出的。

安全的椭圆曲线不存在亚指数攻击算法,因此,椭圆曲线上的离散对数问题(ECDLP)要比普通有限域上的离散对数(DLP)或整数分解问题(IFP)难以破解,从而在密钥长度相当的情况下,椭圆曲线公钥密码系统比其他的公钥密码系统抵抗攻击的能力更强,因此椭圆曲线密码系统可以使用较短的密钥满足较高的安全性需要。

短密钥使协议更有益于在计算能力、存储空间和带宽都较低的移动终端设备。

因此在安全性相当的情况下,椭圆曲线密码系统比其它一些密码系统(例如:基于整数分解的RSA、基于离散对数问题的 ElGamal、DSA等)更加高效。

一种基于椭圆曲线的解密计算方法及装置[发明专利]

专利名称：一种基于椭圆曲线的解密计算方法及装置专利类型：发明专利
发明人：宁红宙
申请号：CN201711173825.3
申请日：20171122
公开号：CN109818741A
公开日：
20190528
专利内容由知识产权出版社提供
摘要：本发明涉及加解密技术领域，特别涉及一种基于椭圆曲线的解密计算方法及装置。

该方法为：第一解密终端采用存储在本地的第一私钥分量对接收到的密文进行解密计算，得到相应的计算结果，其中，密文为加密终端利用公钥采用椭圆曲线加密算法对明文进行加密后得到的，公钥为根据第一私钥分量和存储在第二解密终端本地的第二私钥分量确定的；将密文和计算结果发送至第二解密终端，以触发第二解密终端采用第二私钥分量对计算结果进行解密计算，计算出相应的明文和校验码，并在判定校验码与密文中的校验码相同时，确定解密成功，并将计算出的明文发送至第一解密终端；接收计算出的明文，确定解密成功。

申请人：航天信息股份有限公司
地址：100195 北京市海淀区杏石口路甲18号
国籍：CN
代理机构：北京同达信恒知识产权代理有限公司
代理人：黄志华
更多信息请下载全文后查看。

一种椭圆曲线密码系统及实现方法[发明专利]

专利名称：一种椭圆曲线密码系统及实现方法
专利类型：发明专利
发明人：范欣欣,王育民,詹阳,姜正涛,谭示崇,田海博,袁素春,于松亮
申请号：CN200510115512.3
申请日：20051104
公开号：CN1831754A
公开日：
20060913
专利内容由知识产权出版社提供
摘要：一种椭圆曲线密码系统及实现方法，包括有限域算法模块，用于利用Montgom ery算术实现大素数域中的运算；点加与倍点算法模块，实现椭圆曲线上的点加运算与倍点运算；标量乘算法模块，用于实现所述椭圆曲线密码系统的标量乘运算；DH密钥协商算法模块，用于调用标量乘算法模块，完成密钥协商；数字签名与验证模块，用于调用标量乘算法模块，完成对消息的数字签名与验证过程。

其提供了一种适合硬件实现的椭圆曲线密码系统及实现方法，无需显式执行耗时的模归约运算，使其同时适合软件与硬件实现。

申请人：北京浦奥得数码技术有限公司
地址：100016 北京市朝阳区酒仙桥路14号51号楼二层AE26-28室
国籍：CN
代理机构：北京银龙知识产权代理有限公司
代理人：郝庆芬
更多信息请下载全文后查看。

椭圆曲线加密解密方法和装置[发明专利]

专利名称：椭圆曲线加密解密方法和装置
专利类型：发明专利
发明人：陈建华,汪朝辉,李莉,涂航,崔竞松,彭蓉申请号：CN02154717.3
申请日：20021129
公开号：CN1505306A
公开日：
20040616
专利内容由知识产权出版社提供
摘要：本发明是一种椭圆曲线加密方法。

其中加密方获取解密方的公钥Y，然后生成随机数k，分别与公钥Y和曲线的基点G进行椭圆曲线点乘运算，得到曲线上的点P＝kG，Q＝kY；分别使用函数v 和g对P和Q进行运算，即得到v(P)，g(Q)；使用函数f对明文m进行运算，得到f(m)，使用函数u对f(m)和g(Q)运算得到u(f(m)，g(Q))，这样得到的v(P)，u(f(m)，g(Q))；解密方接收密文(V，U)，使用自己的私钥x和V进行运算，得到r(x，V)，使用u的逆函数对r(x，V)和U进行运算得到D＝
u’(U，r(x，V))，使用f的逆函数计算得到明文m＝f (D)；其中加密过程中的函数u与解密过程中的函数u’具有以下性质：对于z＝u(x，y)，则可以得到x＝u’(z，y)。

本发明解决了用ElGamal加密方法需要进行明文嵌入的问题。

申请人：海南信安数据系统有限公司
地址：中国北京市朝阳区日坛路六号
国籍：CN
代理机构：中国专利代理(香港)有限公司
更多信息请下载全文后查看。

一种椭圆曲线有序数字签名方案

一种椭圆曲线有序数字签名方案
于桂海
【期刊名称】《安阳师范学院学报》
【年(卷),期】2006(000)002
【摘要】讨论了一个基于椭圆曲线的有序数字签名方案.由于椭圆曲线的同种不改变椭圆曲线离散对数问题,借助于椭圆曲线同种理论,给出了椭圆曲线的同种序列,进而讨论一种有序数字签名方案.
【总页数】2页(P38-39)
【作者】于桂海
【作者单位】山东工商学院,数学与信息科学学院,山东,烟台,264005
【正文语种】中文
【中图分类】TP309.7
【相关文献】
1.一种基于椭圆曲线的有序多重数字签名方案 [J], 施荣华;胡芳
2.基于椭圆曲线的有序多重数字签名方案 [J], 严安;杨明福
3.基于椭圆曲线的有序多重数字签名方案 [J], 卢鹏菲;詹雄泉;洪景新
4.一种椭圆曲线数字签名的改进方案 [J], 陈亚茹;丛培强;陈庄
5.一种改进的椭圆曲线数字签名方案 [J], 栗亚敏;张平
因版权原因，仅展示原文概要，查看原文内容请购买。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

(19)中华人民共和国国家知识产权局
(12)发明专利申请
(10)申请公布号 (43)申请公布日 (21)申请号 201910181267.8
(22)申请日 2019.03.11
(71)申请人北京三未信安科技发展有限公司
地址 100102 北京市朝阳区广顺北大街16
号院2号楼14层1406室
(72)发明人杨国强　
(74)专利代理机构北京轻创知识产权代理有限
公司 11212
代理人杨立
(51)Int.Cl.
H04L 9/32(2006.01)
H04L 9/08(2006.01)
(54)发明名称
一种椭圆曲线数字签名的实现方法及装置
(57)摘要
本发明涉及一种椭圆曲线数字签名的实现
方法及装置，包括处理器将生成的签名消息数据
包发送至密码卡，签名消息数据包包括临时签名
公私钥对和待签名消息；密码卡接收签名消息数
据包，获取签名消息数据包中的临时签名公私钥
对和待签名消息，根据临时签名公私钥对、预先
存储的用户签名私钥和辅助公私钥对，得到待签
名消息的数字签名。

本发明提高用户签名的安全
性，
同时提高数据处理的效率。

权利要求书2页说明书6页附图1页CN 109981284 A 2019.07.05
C N 109981284
A
权　利　要　求　书1/2页CN 109981284 A
1.一种椭圆曲线数字签名的实现方法，其特征在于，包括：
处理器将生成的签名消息数据包发送至密码卡，所述签名消息数据包包括临时签名公私钥对和待签名消息；
密码卡接收所述签名消息数据包，获取所述签名消息数据包中的所述临时签名公私钥对和所述待签名消息，根据所述临时签名公私钥对、预先存储的用户签名私钥和辅助公私钥对，得到待签名消息的数字签名。

2.根据权利要求1所述的实现方法，其特征在于，
所述辅助公私钥对中的私钥由所述密码卡随机生成，所述辅助公私钥对中的公钥通过所述辅助公私钥对中的公钥和椭圆曲线的基点生成。

3.根据权利要求1所述的实现方法，其特征在于，
所述临时签名公私钥对中的私钥由所述处理器随机生成，所述临时签名公私钥中的公钥通过所述临时签名公私钥对中的私钥和椭圆曲线的基点生成。

4.根据权利要求2所述的实现方法，其特征在于，
所述辅助公私钥对定时更新。

5.根据权利要求1-4中任一项所述的实现方法，其特征在于，所述根据所述临时签名公私钥对、预先存储的用户签名私钥和辅助公私钥对，得到待签名消息的数字签名的具体步骤包括：
将所述临时签名公私钥对中的公钥和所述辅助公私钥对中的公钥执行点加运算，得到第一运算结果；
将所述临时签名公私钥对中的私钥和所述辅助公私钥对中的私钥执行模加运算，得到第二运算结果；
根据所述用户签名私钥、所述第一运算结果和所述第二运算结果，得到所述待签名消息的数字签名。

6.一种椭圆曲线数字签名的实现装置，其特征在于，包括处理器和密码卡；
所述处理器，用于将生成的签名消息数据包发送至所述密码卡，所述签名消息数据包包括临时签名公私钥对和待签名消息；
所述密码卡，用于接收所述签名消息数据包，获取所述签名消息数据包中的所述临时签名公私钥对和所述待签名消息，根据所述临时签名公私钥对、预先存储的用户签名私钥和辅助公私钥对，得到所述待签名消息的数字签名。

7.根据权利要求6所述的实现装置，其特征在于，
所述密码卡随机生成所述辅助公私钥对中的私钥，通过所述辅助公私钥对中的私钥和椭圆曲线的基点生成所述辅助公私钥对中的公钥。

8.根据权利要求6所述的实现装置，其特征在于，
所述处理器随机生成所述临时签名公私钥对中的私钥，通过所述临时签名公私钥对中的私钥和椭圆曲线的基点生成所述临时签名公私钥中的公钥。

9.根据权利要求6-8任一项所述的实现装置，其特征在于，
所述密码卡，用于将所述临时签名公私钥对中的公钥和所述辅助公私钥对中的公钥执行点加运算，得到第一运算结果；
将所述临时签名公私钥对中的私钥和所述辅助公私钥对中的私钥执行模加运算，得到
2。