[发明专利]一种适合SM2算法的快速模约减方法和介质有效
申请号: | 201711383428.9 | 申请日: | 2017-12-20 |
公开(公告)号: | CN108418687B | 公开(公告)日: | 2022-02-08 |
发明(设计)人: | 何德彪;陈泌文;谢翔;李升林;孙立林 | 申请(专利权)人: | 矩阵元技术(深圳)有限公司 |
主分类号: | H04L9/30 | 分类号: | H04L9/30 |
代理公司: | 上海专利商标事务所有限公司 31100 | 代理人: | 施浩 |
地址: | 518054 广东省深圳*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种适合SM2算法的快速模约减方法和介质,针对SM2椭圆曲线公钥算法推荐参数计算模约减,可用于SM2算法的快速实现,既可提高了性能,又降低存储空间,更易于硬件实现。其技术方案为:通过数据转换得到转换数据,将512比特数模SM2椭圆曲线推荐参数问题转化为计算若干个256比特数的线性组合;通过拆分负数项和多倍项将转换数据拆分,并用拆分数据表示转换数据,以使每个256比特数易于表示;通过重组整合拆分数据,降低加法或减法个数;通过计算若干个256比特数的和,完成512比特数模SM2椭圆曲线推荐参数模约减的计算。 | ||
搜索关键词: | 一种 适合 sm2 算法 快速 模约减 方法 介质 | ||
【主权项】:
1.一种适合SM2算法的快速模约减方法,其特征在于,包括:通过数据转换得到转换数据,将512比特数模SM2椭圆曲线推荐参数问题转化为计算若干个256比特数的线性组合;通过拆分负数相和多倍相将转换数据拆分,并用拆分数据表示转换数据,以使每个256比特数易于表示;通过重组整合拆分数据,降低加法或减法个数;通过计算若干个256比特数的和,完成512比特数模SM2椭圆曲线推荐参数模约减的计算。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于矩阵元技术(深圳)有限公司,未经矩阵元技术(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201711383428.9/,转载请声明来源钻瓜专利网。