密码学初级教程(三)公钥密码RSA
2016-01-29 00:27
232 查看
密码学家工具箱中的6个重要的工具:
对称密码
公钥密码
单向散列函数
消息认证码
数字签名
伪随机数生成器
公钥认证问题
处理速度是对称密码的几百分之一
求离散对数非常困难
RSA是Ron Rivest/Adi Shamir/Leonard Adleman的姓氏首字母组成。
RSA可以被用于公钥密码和数字签名。
RSA加密:密文=明文EmodN(E和N为公钥)
RSA解密:明文=密文DmodN(D和N为私钥)
对RSA的破解:
暴力破解:暴力破解的难度会随着D的长度增加而变大,当D足够长时,就不可能在现实的时间内通过暴力破解找出D。
混合密码系统:用对称密码提高速度,用公钥密码保护会话密钥
混合密码系统的组成机制:
用对称密码加密消息
通过伪随机数生成器生成对称密码加密中使用的会话密钥
用公钥密码加密会话密钥
从混合密码系统外部赋予公钥密码加密时使用的密钥
单向散列函数能够辨别出“篡改”,但无法辨别出“伪装”。
用于认证的技术包括消息验证码和数字签名。
消息认证码(MAC,message authentication code)
是一种确认完整性并进行认证的技术。
消息认证码的输入包括任意长度的消息和一个发送者与接收者之间共享的密钥,它可以输出固定长度的数据。
对称密码
公钥密码
单向散列函数
消息认证码
数字签名
伪随机数生成器
公钥密码(非对称密码)
问题:公钥认证问题
处理速度是对称密码的几百分之一
求离散对数非常困难
RSA是Ron Rivest/Adi Shamir/Leonard Adleman的姓氏首字母组成。
RSA可以被用于公钥密码和数字签名。
RSA加密:密文=明文EmodN(E和N为公钥)
RSA解密:明文=密文DmodN(D和N为私钥)
对RSA的破解:
暴力破解:暴力破解的难度会随着D的长度增加而变大,当D足够长时,就不可能在现实的时间内通过暴力破解找出D。
混合密码系统:用对称密码提高速度,用公钥密码保护会话密钥
混合密码系统的组成机制:
用对称密码加密消息
通过伪随机数生成器生成对称密码加密中使用的会话密钥
用公钥密码加密会话密钥
从混合密码系统外部赋予公钥密码加密时使用的密钥
单向散列函数能够辨别出“篡改”,但无法辨别出“伪装”。
用于认证的技术包括消息验证码和数字签名。
消息认证码(MAC,message authentication code)
是一种确认完整性并进行认证的技术。
消息认证码的输入包括任意长度的消息和一个发送者与接收者之间共享的密钥,它可以输出固定长度的数据。
相关文章推荐
- mac 解决 eclipse 创建 android 项目出现 Errors occurred during the build. Errors running builder 'Android Res
- SAP SE11 网格布局显示
- Objective-C中的Block
- 第十九课(一)
- mongodb mapreduce 总结
- struts2类型转换中的错误处理
- Uva10881 Piotr's Ants
- 如何判断控件重叠
- INSTALL CGAL on ubuntu and use it in qt
- cf#11-B - Jumping Jack-数学
- 从互联网上爬邮箱
- 张五常广州演讲
- Android studio 项目上传至GitHub
- 1个APP的生产过程
- 4. GNU 3DKit
- 机器人运动学
- 喷枪打字效果(实现文字一个一个出现)
- CodeForces 620E New Year Tree(线段树)
- JSPatch – 动态更新iOS APP
- 安装 vs2005, vs2008 报错