《密码学—加密演算法》第6章RSA密码.ppt

* * 1.* ? 2006 第6章 RSA密码 返回总目录 第6章RSA密码 教学目的 了解公开密匙密码系统 了解RSA算法、数论背景和数字签名 了解二次筛法与Pollard的p-1法 了解利用RSA私钥因数分解 了解Wiener低幂次d攻击 了解Rabin密码 ? 公开密钥密码系统 本章内容 ? RSA算法 ? RSA的数论背景 ? RSA数字签名 ? 同时进行RSA加密和RSA数字签名 ? RSA-129挑战与因数分解 ? 二次筛法与Pollard的p-1法 本章内容 ? 利用RSA私钥因数分解 ? RSA密码系统实用的注意事项 ? Wiener低幂次d攻击 ? Rabin密码 公开密匙密码系统 6.1 公开密匙密码系统 （1）将一已加密的信息m解密，即可还原m，即 （2）加密以及解密函数 、 必须是容易计算的。 （3）公开加密函数 ，并不会提供任何简易计算解密函数 的方法，在实际应用中，这意味着只有Bob才能将任何经加密函数 加密的信息有效地解密，也只有Bob知道“陷门”（Trapdoor）从而有效计算 。 （4）若将任何信息m先用解密函数运算，再用加密函数运算，亦可还原信息m，即 定义 单向陷门函数，Tr