计算机科学第7讲精选.ppt

* * * * * * 非对称加密体系的思想 加密和解密算法不是互逆的。如果没有私钥，即使有公钥、加密和解密算法，也无法解密 加密 解密 密文 明文 明文 B的公钥 A B B的私钥 非对称加密示意图 RSA 算法 基于数论中的欧拉定理，它的安全性依赖于大数N的因数分解的困难性 私钥对数（N , d），公钥对数（N ,e） 发送方加密消息 C=Pe mod N 接收方解密密文 P=Cd mod N P是明文，用数字表示；C是一个表示密文的数 65mod119 41 F→6 6→F B的公钥(119,5) A B B的私钥(119,77) 4177mod119 RSA 算法示例 RSA公钥加密算法是1977年由 Rivest、 Shamirh和Adleman（美国麻省理工学院）开发的。RSA最有影响力的公钥加密算法，能够抵抗已知的所有密码攻击，被ISO推荐为公钥数据加密标准。 非对称密钥密码体系的特点 非对称密码体系比对称加密方式安全性更高。 由于公钥是公开的，密钥的分发和管理简单，对有n个用户的网络，仅需要2n个密钥。 公钥可以公开发布，而密钥是保密的，只有私钥才能解密用公钥加密的数据。 非对称加密方式由于算法实现的复杂性导致其加密速度远低于对称加密方式。通常用于加密关键性、核心的数据。 使用组合的保密体系 将对称密钥密码体系的优点（效率高）和非对称密