RSA和Rabin算法上.pptVIP

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