信息安全技术基础 教学课件 张浩军 第5章.pdf

第5章 公钥密码技术 学习目标 公钥密码体制加密密钥公开，解决了密钥管理与分发 的问题。那么如何实现公钥密码呢？本章介绍几个典型的 公钥密钥算法，包括基于大数分解难题的RSA算法，基于 有限域上求解离散对数难解问题的ElGamal算法，以及基 于椭圆曲线上求解离散对数难解问题的ECC算法。 RSA公钥密码算法及其用于加密和签名的实现。 ElGamal公钥密码算法及其用于加密和签名的实现。 ECC公钥密码算法及其用于加密和签名的实现。 公钥密码算法的设计基本方法和安全性原理。 2 目录 5.1 RSA公钥密码算法 5.2 Diffie-Hellman密钥协商机制 5.3 ElGamal公钥密码体制 5.4 椭圆曲线密码体制 3 如何实现加密密钥公开的 加密算法？ 4 5.1.1RSA基本算法 • RSA （public-key cryptography），以当时在MIT的提出 者Rivest、Shamir和Adleman三个人的名字命名，于1978 年公开描述的。 • RSA既可以用于加密也可以用于签名。 • RSA包括公钥和私钥两个密钥，公钥可以让任何人知道并 用于加密消息，使用公钥加密的消息只能使用对应的私钥 解密。 5 RSA加密系统一般描述 RSA加密示例 密钥生成 密钥生成 用户A做如下工作：  选择2个素数p和q。为了安全考虑， p=61，q=53 p和q应该一致地随机选择，并具有 相似的比特长度。  计算n=pq 。n用于公钥和私钥的模运 n=pq，n=6153=3233。 算。  计算欧拉函数φ(n)=(p-1)(q-1) 。 φ(n)=(61-1) (53-1)=3120。  选择一个整数e，满足1eφ(n)，且 选择φ(n)互素e ，可以选择一 e与φ(n)互素，即e与φ(n)除了1没有 个素数，如e=17 ，并判断是 其它公因子。e作为公钥指数发布。 否整除3120 。  计算d ，满足全等关系de ≡ 1 mod 计算d ，实际上计算模φ(n)的 φ(n)，换句话讲，ed-1只能被φ(n)整 e 的 乘 法 逆 元 。 因 为 除。通常使用扩展欧几里得算法， 172753=46801 ， 可以快速计算d 。d作为私钥指数保 46801%3120=1 ，即46801 除 密。 3120余1。d=2753。 通常公钥记为(n,e)，私钥记为(n,d)。 即公钥为(n=3233, e=17)，  A发布公钥(n,e)。 私钥为(n=3233,d=2753)。