Document
拖动滑块完成拼图
首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

一种椭圆曲线数字签名与验签的硬件实现方法和系统 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:南京宁麒智能计算芯片研究院有限公司

摘要:本发明公开一种椭圆曲线数字签名与验签的硬件实现方法和系统,属于信息安全技术领域。针对现有技术中存在的椭圆曲线数字签名算法计算复杂度高,硬件性能不够,加速难度大的问题,本发明硬件实现方法,将倍点、点加、模乘运算、模加运算、模减运算、模逆运算、模移位运算等底层运算集成在一起,构建新的计算阵列结构,优化调度方法,整合计算资源并实现共享,减少计算过程中的调用次数和硬件资源消耗,提高硬件性能和调度顺序,降低系统计算时间,提高计算效率,降低硬件资源使用,取得更好的性能。

主权项:1.一种椭圆曲线数字签名与验签的硬件实现方法,其特征在于,包括以下步骤:读取椭圆曲线参数,判断功能选择信号将系统配置为签名与验签模式;实现椭圆曲线签名与验签调度,在签名算法模式系统调用两次标量乘运算、一次模加运算、两次模乘运算、一次模逆运算和一次取模运算;在验签算法模式,系统调用两次标量乘运算、一次点加运算、两次模乘运算、一次模逆运算和一次取模运算;输出结果,运算结束;签名与验签控制器调用标量乘计算、点加和倍点计算,以及各种模运算;配置为签名模式,将基点G与密钥d进行标量乘,生成公钥Q=dG;将基点G与随机数k进行标量乘,生成点R=x1,y1=kG;生成第一数字签名参数r=x1modn,n为基点G的阶;调用模乘、模逆、模加,生成第二数字签名参数s=k-1e+drmodn;e为明文;具体计算时,先调用标量乘控制器,计算Q=dG,对标量乘的实现采用NAF算法减小标量乘的计算复杂度,具体的流程如下:输入:点P,l比特的整数输出:Q=[k]P;标量乘的计算过程如下:13k的二进制表示是hrhr-1…h1h0,其中最高位hr为1;2设k的二进制表示是krkr-1…k1k0,显然r=l或l+1;3置Q=P;4对i从r-1下降到1执行:iQ=[2]Q;ii若hi=1,且ki=0,则Q=Q+P;iii若hi=0,且ki=1,则Q=Q-P;5输出Q。

全文数据:

权利要求:

百度查询: 南京宁麒智能计算芯片研究院有限公司 一种椭圆曲线数字签名与验签的硬件实现方法和系统

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。