[发明专利]使用公共密钥的加密方法

权利要求书

1．使用公共密钥的加密方法，它基于进行量g^kmodp计算的离散算法，式中P是称为模的质数，K是通常长度为n位的随机数，及g是称为基数的整数，其中一个实体E实现认证和/或帖码和/或编码操作，并包括与另一实体的信号交换，在另一实体中及这个量起作用，其特征在于：对于该实体包括以下的步骤：

-产生一个长度为N位的随机指数，N等于n+b位，

-计算该指数的汉明加权C并与一预先确定的值h相比较，

-验证该随机值K是否满足条件C≥h，

-在汉明加权小于h的情况下，放弃该随机值K并重新开始产生新的指数，直到获得满足该条件的一个指数为止，

-或在相反情况下保存该值，

-根据保存值计算表达式g^kmodp，

-在与另一实体交换信号时使用该表达式。

2．根据权利要求1的方法，其特征在于：待满足的条件为c=h。

3．使用公共密钥的加密方法，它基于进行量g^kmodp计算的离散算法，式中P是称为模的质数，K是通常长度为n位的随机数，及g是称为基数的整数，其中一个实体E实现认证和/或帖码和/或编码操作，并包括与另一实体的信号交换，在另一实体中这个量起作用，其特征在于，它包括以下步骤：

-产生一个加权为a_i的n位随机指数集k_j，其由以下表达式表示：k_j=∑a_i2ⁱ，

-并列地计算g²ⁱ的幂，同时组合这些指数，以使得对于一个指数计算出的g的幂用于另外其起作用的指数的计算，

-对于每个给定k_j，计算还未计算的g的幂，并将这些幂重组合以获得所需的表达式gk_jmodp，

-在与另一实体交换信号时使用该表达式。

4．根据权利要求3的方法，其特征在于：

-并列计算及重组合的步骤包括下列操作：

-成对地组合指数以获得反映它们公共部分的指数k_c，并根据获得的组合结果反复进行这些组合。

-对于每个k_c值这样地计算量G_kc∶G_kc=g^kcmodp，

-用对于组合获得的指数k_c组合一个指数k_j，该指数属于该组合，以便消除公共部分并仅保留不同部分，

-确定反映给定指数k_j及给定指数k_c之间不同部分的指数k′_j，

-这样地计算量G_k′j∶G_k′j=g^k′jmodp，

-通过进行对每次信号交换获得的各量G_kc之间的乘法运算确定表达式G_kjmodp。

5．根据权利要求3的方法，其特征在于：并列计算及再组合的步骤包括以下的操作：

-组合指数在一起以形成具有公共部分的指数的可能组合的所有子集，

-确定反映每个组合子集公共部分的指数k_c，使给定加权的非零位相应于所考虑组合的相同加权的非零位。

-对于每个k_c值这样地计算量G_kc∶G_kc=g^kcmodp，

-对于指数k_j所属的每个组合子集使每个指数k_j与获得的所有指数k_c相组合，以便消除公共部分并仅保留不同部分，

-确定反映给定指数k_j及给定指数k_c之间不同部分的指数k′_j，

-这样地计算量G_k′j=g^k′jmodp，

-通过对于每个k_j进行量G′_kj及G_kc之间的一次乘法运算来确定表达式g^kjmodp。