[发明专利]基于同余数的RSA公钥加密算法对语料数据的加密方法在审
申请号: | 201710046546.4 | 申请日: | 2017-01-18 |
公开(公告)号: | CN106712950A | 公开(公告)日: | 2017-05-24 |
发明(设计)人: | 程国艮;李欣杰 | 申请(专利权)人: | 中译语通科技(北京)有限公司 |
主分类号: | H04L9/30 | 分类号: | H04L9/30 |
代理公司: | 北京万贝专利代理事务所(特殊普通合伙)11520 | 代理人: | 马红 |
地址: | 100040 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于同余数的RSA公钥加密算法对语料数据的加密方法,采用RSA算法进行加解密运算,采用L‑R二进制扫描模幂算法进行RSA算法的大数模幂运算;从左到右扫描幂指数的每一个二进制比特位,每扫描一个比特位,进行一次大数模平方,如果当前比特位为1,则继续进行一次大数模乘,否则,扫描下一比特位,采用基于同余数系统的Montgomery算法进行大数模乘运算。本发明使用方便、处理速度、技术实现容易;基于同余数的RSA公钥加密算法弥补了RSA大数模乘的缺陷。另外,本发明基于计算机系统的实现,只需将本发明编译成相应的程序即可实现对现有计算机的升级,成本低廉,适用广泛。 | ||
搜索关键词: | 基于 余数 rsa 加密算法 语料 数据 加密 方法 | ||
【主权项】:
一种基于同余数的RSA公钥加密算法对语料数据的加密方法,其特征在于,所述基于同余数的RSA公钥加密算法对语料数据的加密方法采用RSA算法进行加解密运算,采用L‑R二进制扫描模幂算法进行RSA算法的大数模幂运算,模取幂算法将大数模幂运算转化成大数模乘运算;从左到右扫描幂指数的每一个二进制比特位,每扫描一个比特位,进行一次大数模平方,如果当前比特位为1,则继续进行一次大数模乘,否则,扫描下一比特位,采用基于同余数系统的Montgomery算法进行大数模乘运算;所述Montgomery算法具体为:将1024bit的大数表示成同余数系统下的数,即两组33个32bit的小数,以及1个冗余基下表示的32bit的数,表示过程即求模过程,分解成的32bit小数分别独立参与32bit的模乘、模乘累加、模加运算,并且各个32bit数据之间不存在依赖,进行并行执行运算。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中译语通科技(北京)有限公司,未经中译语通科技(北京)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710046546.4/,转载请声明来源钻瓜专利网。
- 上一篇:软件安全的集散控制架构及其控制方法
- 下一篇:数字签名方法、装置以及密码设备