7第七八讲 公钥密码.pdf

上讲内容回顾 序列密码的介绍 线性反馈移位寄存器 非线性序列 序列密码的算法举例(A5、RC4等 ) 1 第七八讲 公钥密码技术 主讲人：谷利泽 Email：glzisc@ Tel: 010 本讲主要内容 公钥密码体制的简介 背包问题 RSA 算法 ElGamal 算法 ECC 算法 IBE 算法 3 存在问题 必威体育官网网址通信进入计算机网络时代 ，传统密码体制逐渐暴露 其固有的弱点，当时要体现密钥管理。 咋能解开 窃听 这个文档 ？ 密文 密文的解密密钥如 何安全传递给对方？ 4 提出设想 1976年W ．Diffie和Hellman 在 《密码学的新方向》 中首次 提出了公钥密码算法的思想。 加密密钥和解密密钥不同， 其中加密密钥公开 ，解密 密钥秘密保存 ，这样可以 解决密钥安全传递问题。 加密算法 加密密钥 明文 密文 解密密钥 解密算法 5 实现和意义 公钥密码算法的思想一提出立即受到密码界高度重视和极大兴 趣，密码专家纷纷投入研究，第一个公钥密码算法是由Ralph Merkle和Martin Hellman 于1978年提出的背包公钥密码算法，后 来被证明是不安全的。 1978年后，Rivest ，Shamir和Adleman提出的RSA 算法体现了公钥 算法的思想，被认为是第一个安全的、实用的公钥算法，已经 成为公钥密码的国际标准，是目前应用最广泛的公钥密码算法。 公钥密码体制是现代密码学的一个标志，到目前为止，是密码 学史上最大且唯一真正的革命。 公钥密码 引起密码界高度关注，并得到迅速的发展，尤其在信 息安全的应用中常涉及公钥密码技术。 6 引言 在公钥密