BASE32编码--记录

 

 

BASE32编码 --记录

一、Base32数据编码简介

    Base32这种数据编码机制，主要用来把二进制数据编码成可见的字符串，其编码规则是：任意给定一个二进制数据，以5个位(bit)为一组进行切分(base64以6个位(bit)为一组)，对切分而成的每个组进行编码得到1个可见字符。Base32编码表字符集中的字符总数为25=32个，这也是Base32名字的由来。以下是我在网上找的一个标准的Base32编码表，如表1所示。

    表1 标准Base编码表 

二、编码演示 

下面以一个具体的例子说明Base32的编码过程。这里以“bhst”字符串进行编码。步骤如下：

1.字符“bhst”取ASCII码之后，对其转换成二进制得到“1100010,1101000,1110011,1110100,”共四个字节，28个bit的二进制串。注：因为base32是属于传输8bit字节代码的编码方式，所以这里要对“bhst”字符串对应的二进制最高位加0变成每组8个bit。组成32个bit的二进制串。

2.以5个bit为一组对“bhst”字符串对应的二进制串进行切分。得到“01100,01001,10100,00111,00110,11101,00000”7个字节的“bhst”二进制串。注：每组的二进制串不足5个用0补充。

3.计算每组二进制串所对应的十进制，然后参考标准Base32编码表，找出所对应的编码字符，组合成密文。注：最后一个分组位数不足4个的时候，则用字符“=”编码。 

如表2所示: 

    表2 以5个bit为一组切分得到7个字节的目标二进制串及对应的标准Base32编字符

 三、实例解码 

    编码的算法知道了，想要解码反推回来就可以了。这里以游戏中的密文为例。“I4AG6AA=”步骤如下：

1、对密文中的编码字符（对照标准Base32编码表）找出所对应的十进制编码值。分别为： 8   28   0   6   30   0   0。

2、把十进制的编码值转换成二进制，不足5个bit用0补充。得到：01000,11100,00000,00110,11110,00000,00000

3、组合每组的二进制串，并以8个bit为一组进行切分。得到：01000111,00000000,01101111,00000000,00000000

4、还原每组二进制串得到明文的ASCII码71 0 111 0 0，还原成字符为Go。 

如表3所示：

 

四、总结

    以后见到有一串固定的字符串和‘=’以及算法中有rol eax，5等字样要想起来这个是base32的算法 顺便学到一个方法来排除输入的是不是自己想要的字符通过预先设置一个字符hash表，然后查询，如果不在的话就返回FALSE