《密码学原理与实践（第三版）》密码学-公钥密码.pptxVIP

公开密钥算法;通信加密模型;通信加密模型;通信加密模型;公开密钥算法;公开密钥算法;公开密钥算法;公开密钥算法;这个方案首先由WhitfieldDiffie和MartinHellman于1976发布。后来发现这个方案已经在之前几年由英国信号情报部门发明（发明

者为MalcolmJ.Williamson），但是当时这被列为是机密。2002年，赫尔曼建议将该算法改名为Diffie–Hellman–Merkle密钥交换以表明RalphMerkle对于公钥加密算法的贡献(Hellman,2002)。;离散对数问题;ap-1modp＝1或者ap-1≡1modp

费尔马定律

apmodp＝a

费尔马定律推论

如果a是本原元素，则：a(p-1)/2modp=p-1;离散对数问题;Diffie-Hellman算法;Diffie-Hellman算法;Diffie-Hellman算法;Diffie-Hellman算法;Diffie-Hellman算法;Diffie-Hellman算法;课后练习;EIGamal算法;EIGamal算法;EIGamal算法举例;离散对数问题的算法;离散对数问题的算法;离散对数问题的算法;离散对数问题的算法;Shanks算法举例;Shanks算法举例;课堂练习;背包问题是NP完全问题，能抵御量子计算的攻击

量子攻击能破解大数分解和离