[发明专利]在电子部件中使用公共密钥加密算法的模求幂算法

权利要求书

1.一种模求幂算法，该方法由下列数学公式加以定义：

R＝X^Ymod N，

Y是一个指数，其大小为k位，

N是一个模数，其大小为k′位，

X是一个已知的变量，其大小为k″位；

R是模求幂操作的结果，其大小为k′位，

并且

包括寄存器R₁和R₂以及一个指示器I，一种算法，其特征在于，该算法包括下列的执行步骤，这些步骤包括叫做初始化步骤的步骤a和b，以及叫做计算步骤的步骤c、d以及e：

a)初始化R₁＝1以及Z＝X；

b)初始化I＝0；

对于Y的每一个二进制表示的位Y(i)，执行3个步骤c、d以及e，i从“0”变化到“k-1”；因此，可从最低有效位Y(0)到最高有效位Y(k-1)运行Y的二进制表示；

c)执行操作Z：＝Z²；

d)如果I＝0，执行操作R₂：＝R₁*Z；

如果I＝1，执行操作R₁：＝R₂*Z；

e)如果Y(i)＝0，那么I保持不变，如果Y(i)＝1，那么对I求补；

2.一种模求幂算法，该方法由下列数学公式加以定义：

R＝X^Ymod N，

Y是一个指数，其大小为k位，

N是一个模数，其大小为k′位，

X是一个已知的变量，其大小为k″位；

R是模求幂操作的结果，其大小为k′位，

并且

包括寄存器R₁和R₂以及一个指示器I，一种算法，其特征在于，该算法拥有下列的执行步骤，这些步骤包括叫做初始化步骤的a和b，以及叫做计算步骤的c、d、e以及f：

a)初始化R₁＝1；

b)初始化I＝0；

对于Y的每一个二进制表示的位Y(i)，执行下列4个步骤c、d、e以及f，i从“ 0”变化到“k-1”；因此，可从最低有效位Y(0)到最高有效位Y(k-1)运行Y的二进制表示。

c)如果I＝0，执行操作R₂＝(R₁)²；

如果I＝1，执行操作R₁＝(R₂)²；

d)在步骤d的两种情况中，对I求补，即它的值仅从“ 0”变化到“1”或从“1”变化到“ 0”；

e)在I上重复执行测试操作；

如果I＝0，执行操作R₂：＝R₁*X；

如果I＝1，执行操作R₁：＝R₂*X；

f)如果Y(i)＝1，那么对I求补；如果Y(i)＝0，那么I保持不变；

3.一种电子部件，其特征在于：它实现了权利要求1至权利要求2之一。

4.根据权利要求2的一种电子部件，其特征在于：它是一个芯片卡类型的便携式的电子物体。

5.一种电子终端，其特征在于：实现了权利要求1至权利要求2之一。