密码编码学与网络安全.ppt

文档介绍：名词解释 20 ‘ RSA 算法(因素,因子)公钥,私钥的计算 20 AES 分析,矩阵的变换 20 HMAC 算法,结构, 4种目标,实现,问答型, 理解型 20 PGP (原理图)什么时候加密,怎么加密 20 密钥交换理解原理,目的防止攻击,提出好方法?防范措施 20 流程图的解读记号读懂 20 公钥加密的出现? 1976 年由 Whitfield Diffie & Martin Hellman 在 Stanford University 所发明–加密密钥 P K是公开的,称为公钥–解密密钥 S K是保密的,称为私钥?公钥技术是二十世纪最伟大的思想之一–改变了密钥分发的方式–可以广泛用于数字签名和身份认证服务公钥编码模型-1 公钥编码模型-2 公钥加密的特点?公开密钥密码体制–能够有效计算公钥 PK 和私钥 SK 。–从已知的公钥 PK 不能推导出私钥 SK 。–发送方用公钥 PK 进行加密,而接收方用私钥 SK 进行解密,还原出明文,即: D SK (E PK (P)) = P –两个密钥中的任何一个都能进行加密,而另一个则进行解密。公钥算法应用:保密公钥算法应用:鉴别保密和鉴别 RSA ? RSA 方法由三位 MIT 科学家 R ivest 、S hamir 和A dleman 于 1977 年提出?最著名和使用最广泛的公钥加密方法?基于整数的有限幂次对素数的取模?使用大整数作为密钥?安全性依赖于大数的因子分解 RSA- 密钥选择? p和q。? n=p *q。?(n)=(p-1) * (q-1) 。? e,1≤ e< Φ(n) , ?(Φ(n) ,e)=1 。即Φ(n)和e互素。? d,满足 ed mod Φ(n) = 1。?得到公钥和密钥,公钥为( e , n ),密钥为 d。