最近在看Android的签名与验签机制，其中涉及到 MD5、SHA2、SHA256 等摘要算法，也涉及到 Base64 编码机制。这里先从简单的入手，记录一下 Base64 编码机制的原理。

一、Base64由来

Base64 是一种编码方式，最早出现在电子邮件传输协议中。
电子邮件问世之初，传递消息时只支持 ASCII 字符，后来随着电子邮件的广泛使用，传递非ASCII字符内容的需求增加，例如：传输中文、传输文件（图片、视频）。
为解决这一问题，最好的方案是在不改变传输协议的基础上，做一种扩展方案来支持非ASCII内容传输，把非 ASCII 字符用ASCII来表示，Base64编码应运而生。

二、Base64定义

Base64 是一种基于64个 ASCII 字符来表示二进制数据的表示方法。
Base64 将8比特位为一个单元的字节数据拆分为以6个比特位为一个单元的二进制片段，每6个比特位单元对应Base64索引表中的一个字符，这样最终构成一个超过编码前字节数据33%的字符串。

Base64 中64个可打印字符包括字母A-Z、a-z、数字0-9，此外还有两个字符为+和/，这样构成了共有64字符的Base64索引表：

三、Base64编码原理

Base64 将8比特位为一个单元的字节数据拆分为以6个比特位为一个单元的二进制片段；每6个比特位单元对应Base64索引表中的一个字符；
按照以上方式可以算出base64编码后的字符串大约比编码前增加了33%。

举例如下：
编码 Man 的Base64结果为TWFu，Base64编码计算过程如下：

文      本：M        a        n
ASCII 编码：77       97       110
8bit  字节：01001101 01100001 01101110
6bit  字节：010011 010110 000101 101110
Base64索引：19     22     5      46
Base64编码：T      W      F      u

为什么一些Base64后的字符中末尾有“==”

以上举例中：
编码前字节数正好被3整除，转化为二进制ASCII 编码（ 3*8=24 ）后，正好可以被6整除。
若编码前字节数不能被3整除，最后会余出1个或2个字节，那么编码时需要：

• 使用 000000 字节值在末尾补足，使其字节数能够被3整除；
• 编码时补位的6个比特位单元用 = 表示。

举例如下：
编码 Lucy 的Base64结果为THVjeQ==，Base64编码计算过程如下：

文      本：L        u        c        y
ASCII 编码：76       117      99       121
8bit  字节：01001100 01110101 01100011 01111001 (补)00000000 (补)00000000
6bit  字节：010011 000111 010101 100011 011110 010000 000000 000000
Base64索引：19     7      21     35     30     16     (补位)  (补位)
Base64编码：T      H      V      j      e      Q      =      =

由于Lucy只有4个字母，所以按3个一组的话，第二组还有两个空位。所以需要用00000000来补位，这里就需要注意，因为是需要补齐而出现的0，转化成十进制的时候就不能按常规用base64编码表来对应，所以不是A，编码后对应 “=” 。

参考

维基百科 Email：
https://en.wikipedia.org/wiki/Email

Content-Transfer-Encoding：
https://www.jianshu.com/p/7e0c2d078745

Base64 Data Encodings：
https://datatracker.ietf.org/doc/html/rfc4648

= THE END =