第九讲 离散对数.pptVIP

第九讲 离散对数 在RSA密码算法中，我们看到如何利用分解的困难性产生有用的密码系统。另一个数论问题，称为离散对数问题，也有相似的应用。Diffie认为离散对数问题来源于Gill的提示。离散对数问题是公钥密码学的又一个重要公开困难问题。 本讲提要 离散对数 计算离散对数 ElGamal公钥加密算法 比特承诺 1 离散对数 2 计算离散对数 2.1 穷举搜索 2.2 小步大步算法 2.2 小步大步算法(续) 2.2 小步大步算法(续) 2.2 小步大步算法(续) 2.3 Pollard的Rho算法 2.3 Pollard的Rho算法 (续) 2.3 Pollard的Rho算法(续) 2.3 Pollard的Rho算法(续) 2.3 Pollard的Rho算法(续) 2.3 Pollard的Rho算法(续) 2.4 Pohlig-Hellman算法 2.4 Pohlig-Hellman算法(续) 2.4 Pohlig-Hellman算法(续) 2.4 Pohlig-Hellman算法(续) 2.4 Pohlig-Hellman算法(续) 2.5 指数积分算法 2.5 指数积分算法(续) 2.5 指数积分算法(续) 2.5 指数积分算法(续) 2.5 指数积分算法(续) 2.5 指数积分算法(续) 3 ElGamal公钥加密算法 ElGamal公钥加密方案依赖于离散