预览加载中,请您耐心等待几秒...
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲,该文档总共46页,到这已经超出免费预览范围,如果喜欢就直接下载吧~

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

第8讲公钥密码学公钥密码学公钥密码学的发展是整个密码学发 展历史中最伟大的一次革命。公钥密码比传统密码更安全密钥分配问题:如果密钥被偷,设计再好的 密码体制都没有用1976年Diffie和Hellman针对上述问题提出 了一种方法,它是密码学的一次革命公钥密码体制介绍仅根据密码算法和加密密钥来确定解密密钥在 计算上是不可行的。用公钥进行加密公钥进行加密用公钥进行认证用公钥进行认证用公钥进行认证:问题??公钥体制:保密和认证公钥密码体制的应用对公钥密码体制的要求:公钥密码学的研究情况背包(knapsack)问题易解的背包问题——超递增背包转换背包基于背包问题的公钥密码系统 ——MH公钥算法背包密码系统的意义只有两个算法被普遍接受单向陷门函数(1)单向陷门函数(2)单向陷门函数(3)RSA算法简单例子Exponentiation(c为辅助,求ab)RSA示例总结设置参数p,q,d,e分解整数x素数测试加密算法解密算法36RSA算法RSA算法总结:密钥产生RSA的正确性RSA考虑攻击RSAhttp://www.rsasecurity.com/rsalabs/challenges/factoring/阅读:RSA挑战赛使用公钥传递会话密钥对称算法vs.公钥算法作业:用RSA加密解密