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

摘要

本发明涉及基于进行量Gkmodp计算的离散算法的,使用公共密钥的加密方法。根据本发明,提出了两种方案来减少乘法次数,一种方案在于产生具有很少为1的位数的“中空”指数K,但其位长足够保持系统的整体安全性;另一种方案在于并列地实现g的幂计算并在它们之间组合指数,以便对于给定指数不会二次地重复同一幂的计算,本发明适于产生数字帖码,认证,及编码。

主权项

1．使用公共密钥的加密方法，它基于进行量gkmodp计算的离散算法，式中P是称为模的质数，K是通常长度为n位的随机数，及g是称为基数的整数，其中一个实体E实现认证和/或帖码和/或编码操作，并包括与另一实体的信号交换，在另一实体中及这个量起作用，其特征在于：对于该实体包括以下的步骤：-产生一个长度为N位的随机指数，N等于n+b位，-计算该指数的汉明加权C并与一预先确定的值h相比较，-验证该随机值K是否满足条件C≥h，-在汉明加权小于h的情况下，放弃该随机值K并重新开始产生新的指数，直到获得满足该条件的一个指数为止，-或在相反情况下保存该值，-根据保存值计算表达式gkmodp，-在与另一实体交换信号时使用该表达式。