第七讲RSA和Rabin算法.pptVIP

? 第七讲 RSA和Rabin算法(上) 第一页，共四十一页。 ? Diffie和Hellman提出了建立公钥密码系统的可能性。但是，他们并没有提出公钥密码算法。接下来的几年，一些公钥密码算法相继被提出。其中最为成功的依赖大整数分解困难性的公钥密码算法于1977年由Rivest，Shamir，和Adleman提出。这也就是我们熟知的RSA算法。 第二页，共四十一页。 ? 虽然经过长期的密码分析并不能证明也不能否定RSA的安全，但是这也无疑给算法的安全性一定承诺。Rabin提出了一个基于计算模合数平方根困难的公钥密码算法。Rabin的工作在理论上具有重要价值，这是因为Rabin算法的安全性等价于大整数分解困难问题。 第三页，共四十一页。 ? 攻击者攻击公钥密码系统的基本目标是针对特定实体可以系统的从密文消息恢复出明文消息。如果能实现这一目标，就说公钥密码系统被破译。一个更具破坏性的目标是恢复出秘密密钥。 可以想到的攻击是选择密文攻击，也就是 攻击者选择密文消息，之后以某种手段得到其所对应的明文消息。 (1) (冷漠)选择密文攻击。 (2) 适应性选择密文攻击。 第四页，共四十一页。 ? 注意这里讲到的公钥密码算法都是假定发送消息者已经得到接受者一份真实的公开密钥拷贝。现实中有许多技术保障真实公开密钥分配，包括：在可信