一种加速RSA加解密的方法

摘要

本发明公开一种用于信息安全领域的RSA加解密加速算法，结合明文m、密文c的底数与指数e、d，及模数n三者的关系，利用剩余定理来极大地消减密指数e或d的运算次数。对于加密过程，使m^e％n分解为其迭代过程中i≤k，m₀＝m，e_i＝e_i-1/T_i-1，s_i＝e_i-1％T_i-1，终止迭代的条件是e_i＝0，从而实现不同底数m时指数e分解加速；利用数m_i和n的比特长度比来加速T_i的求值；用和的约束关系来使计算只在最后求一次模n而不用每次乘法都取模。解密过程与加密过程一致，只是m变为c，e变为d。本发明能显著降低指数e或d的运算复杂度。

主权项

1.一种用于加速RSA进行加解密运算的方法，结合作为底数的明文m和密文c与模数n的关系，利用中国剩余定理来极大地消减幂指数e或d的运算次数，其特征在于：1)对于加密过程，使m^e％n分解为其迭代过程i≤k中，指数T_i满足且即e_i＝e_i-1/T_i，这里限定“/”号为计算机语言里面整数整除的运算，s_i＝e_i％T_i，终止迭代的条件是e_i＝0，这里e₀＝e，m₀＝m，s₀＝s＝e％T₀，从而实现不同底数m时指数e分解加速；2)解密过程与加密过程一致，只是分解的参数做相应的改变，m变为c，e变为d。