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