密码学简介及Base64编码

type

status

date

slug

summary

一、加密分类

1、对称加密：加密解密使用同一套密码。如：RC4，DES，AES。

2、非对称加密：加密解密分别有不同的密码。如：RSA。

3、哈希算法：又称摘要算法，它的作用是：对任意一组输入数据进行计算，得到一个固定长度的输出摘要。如：MD4，MD5，SHA-1。

加密和解密双方使用相同伪随机加密数据流，一般都是逐位异或或者随机置换数据内容，常见的流加密算法如RC4。

也叫块加密，将明文分成多个等长的模块（block），使用确定的算法和对称密钥对每组分别加密解密。

Base64是一种编码方式，这个术语最初是在“MIME内容传输编码规范”中提出的。Base64不是一种加密算法，而是一种基于64个可打印字符来表示二进制数据的表示方法。

Base64编码要求把3个8位字节（38=24）转化为4个6位的字节（46=24），之后在6位的前面补两个0，形成8位一个字节的形式。如果剩下的字符不足3个字节，则用0填充，输出字符使用'='，因此编码后输出的文本末尾可能会出现1或2个'='。

每3个8比特(bit)的字节子序列拆分成4个6比特(bit)的字节的拆分过程：

因为6和8的最大公倍数是24，所以3个8比特的字节刚好可以拆分成4个6比特的字节，3**8 =* 4*6。计算机中，因为一个字节需要8个存储单元存储，所以我们要把6个比特往前面补两位0，补足8个比特，所以base64编码后的大小是原来的4/3倍了。

为了保证所输出的编码位可读字符，Base64制定了一个编码表，以便进行统一转换。编码表的大小为2^6=64，这也是Base64名称的由来。