[发明专利]RSA私钥操作方法、装置、电子设备和存储介质

说明书

本发明提供一种RSA私钥操作方法、装置、电子设备和存储介质，其中方法包括：获取待操作数据和私钥信息；其中，私钥信息包括第一模数、第二模数和逆元数据；第一模数和第二模数分别为预设位的素数；待操作数据的位数为两倍的预设位，预设位为模乘器可以处理的最大位数；将待操作数据拆分为预设位的高位待操作数据和预设位的低位待操作数据；基于私钥信息、高位待操作数据、低位待操作数据和公钥信息确定待操作数据对应的操作结果；其中，公钥信息为第一模数与第二模数的乘积。本发明提供的RSA私钥操作方法、装置、电子设备和存储介质，在不更换原有模乘器以及相关芯片的情况下，可以实现大于预设位的待操作数据的操作处理，从而降低了操作成本。

技术领域

本发明涉及数据处理技术领域，尤其涉及一种RSA私钥操作方法、装置、电子设备和存储介质。

背景技术

近年来，很多微控制单元(Microcontroller Unit，MCU)引入了公钥密码学加速器(Public Key Accelerator，PKA)，即一种高效的硬件加速器，以加快公钥密码学的操作。由于随机存取存储器(Random Access Memory，RAM)和芯片面积等资源的限制，MCU通常只配备一个能处理2048位模乘运算的模乘器。但随着计算技术的快速发展，2048位RSA密钥逐渐被认为是不安全的。因此，我们需要将密钥长度进行更新。

相关技术中，在更新密钥长度时，由于现有MCU配备的模乘器只能处理2048位的运算，所以，若更新的密钥长度大于2048位，则需要更换模乘器以及其他相关芯片，从而导致操作成本增加。

发明内容

本发明提供一种RSA私钥操作方法、装置、电子设备和存储介质，用以解决现有技术中导致操作成本增加的缺陷。

本发明提供一种RSA私钥操作方法，包括：

获取待操作数据和私钥信息；其中，所述私钥信息包括第一模数、第二模数和逆元数据；所述第一模数和所述第二模数分别为预设位的素数；所述待操作数据的位数为两倍的所述预设位，所述预设位为模乘器可以处理的最大位数；

将所述待操作数据拆分为所述预设位的高位待操作数据和所述预设位的低位待操作数据；

基于所述私钥信息、所述高位待操作数据、所述低位待操作数据和公钥信息确定所述待操作数据对应的操作结果；其中，所述公钥信息为所述第一模数与所述第二模数的乘积。

根据本发明提供的一种RSA私钥操作方法，所述基于所述私钥信息、所述高位待操作数据、所述低位待操作数据和公钥信息确定所述待操作数据对应的操作结果，包括：

将预设值的平方与所述第一模数同余，得到第一常数，并将所述预设值的平方与所述第二模数同余，得到第二常数；其中，所述预设值为2的预设位次方；

基于所述第一常数、所述第二常数、所述私钥信息、所述高位待操作数据、所述低位待操作数据和所述公钥信息确定所述待操作数据对应的操作结果。

根据本发明提供的一种RSA私钥操作方法，所述将预设值的平方与所述第一模数同余，得到第一常数，包括：

得到s₀；

循环执行直至i等于所述预设位；

将所述s_预设位确定为所述第一常数；

其中，所述s₀对应的表示第一模数p的加法运算；中的表示第一模数p的乘法运算，i的取值为1至所述预设位的整数；

所述将所述预设值的平方与所述第二模数同余，得到第二常数，包括：

得到k₀；

循环执行直至i等于所述预设位；