密码学基本原理

108766

密码是防止第三方获得信息而对信息进行加密。
一、对称加密
这个很简单，设计规则把信息转化进行加密，最简单的有凯撒密码（把字母前/后移n位）。
通过多次尝试密钥可破解，可利用频率法（出现频率最高的字母）猜出密钥。密钥分发是对称加密算法最大的风险。
二、非对称加密
这种方式是更加保密的加密方式。
在加密过程方法公开，而解密使用的密钥不公开，而加密过程的密钥与解密所需密钥不同。别人截获密文却无法解密为明文。
三、RSA算法，一种经典的加密算法。由三个数学家提出，基于欧拉定理等数学工具。用大质数p和q相乘所得n(公钥)对内容加密，用p和q(私钥)解密。若被截获，则需对n进行质因数分解。
大数的质因数分解非常困难，一个费马数花了90多年。即使有计算机，在有限时间内仍很难进行。
n有1024，2048，4096位二进制数。这样就确保了密码的安全性。

107696

谢谢科普