质数在网络安全中的应用

质数在网络安全中的应用

用在加密解密过程中，楼上说的太公式化，没说原因，我来解释下，所谓加密解密就是通过一个算法把原来的abc变成efg，一般而言加密的过程会将数据容量变小，你可以理解为只可能将多位数加密成少位数（这种说法不科学，只是用来理解），这时就出现了一个问题了，你将大容量转换成效容量就出现数据集结，你可以理解成会出现不同的字符加密后变成相同字符的情况，为了减少这种情况，就要用到大质数，用大质数作加密因子会有效减少数据集结。（以上纯手打，看着给分~）

我也是来学习的 再看看别人怎么说的。

目前的公钥密码算法都是基于一些复杂的数学难题，例如目前广泛使用的 RSA 算法就是基于大整数因子分解这一著名的数学难题。公钥密码体系的优点是能适应网络的开放性要求，密钥管理简单，并且可方便地实现数字签名和身份认证等功能，是目前电子商务等技术的核心基础。其缺点是算法复杂，加密数据的速度和效率较低。因此在实际应用中，通常将对称加密算法和非对称加密算法结合使用，利用对称加密算法来进行大容量数据的加密，而采用 RSA 等非对称加密算法来传递对称加密算法所使用的密钥，通过这种方法可以有效地提高加密的效率并能简化对密钥的管理。RSA 是一种公开密钥加密体系，RSA（取 Ron Rivest、Adi Shamir 和 Leonard Adleman 三位创始人姓氏首字母）几乎已成为公开密钥密码体系的代名词。它的应用原理是： 先由密钥管理中心产生一对公钥（public-key）和私钥（Private-key），称为密钥对。方法如下：先产生两个足够大的强质数 p、q。可得 p 与 q 的乘积为 n=p×q。再由 p 和 q 算出另一个数 z=(p-1)×(q-1)，然后再选取一个与 z 互素的奇数 e，称 e 为公开指数；从这个 e 值可以找出另一个值 d，并能满足 e×d=1 mod (z) 条件。由此而得到的两组数 (n，e) 和 (n，d) 分别被称为公开密钥和秘密密钥，或简称公钥和私钥。