适配机器字长的快速模幂求逆的RSA加解密方法及系统与流程

摘要: 本发明属于信息安全,尤其涉及一种适配机器字长的快速模幂求逆的rsa加解密方法及系统。背景技术:1、本部分的陈述仅仅是提供了与本发明相关的背景技术信息,不必然构成...
适配机器字长的快速模幂求逆的RSA加解密方法及系统与流程

本发明属于信息安全,尤其涉及一种适配机器字长的快速模幂求逆的rsa加解密方法及系统。

背景技术:

1、本部分的陈述仅仅是提供了与本发明相关的背景技术信息,不必然构成在先技术。

2、rsa算法自提出以来,已成为公钥密码体制的核心支柱,广泛应用于网络通信安全、数字签名及身份认证等领域,其安全性基于大整数因子分解难题。为保障足够的安全强度,现代密码实践中rsa的模数n通常需达到2048位或更高位宽,这对底层运算效率提出了严苛要求。

3、rsa 加密、解密核心依赖模幂处理流程,过程中存在大量模乘操作,传统取模机制依赖高损耗除法指令,大幅拉长运算时延、增加硬件功耗,是制约密码设备性能的关键瓶颈。montgomery变换通过数值映射将模除法转化为移位、乘法轻量化操作,能够有效缓解该问题,但该流程必须预配置模的逆元参数,预配置效率直接影响整体业务响应速度。现有逆元处理架构多基于扩展欧几里得算法、hensel提升、牛顿迭代搭建,仅适配素数幂模数,无法兼容任意整数幂场景,硬件资源利用率偏低。

4、为优化rsa解密性能,行业普遍采用crt并行处理架构,将高位宽模幂拆分为两路低位宽子任务并行执行,crt两路分支均需独立配置专属逆元参数。传统方案对素因子p、q分别部署完整逆元处理链路,两套链路重复运行带来大量冗余资源开销,在密钥频繁轮换、高并发业务场景下,极易造成设备算力拥堵、交互延迟陡增。

技术实现思路

1、为克服上述现有技术的不足,本发明提供了一种适配机器字长的快速模幂求逆的rsa加解密方法及系统,旨在解决现有模逆元获取方案局限于素数基数、无法高效适配任意整数幂模数的通用性问题,以及rsa-crt架构中子分支模逆元需分别独立迭代获取所导致的预计算开销大的技术缺陷,从而降低rsa加解密系统的整体运算延迟与资源消耗。

2、为实现上述目的,本发明的一个或多个实施例提供了如下技术方案:

3、本发明第一方面提供了一种适配机器字长的快速模幂求逆的rsa加解密方法;

4、适配机器字长的快速模幂求逆的rsa加解密方法,包括:

5、对消息初始化并分组得到明文分组;

6、配置适配处理器机器字长的整数基数,采用通用整数幂模逆处理逻辑预计算全局逆元参数并完成存储;

7、依托全局逆元参数完成montgomery变换大数模乘处理,通过模幂运算生成对应密文,向外传输密文并同步下发全局逆元参数;

8、接收外部传输的密文,读取本地预先存储的全局逆元参数,利用模逆元的后缀属性截取全局逆元参数低位比特;

9、基于rsa模数分解后的两个素因子的代数关联关系,通过大数乘法计算生成两路crt并行通道所需的子模逆元;

10、分别通过两条独立并行通道执行子模幂处理,得到两组子明文数据;采用crt公式融合两组子明文数据,还原完整明文分组,拼接得到原始待传输消息。

11、作为进一步的技术方案,通用整数幂模逆处理逻辑包括:

12、将待求逆数值、目标逆元展开为n进制多项式形式,n为适配机器字长的任意大于 1 的整数基数;

13、计算初始逆元,设初始误差项初始系数;

14、循环执行次迭代,每次迭代先更新误差项,再计算当前进制系数;

15、基于全部迭代结果由系数序列构成最终模逆元。

16、作为进一步的技术方案,依托全局逆元参数完成montgomery变换大数模乘处理,通过模幂运算生成对应密文,向外传输密文并同步下发全局逆元参数,包括:

17、获取当前rsa密钥对应的模数、公钥指数、处理位宽以及全局逆元参数,确定montgomery基,并利用全局逆元参数生成负逆元参数,同时获取预置的映射常量;

18、基于所述负逆元参数配置以montgomery基为模数的montgomery约减单元;

19、针对当前明文分组,利用映射常量执行montgomery输入映射,将明文分组转换至montgomery域,同时将模幂累加器初始化为montgomery域中的单位元;

20、按照公钥指数的二进制位顺序逐位执行模幂运算,对模幂累加器执行montgomery反变换,得到当前明文分组对应的密文分组;

