应用密码学第8讲.pptVIP

* * 本次课的安排： 公钥密码体制的概念 RSA密码算法 椭圆曲线密码算法 一、公钥密码体制的基本概念 先考虑两个问题： 1、密钥分配问题。 2、数字签字问题。 ——数字签字是考虑如何为数字化的信息提供一种类似于 书面文件签字或盖章的方法。 这两个问题，导致了公钥密码体制的产生。 公钥密码体制的产生是密码史上一次真正的革命。 公钥密码算法的基本工具不再是代换和置换，而是数学函数。 公钥密码算法的理论基础是数论。 1、公钥密码体制的原理 加密密钥和解密密钥： 公钥密码算法的最大特点是采用两个相关密钥将加密和解密 能力分开。 其中一个密钥是公开的，称为公开密钥（或称为公钥）。 用于加密； 另一个密钥是为用户专用，因而是保密的，称为秘密密 钥（或称为私钥），用于解密。 PK：公开密钥 SK: 秘密密钥 在下面的讲解中： 图4.1 公钥体制加密的框图 EPKB[m] m=DSKB[c] 加密原理： 认证原理： 图4.2 公钥密码体制认证框图 c=ESKA[m] m=DPKA[c] 注意：实际应用时先将文件经过一个函数压缩成长度较小的比特串，得 到的比特串称为认证符。认证符具有这样一个性质： 如果保持认证符的值 不变而修改文件这在计算上是不可行的。用发送者的秘密钥对认证符加密， 加密后的结果为原文件的数字签字。 认证保密——实际应