使用公共密钥的加密方法

    公开(公告)号:CN1224555A

    公开(公告)日:1999-07-28

    申请号:CN96180397.5

    申请日:1996-06-05

    IPC分类号: H04L9/30 G06F7/72

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