21、按照分组序号输出密文分组,同时向解密端提供与当前rsa密钥对应的全局逆元参数或其参数标识,以供解密端读取相同的全局逆元参数。

22、作为进一步的技术方案,接收外部传输的密文,读取本地预先存储的全局逆元参数,利用模逆元的后缀属性截取全局逆元参数低位比特,包括:接收密文c并读取预存的全局逆元;利用模逆后缀属性截取低位得到。

23、作为进一步的技术方案,基于rsa模数分解后的两个素因子的代数关联关系,通过大数乘法计算生成两路crt并行通道所需的子模逆元,包括:

24、利用带来的同余性质,使用montgomery方法,通过两次大数乘法直接计算子模逆元:

25、

26、

27、其中,、为rsa 模数n的素数因子,、分别为素因子、的子模逆元。

28、作为进一步的技术方案,分别通过两条独立并行通道执行子模幂处理,得到两组子明文数据,采用crt公式融合两组子明文数据,还原完整明文分组,拼接得到原始待传输消息,包括:

29、将当前密文分组取模,得到第一子通道输入和第二子通道输入,并根据私钥指数生成第一子私钥指数和第二子私钥指数;

30、将对子模逆元分别转换为第一子通道和第二子通道的montgomery约减系数,依次执行montgomery输入映射、逐位平方与条件乘运算以及montgomery反变换,得到第一子明文和第二子明文;

31、分别检测两条子通道的完成信号,仅在两条子通道均完成且对应同一分组序号时,启动当前密文分组的crt合并处理;

32、读取crt合并系数,根据两组子明文计算差值校正量,并恢复完整明文分组;

33、根据分组序号将各明文分组转换为相应字节块并顺序写入输出缓存;全部分组处理完成后,依据有效字节长度去除补齐部分,并按照预设编码规则执行解码,得到原始待传输消息。

34、本发明第二方面提供了一种适配机器字长的快速模幂求逆的rsa加解密系统。

35、适配机器字长的快速模幂求逆的rsa加解密系统,包括:

36、消息分组模块,被配置为:对消息初始化并分组得到明文分组;

37、全局逆元生成模块,被配置为:配置适配处理器机器字长的整数基数,采用通用整数幂模逆处理逻辑预计算全局逆元参数并完成存储;

38、密文生成模块,被配置为:依托全局逆元参数完成montgomery变换大数模乘处理,通过模幂运算生成对应密文,向外传输密文并同步下发全局逆元参数;

39、解密预处理模块,被配置为:接收外部传输的密文,读取本地预先存储的全局逆元参数,利用模逆元的后缀属性截取全局逆元参数低位比特;

40、子模逆元生成单元模块,被配置为:基于rsa模数分解后的两个素因子的代数关联关系,通过大数乘法计算生成两路crt并行通道所需的子模逆元;

41、并行模幂运算模块,被配置为:分别通过两条独立并行通道执行子模幂处理,得到两组子明文数据;采用crt公式融合两组子明文数据,还原完整明文分组,拼接得到原始待传输消息。

42、本发明第三方面提供了一种计算机可读存储介质,其上存储有程序,该程序被处理器执行时实现如本发明第一方面所述的适配机器字长的快速模幂求逆的rsa加解密方法中的步骤。

43、本发明第四方面提供了一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的程序,所述处理器执行所述程序时实现如本发明第一方面所述的适配机器字长的快速模幂求逆的rsa加解密方法中的步骤。

44、本发明第五方面提供了一种计算机程序产品,包括计算机程序/指令,该计算机程序/指令被处理器执行时实现本发明第一方面所述的适配机器字长的快速模幂求逆的rsa加解密方法中的步骤。

45、以上一个或多个技术方案存在以下有益效果:

46、(1)本发明突破传统模逆处理方案仅支持素数幂模数的局限,可适配任意整数基数幂运算场景,能够匹配处理器64 位、128位原生机器字长开展底层适配。本发明充分调用硬件算术逻辑单元并行运算能力,迭代层级少于扩展欧几里得、亨泽尔提升等传统架构,有效减少大数模逆处理占用的硬件寄存器与运算周期,降低密码设备运行功耗,提升底层硬件资源利用率。

47、(2)本发明依托模逆元后缀比特截断特性与rsa模数素因子代数关联关系,仅单次生成全局逆元参数,配合无开销位选操作与两次轻量化模乘即可得到crt双路子逆参数,省去分别对两个素因子完整迭代求逆的重复流程。大幅削减 rsa 解密前置配置阶段算力与存储资源消耗,解决密钥高频轮换场景下设备算力拥堵问题,缩短业务预配置耗时。

48、本发明附加方面的优点将在下面的描述中部分给出,部分将从下面的描述中变得明显,或通过本发明的实践了解到。