七讲RSA和Rabin算法上.ppt
《七讲RSA和Rabin算法上.ppt》由会员分享,可在线阅读,更多相关《七讲RSA和Rabin算法上.ppt(40页珍藏版)》请在三一文库上搜索。
1、第七讲 RSA和Rabin算法(上),Diffie和Hellman提出了建立公钥密码系统的可能性。但是,他们并没有提出公钥密码算法。接下来的几年,一些公钥密码算法相继被提出。其中最为成功的依赖大整数分解困难性的公钥密码算法于1977年由Rivest,Shamir,和Adleman提出。这也就是我们熟知的RSA算法。,虽然经过长期的密码分析并不能证明也不能否定RSA的安全,但是这也无疑给算法的安全性一定承诺。Rabin提出了一个基于计算模合数平方根困难的公钥密码算法。Rabin的工作在理论上具有重要价值,这是因为Rabin算法的安全性等价于大整数分解困难问题。,攻击者攻击公钥密码系统的基本目标是
2、针对特定实体可以系统的从密文消息恢复出明文消息。如果能实现这一目标,就说公钥密码系统被破译。一个更具破坏性的目标是恢复出秘密密钥。 可以想到的攻击形式有选择密文攻击,也就是攻击者选择密文消息,之后以某种手段得到其所对应的明文消息。 (1) (冷漠)选择密文攻击。 (2) 适应性选择密文攻击。,注意这里讲到的公钥密码算法都是假定发送消息者已经得到接受者一份真实的公开密钥拷贝。现实中有许多技术保障真实公开密钥分配,包括:在可信信道上交换密钥,使用可信公开文件,使用在线可信服务器或使用离线服务器和证书。,这一讲的公钥密码方案假定明文消息都是以某个固定比特长度被加密。如果消息明文的长度超过规定长度,需
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- RSA Rabin 算法
链接地址:https://www.31doc.com/p-3185011.html