【动画密码学】Base32编码&解码算法

算法简介

本篇文章依然是一个旧瓶装新酒，换汤不换药的文章，之前写过有关于Base系列的编解码过程的文章，然后这次咱们还是用动画来演示一下这个过程，先简单介绍一下什么是Base32编码。

Base32采用了US-ASCII 的 32 个字符子集，由于因此，对于Base32编码是每5个比特一组，我们知道，正常一个字节是8个比特，因此我们需要取个字节，因此需要用5个字符一组，因为我们的数据不是恰好为5的整数倍，因此需要进行padding, 最终padding的字符数为。

算法过程

首先，和其他Base系列的算法一样，这个也是需要一个索引表的，除了索引表，这个还需要一个用于padding的字符，根据rfc当中我们选择=。

编码方案

首先，我们先来看一下不需要padding的过程，也就是编码字符长度恰好为5的倍数，和其他base方案类似，也是需要转换成为比特，之后每5个一组，根据索引取一下码表，如下图所示:

然后，如果说消息不满足分组，这里需要进行一个padding，也就是在后面补0，这里注意padding之后的索引，如果是0，不是走查表，而是特定的补足padding字符，如下图:

解码方案

对于解码过程，其实和编码过程相反，也就是我们根据编码过程倒过来看，具体如下:

同样的，如果说是padding之后的结果，直接drop掉就可以了。

总结

对于base32来说，整体过程还是比较简单的，因此本文是一如既往的短，这就来水一篇文章，溜了。

参考资料

• https://datatracker.ietf.org/doc/html/rfc4648^[1]

Reference