2015年计算机三级网络技术必考知识点：公钥密码

　　前面我们提到，发送方和接收方使用相同的密钥，这是对称密码;如果使用不同的密钥，就是非对称密钥，也称为公钥密码。公钥密码是基于数学函数的算法，而不是基于置换和代换技术。它是非对称的，使用两个独立的密钥。

　　(1)公钥密码体制

　　公钥算法依赖一个加密密钥和一个与之相关但不相同的解密密钥。其重要特点是：仅根据密码算法和加密密钥来确定解密密钥在计算上是不可行的。另外，对于有些加密算法(如RSA)而言：两个密钥中，任何一个都可以用来加密，另一个用来解密。

　　(2)公钥体制的应用

　　一般来说，公钥密码体制的应用可分为3类：

　　①加密/解密：发送方用接收方的公钥对消息加密。

　　②数字签名：发送方用自己的私钥对消息“签名”。

　　⑧密钥交换：通信双方交换会话密钥。

　　(3)RSA算法

　　RSA出现于1978年，它是第一个既能用于数据加密也能用于数字签名的算法。

　　RSA是种分组密码，其明文和密文均是0至 n-1之间的整数，通常n的大小是l024位二进制数或309位十进制数。

　　明文以分组为单位进行加密，每个分组的二进制值均小于n，即分组的大小必须小于或等于 log2(n)位，在实际应用中，分组的大小是k位，其中2k　　 RSA选取密钥的过程如下：

　　①选取两个大质数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加密方法。背包体制基本上都被破译了，很少有人用它。

【2015年计算机三级网络技术必考知识点：公钥密码】相关文章：