精易论坛

标题: Base32编码/解码 [打印本页]

作者: 乱世小熊 时间: 2017-4-24 14:54
标题: Base32编码/解码
本帖最后由恨不能遗忘于 2017-4-24 14:55 编辑

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

C#源码在此，本人是Visual Studio 2005

Base32编码.rar (371.39 KB, 下载次数: 61)

demo成品演示

Base32demo.rar (27.74 KB, 下载次数: 73)

有好评的使劲砸我！

复制代码

作者: rcbing 时间: 2017-4-26 23:24
汗，第一次听说这种编码。。。

作者: hanhualangzi 时间: 2017-5-28 21:23
支持一下.支持一下.

作者: 吴某仁 时间: 2019-1-7 05:04
没有补位，有点小遗憾

欢迎光临精易论坛 (https://125.confly.eu.org/)