Base32加解密算法与实战

来源:http://www.bhst.org
作者:瘋吇ぺｘ[BHST]
BLOG:http://hi.baidu.com/hacker_fengzi
转载请保留此段文字

   通过孤水绕城大牛的推荐，小菜我在玩某一黑客游戏时，其中一关碰到一个密文，看样子很像base64的编码，但通过base64解码出现乱码。后来考虑是Md5(base64)，于是又通过base64解码再转16进制得到5位数字，很明显，也不是Md5(base64)。接着又尝试了base64与其他编码的组合方式也都不对。后来又仔细看了看孤水绕城大牛发的过关知识掌握要点，才知道这个密文是经过base32编码得到的，难怪解不出来呢！呵呵！可是google和baidu了一圈也没找到一个解码工具，没办法看样子要自己动手了。最后通过研究终于粗浅的了解了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所示：



四、总结

   通过对Base32加解密的算法研究，最后过了这关。本文全凭个人理解所写，如有错误还请兄弟们指出。欢迎来www.bhst.org交流，我的论坛ID为 瘋吇ぺｘ。