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