适用于RSA模幂计算的方法

摘要

本发明公开了一种适用于RSA模幂计算的方法，包括如下步骤：步骤1，获取一个随机数R’；步骤2，计算R’对RSA模数n的模逆值R，即R＝R’-1mod n；步骤3，把指数平均分成r段，每段的长度为s位；步骤4，计算T1＝M(RSA模幂底数)，Ti+1＝2s·Ti，其中(i＝1，2，……，n)；步骤5，进行RSA模幂计算。本发明所采用的适用于RSA模幂计算的快速安全方法能够通过将指数平均分段结合底数掩码的措施来完成RSA模幂的计算，从而减少了模幂计算中循环的次数，降低了模幂运算所要消耗的时间代价，平衡了各个条件分支中的计算流程，在模幂的输入部分加入了随机元素，因此能够更快更安全地计算RSA模幂。