加密原理
base64算法是将待加密字符串中的每个字符转换为二进制后拼接在一起后,将二进制以6位为一组做为base64表的下标进行取值对应,所以一般base64中的4个字符对应明文的3字符的内容。
解密原理
base64算法的解密就是上述加密的过程的逆推,即4个密文字符对应3个明文字符,将密文中的字符进行循环,根据字符反推base64编码表中对应的下标值,根据下标值进行加密的逆推字节操作即可得到明文,后续将详细拆解各个步骤的过程。
密文字符反推标准编码表下标算法
具体算法大致的逻辑为:
密文字符在A-Z范围内:
将当前字符减去'A',由于在标准的编码表中字符'A'的下标为0,当前减去的差值即为下标
密文字符在a-z范围:
将当前字符减去'a',由于在标准的编码表中字符'a'的下标为26,当前减去的差值+26即为下标
密文字符在0-9范围:
将当前字符减去'0',由于在标准的编码表中字符'0'的下标为,当前减去的差值+52即为下标
密文字符为 +:下标为62
密文字符为 /:下标为63
其他字符返回:0
解密过程
以每4个字符为一组遍历密文,获取组中每一个密文字符对应的编码表下标,将得到的下标进行位移拼接得到加密中的24位的二进制:
第一个字符下标左移18位,
第二个字符下标左移12位,
第三个字符下标左移6位,
第四个字符下标不做任何操作
将以上结果进行拼接,将按每8位还原为明文的3个字符:
第一个字符:拼接结果右移16&0xFF 保留最后的8位 得到第一个字符的ascii
第二个字符:拼接结果右移8位&0xFF得到第二个字符的ascii
第三个字符:不进行右移只进行&0xFF得到第三个字符的ascii
循环以上过程将结果拼接在一起后就将得到最终的明文数据,至此base64编码解码的原理解析全部完成,下个篇章解析md5算法原理