加密算法基础

本博客地址：https://security.blog.csdn.net/article/details/82931211

一、加密算法基础

1.1、加密算法概念

一种映射函数，即：明文+密钥→密文，密文+密钥→明文。

具体的映射形式可能会有所变化，例如单向加密算法，无密钥的加密算法等。

1.2、如何实现加密

加密实现的机制是“混乱和扩散”，即明文或密钥中每一个二进制位的改变，应当引起密文中平均一半二进制位的改变，且这种改变不具有线性分布。

1.3、为何能够保护数据

由于加密映射不具有线性分布，从密文中无法单独推算出明文或密钥的局部信息。因此，唯一的办法就只有穷举密钥。这样一来，只要密钥足够长，攻击者就无法在线性时间内从密文恢复出明文或密钥。

1.4、对称加密算法

对称加密算法：加密和解密使用相同密钥的加密算法。

优点：加解密的高速度和使用长密钥时的难破解性。

缺点：对称加密算法的安全性取决于加密密钥的保存情况。密钥丢失则安全破灭。

破解方案：设法从代