一种RSA模幂运算方法和装置
摘要:
本发明提供了一种RSA模幂运算方法和装置,其中,所述方法包括:获取信息m、模数N、随机数r、公钥e和私钥d;计算第一值m0,所述第一值m0为re‑1和信息m的乘积对N取模后的值;计算第二值m1,所述第二值m1为所述第一值m0和所述随机数r的乘积对N取模后的值;计算第三值S1,所述第三值S1为(m1)d‑1对N取模后的值;获取信息m对应的RSA加密结果S,所述结果S为第三值S1和所述第一值m0的乘积对N取模的结果。所述方法和装置能用较小的开销来实现对RSA的底数随机化,从而避免功耗分析攻击。
公开/授权文献
0/0