在若干实体与设备间分布负荷的密码法

摘要

本发明涉及一密码法，第二实体(B)运用一公共钥以验证第一实体(A)提供的证明。第一实体(A)包括产生第一随机数r，它比包含在第一实体(A)的密钥保持的秘密里的任一第一整数大得多。第一实体(A)产生由第一整数G的模n乘幂得到的第一证明单元，G包含或不包含在所述公共钥里，其指数为第一随机数r。结合第一证明单元产生所谓的公约数，使第二实体(B)和第一实体(A)都知道该公约数。第一实体(A)通过线性组合第一随机数r与至少第一密钥整数s，产生所述密钥的图像y。至少一个线性组合的乘法系数是所述公约数。任一实体产生等于第二整数G幂模n的第二证明单元Y，G包含或不包含在所述密钥里，其指数为所述公约数的图像y，并把第二证明单元Y送到第一实体(A)。第二实体(B)验证第一证明单元是否符合指数为第三整数e的第二证明单元Y的幂与包含在所述公共钥里指数为所述公约数c的第四整数v的幂的乘积模n。

主权项

一种密码法，其中第一实体利用其密钥保持的秘密产生一可被第二实体用与所述密钥关联的公共钥验证的证明，其中所述方法包括步骤，所述步骤中至少一个证明单元至少部分地通过对数据项作公开数字处理而产生，所述数据项允许所述第二实体验证所述证明单元和另一证明单元之间的匹配，且不允许所述密钥被恢复，其特征在于，所述方法包括：第一步骤，其中第一实体利用其第一随机数r保持的秘密产生第一证明单元；第二步骤，其中结合第一证明单元产生一个或多个公约数，使第一实体与第二实体知道所述一个或多个公约数；第三步骤，其中第一实体通过把至少第一密钥整数与第一随机数r和至少一个所述公约数组合起来，产生所述密钥的图像；第四步骤，其中通过对所述密钥的所述图像y应用任一实体可执行的公开数字处理操作，产生第二证明单元Y，使第二实体通过对第二证明单元Y应用所述公共钥第一部分而对至少一个所述公约数应用至少所述公共钥第二部分，来验证第一与第二证明单元Y的匹配。