[发明专利]一种RSA加解密处理方法和装置

摘要

本申请提供了一种RSA加解密处理方法和装置，该处理方法和装置将密文和明文计算公式中的乘幂逐步化简为模乘运算，并且对每步模乘运算均采用移位相减的取模方法对乘积进行取模运算，将对最后一步化简到的模乘运算进行取模运算得到的取模结果作为RSA密文和明文。在取模运算过程中，通过左移位的方法将n的位宽与乘积的位宽的差值缩小到预设范围内，再采用减法运算以及右移位的方法进行取模运算，该取模运算过程运算量较小，耗时较短，如此提高了RSA加解密过程的处理速率，缩短了运算时间，从而使得RSA算法能够在规定的时间内利用有限的硬件资源处理完成。

主权项

一种RSA加密处理方法，其特征在于，包括：获取RSA公钥以及明文m，所述RSA公钥为e和n；判断e是否大于0；当e大于0时，判断e是否为偶数；当e为偶数时，更新e值以及通过模乘运算更新明文m，其中，e＝e/2，m＝m*m mod n；返回执行所述判断e是否大于0的步骤；当e为奇数时，更新e值以及通过模乘运算更新第一中间变量D，其中，e＝e‑1，D＝D*m mod n，返回执行所述判断e是否大于0的步骤；设定D的初始值等于1；当e＝0时，输出第一中间变量D值，输出的D值为RSA密文；其中，所述模乘运算包括：乘运算和对所述乘运算的乘积采用移位相减的方式进行取模运算。