[理学]03-公钥密码体系.pptVIP

* 南京邮电大学 * 公钥与以前的密码学不同之处 传统的密码基于混淆和发散，使用替换和置换技术 公钥基于数学函数的求解复杂度 非对称的两个密钥 应用范围更广，消息的保密性、密钥的分配和认证领域 * 南京邮电大学 * 公钥vs私钥 公钥体制大大简化了复杂的密钥分配管理问题 公钥要比私钥慢得多 慢约1000倍 公钥用于认证（数字签名、身份识别等）和密钥管理 私钥用于信息加密 * 南京邮电大学 * 对于公钥的误解一 公钥密码比传统密码更安全？ 不是！ 任何加密方法安全性依赖于密钥的长度和破译密文所需要的计算量。 * 南京邮电大学 * 对于公钥的误解二 公钥是一种通用的方法，传统密码已经过时？ 不是！ 公钥的计算量大，目前不能取代传统密码 “公钥密码学仅限于用在密钥管理和签名此类应用上，这几乎是被广泛接受的事实” * 南京邮电大学 * 对于公钥的误解三 传统密码中与密钥分配中心KDC的握手是一件麻烦的事情 公钥的密钥管理非常简单？ 不！ 也需要某种形式的协议，该协议一般包含一个中心代理，处理并不比传统密码中的那些工程更简单 * 南京邮电大学 * 公钥算法应用：加密 * 南京邮电大学 * 用公钥密码实现保密 用户拥有自己的密钥对(KU,KR) 公钥KU公开,私钥KR保密 A: Y=EKUb(X) B: DKRb(Y)= DKRb(EKUb(X))=X * 南京邮电大学 * 公钥算法应用：认证 * 南京邮电大学 * 用公钥密码实现鉴别 条件: 两个密钥中任何一个都可以用作加密而另一个用作解密 鉴别: A－ALL: Y=EKRa(X) ALL: DKUa(Y)=DKUa(EKRa(X))=X 鉴别+保密: A－B: Z= EKUb(EKRa(X)) B: DKUa(DKRb(Z))=X caoxm@njupt.edu.cn * * * * * * * * * * * Company Logo 南京邮电大学 LOGO LOGO 南京邮电大学 第3讲 公钥密码体制 王志伟 计算机学院 信息安全系 zhwwang@njupt.edu.cn * 南京邮电大学 * 本讲内容 公钥密码体制的设计原理 1 Diffie-Hellman密钥交换 2 RSA （椭圆曲线密码体制） 3 公钥密码体制的应用 4 * 南京邮电大学 * 1 公钥密码体制 公钥密码体制的引入 公钥密码体制数学基础 在对称密码体制中，消息的发送方和接收方必须在密文传输之前通过安全信道进行密钥传输。而实际的传输信道安全性并不理想，所以密钥在传输过程中被暴露的风险很大。 公钥密码的最大优点在于针对密钥管理方法的改进。在公钥密码系统中，加密密钥是公开的，任何人都可以采用这些公开的加密密钥对消息进行加密。同时只有正确的接收方才能够用自己所保管的解密密钥对密文进行解密。这些解密密钥需要妥善保存。 提供单向函数的数学难题（NP完全问题- Non-deterministic Polynomial COMPLETE问题）。 对于一个函数f(x),如果对于其定义域上的任意x，f(x)都容易计算，同时，对于其值域中几乎所有的取值y，计算其逆函数f-1(y)都是不可行的。 大整数分解问题 离散对数问题 椭圆曲线离散对数问题 * 南京邮电大学 * 1 公钥密码体制 明文 私钥d 公钥e 明文 密文 加密器 Ek 解密器 Dk * 南京邮电大学 * 1 公钥密码体制 公钥密码体制的应用领域 --消息的机密性 --密钥分配 利用通信双方已有的公钥、私钥对计算出一个公有的密钥，用于通信加密。 Diffie-Hellman --认证——消息的来源 和 消息的完整性 参见课本P96页图7.1 参见课本P96页图7.2 双重加解密同时实现认证和机密性，具体参见课本P97页图7.3 * 南京邮电大学 * 1.1 公钥算法 Diffie-Hellman密钥分配协议 第一个公开发表的公钥密码算法 只用于密钥分配 并不能完成信息加解密 RSA是目前为止最为成功的非对称密码算法 第一个比较完善的公钥系统 Rivest, Shamir and Adleman * 南京邮电大学 * 本讲内容 公钥密码体制的设计原理 1 Diffie-Hellman密钥交换 2 RSA （椭圆曲线密码体制） 3 公钥密码体制的应用 4 * 南京邮电大学 * 2 Diffie-Hellman Diffie-Hellman是一个简单的公钥算法，用于实现密钥交换。这个协议是的通信的双方利用基于离散对数问题的公钥算法建立秘密钥。 这个协议是安全的，仅当通信双方的真实性能够得到保证。 * 南京邮电大学