计算机三级网络技术必考知识点：公钥密码2015年计算机三级网络技术必考知识点：公钥密码前面我们提到，发送方和接收方使用相同的密钥，这是对称密码;如果使用不同的密钥，就是非对称密钥，也称为公钥密码。公钥密码是基于数学函数的算法，而不是基于置换和代换技术。它是非对称的，使用两个独立的密钥。(1)公钥密码体制公钥算法依赖一个加密密钥和一个与之相关但不相同的解密密钥。其重要特点是：仅根据密码算法和加密密钥来确定解密密钥在计算上是不可行的。另外，对于有些加密算法(如RSA)而言：两个密钥中，任何一个都可以用来加密，另一个用来解密。(2)公钥体制的应用一般来说，公钥密码体制的应用可分为3类：①加密/解密：发送方用接收方的公钥对消息加密。②数字签名：发送方用自己的私钥对消息“签名”。⑧密钥交换：通信双方交换会话密钥。(3)RSA算法RSA出现于1978年，它是第一个既能用于数据加密也能用于数字签名的算法。RSA是种分组密码，其明文和密文均是0至n-1之间的整数，通常n的大小是l024位二进制数或309位十进制数。明文以分组为单位进行加密，每个分组的二进制值均小于n，即分组的大小必须小于或等于log2(n)位，在实际应用中，分组的大小是k位，其中2kRSA选取密钥的过程如下：①选取两个大质数p和q。质数值越大，破解RSA就越困难，但加密和解密的时间就越长。②计算n=p*q和z=(p-t)(q-1)。③选取小于n的'数e，且和z没有公约数(除了，)(即e和z是互质数)。④找到数d，满足(n，e)，私钥密钥是数对(n，d)。公开公共密钥。(4)其他的公钥加密算法①ElGamal算法。ElGamal算法是一种较为常见的加密算法，它是基于l984年提出的公钥密码体制和椭圆曲线加密体系。既能用于数据加密，也能用于数字签名。ElGamal在加密过程中，生成的密文长度是明文的两倍，且每次加密后都会在密文中生成一个随机数K。②ElGamal算法。背包加密算法是以求解背包问题的计算困难性为基础的，也称为MH加密方法。背包体制基本上都被破译了，很少有人用它。