[发明专利]防止边信道攻击的素数生成保护

权利要求书

1.一种保护用于RSA型非对称加密算法的至少一个素数(p)生成的方法，其中至少一个素数(p)由电子电路(1)通过检验连续的备选数字的素性生成，该方法包括，为每个备选数字，检验连续素数的至少一个集合([n₁，n₂])的素数的素性(35’，43)，其中所述检验的应用顺序被至少从一个素数的生成修改为另一个素数的生成。

2.如权利要求1所述的方法，其中为每个备选数字(a)修改所述顺序。

3.如权利要求1所述的方法，其中所述顺序是顺次的。

4.如权利要求1所述的方法，其中所述顺序是非顺次的。

5.如权利要求1所述的方法，其中所述顺序是随机选择的。

6.如权利要求1所述的方法，其中所述集合包括在第一临界值(n₁)与第二临界值(n₂)之间取值的素数。

7.如权利要求1所述的方法，其中每个素性检验是备选数字(a)被所述集合中的素数可整除性的检验。

8.如权利要求5所述的方法，其中素性检验基于筛选表(ST)和初始备选数字进行，所述筛选表(ST)包括与所述集合中的素数一样多的元素，所述初始备选数字由小于第一临界值(n₁)的素数的乘积乘以一个任意数(k)得到。

9.一种由电子电路通过测试连续的备选数字(a)的素性来生成至少一个素数的方法，执行权利要求1所述的保护方法。

10.一种包括能够执行权利要求1所述方法的模块的电子电路。