第四章公钥密码答案.ppt

第4章 公钥密码 1.公钥密码体制简介 2. 数论简介 3. RSA算法 4. Rabin密码体制 5. 椭圆曲线密码体制 1.1 公钥密码体制简介 对称密码体制：保密性，运算速度快，适合加密 大量数据 公钥密码体制：保密性，密钥分配，认证；运算 速度慢，适合加密少量数据。如： 用公钥密码加密传送分组密码的密钥。 (2) 公钥密码体制的原理 公钥密码算法的最大特点是采用两个相关密钥将加密和解密能力分开，其中一个密钥是公开的，称为公开密钥，简称公开钥，用于加密； 另一个密钥是为用户专用，因而是保密的，称为秘密密钥，简称秘密钥，用于解密。 公钥密码体制也称为双钥密码体制或非对称密码体制。 算法有以下重要特性： 已知密码算法和加密密钥，求解密密钥在计算上是不可行的。 图4.1 公钥体制加密的框图 (3) 公钥密码算法应满足的要求 公钥密码算法应满足以下要求: ① 接收方B产生密钥对（PKB和SKB）在计算上是容易的。 ② 发方A对消息m加密以产生密文c，即 c=EPKB[m] 在计算上是容易的。 ③ 收方B用自己的秘密钥对c解密，即m=DSKB[c]在计算上是容易的。 ④ 敌手由PKB