一、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