[发明专利]用于执行密码学计算的方法和装置

权利要求书

1.一种在电子元件(21)中产生用于密码学算法的密钥的方法， 其中，在所述电子元件的存储器中存储有素数P，所述方法包括产生 至少一个保密素数的操作，所述操作包括：

a.随机选择(11)两个整数p₁′和p₂′，所述整数p₁′和p₂′之和等于 数p′；

b.基于存储在所述存储器中的所述素数P与所述整数p₁′和p₂′的 组合，确定(12)所述数p′是否为素数；

c.如果确定数p′为素数，则将所述数p₁′和p₂′存储(14)至所述 电子元件的存储器中，否则重复步骤a和b。

2.如权利要求1所述的方法，其中，确定第一整数p₁和第二整 数p₂，以使存储在存储器中的所述素数P等于所确定的整数p₁和p₂之和；以及，

其中步骤b基于对数p₁、p₂、p₁′和p₂′的操作而实现。

3.如前述任一项权利要求所述的方法，其中，随机确定所述第一 和第二整数p₁和p₂。

4.如前述任一项权利要求所述的方法，其中，步骤b借助于基于 Solovay-Strassen类型测试和Miller-Rabin类型测试的组合的素性测试 实现。

5.如前述任一项权利要求所述的方法，进一步在步骤b之前包括 以下步骤：

a1.基于对所述数p₁′和p₂′执行的操作，确认所述数p′是否不能被 一个或多个确定的素数整除；如果p′可被所述确定的素数之一整除， 则重复步骤a和a1。

6.如权利要求5所述的方法，其中，对于绝对大于1的确定素数 y，步骤a1包括以下步骤：

从1到y-1的整数范围中随机选择第一整数c和第二整数d；

根据下式确定数u：

u＝c+dp₁′modulo y；

根据下式确定数v：

v＝c-dp₂′modulo y；

确定p是否能作为所述数u与所述数v之差的函数而被所述数y 整除。

7.如前述任一项权利要求所述的方法，其中，通过重复步骤a 到c，连续产生至少两个素数，用于构造一对非对称密钥。

8.如前述任一项权利要求所述的方法，其中，所述密码学算法是 RSA类型的算法。

9.一种用于为确定的加密算法产生密钥的电子元件，包括：

选择单元(22)，适用于随机选择两个整数p₁′和p₂′，所述整数p₁′ 和p₂′的和等于数p′；

存储器(23)，适用于存储素数P，并且在所述数p₁′和p₂′之和被 确定为素数时，用于存储所述数p₁′和p₂′；

判定单元(24)，适用于基于存储在所述存储器中的所述素数P 与所述p₁′和p₂′的组合，确定所述数p′是否为素数。

10.如权利要求9所述的电子元件，其中，所述选择单元(22) 确定第一整数p₁和第二整数p₂，以使得存储在存储器(23)中的所述 素数P等于所述确定的p₁和p₂之和；以及所述判定单元(23)基于对 所述数p₁、p₂、p₁′和p₂′执行的操作，确定所述数p′是否是整数。