[发明专利]一种高效抗差分功耗分析RSA实现方法

摘要

本发明公开了一种基于高效抗差分功耗分析RSA实现方法，并给出了采用该方法的一个RSA CRT实现方法的实现实例。该方案避免了实现传统盲化方案中复杂的模逆运算，用较易实现的模乘运算取代了模逆运算，在不影响安全性的前提下，能够极大提高RSA运算效率，节省RSA实现的时间和空间。 1

主权项

1.一种高效抗差分功耗分析RSA实现方法，其特征在于：

步骤1，RSA运算中M为输入数据，C为输出数据，N为模数，R为随机数，e为公钥，d为私钥，p和q为大素数，并且N＝p*q。

步骤2，获取随机数R，随机数必须大于零，且不能是p或q，也不能大于等于N。

步骤3，计算盲化后的输入数据M₁，M₁＝M*R^e mod N。

步骤4，计算用于脱盲运算的数据M₂，M₂＝M*R^e‑1mod N。

步骤5，对盲化数据后的数据M₁进行运算得到盲化的输出结果C’，C’＝M₁^d‑1mod N。

步骤6，脱盲计算得到输出数据C，C＝C’*M₂mod N。

2.如权利要求1所述的一种高效抗差分功耗分析RSA实现方法，其特征在于，所述步骤1到步骤6中的实现方法，适用的应用场景包括但不限于‘直接RSA运算’、‘RSA CRT运算’等。