1. base64

bse64是一种以64个可见字符集对二进制数据进行编码的编码算法。

1.1 应用范围

base64常用于网络数据传输过程的编解码环节。HTTP环境下传递较长的标识信息。例如，在Java Persistence系统Hibernate中，就采用了base64来将一个较长的一个标识符（一般为128-bit的UUID）编码为一个字符串，用作HTTP表单和HTTP GET URL中的参数。在其他应用程序中，也常常需要把二进制数据编码为适合放在URL（包括隐藏表单域）中的形式。此时，采用Base64编码不仅比较简短，同时也具有不可读性，即所编码的数据不会被人用肉眼所直接看到 [引用百度百科] 。

电子邮件加密；
数据加密；
采用base64来规避反垃圾邮件工具，因为那些工具通常都不会翻译base64的讯息；
图片、文件网络传输；
Json存储二进制数据。

1.2 编码表

bse64编码表是64个可见字符集。

1.3 编码过程

base64编码，每3个8位明文数据为一组，取这3个字数据的ASCII码，然后以6位为一组组成4个新的数据。对于不足3字节的处理：
【1】不足三字节后面填充0；
【2】对于编码前的数据产生的6位，如果为0，则索引到的字符为‘A’；因不足3字节而填充的0，用’=’来替代，有点结束符的意思。

例如对“ABCD”进行base64编码：

对于不足6位的补零（图中浅红色的4位），索引为“A”；对于最后不足3字节，进行补零处理（图中红色部分），以“=”替代，因此，“ABCD”的base64编码为：“QUJDRA==”。

1.4 解码过程

base64解码，即是base64编码的逆过程，如果理解了编过过程，解码过程也就容易理解。将base64编码数据根据编码表分别索引到编码值，然后每4个编码值一组组成一个24位的数据流，解码为3个字符。对于末尾位“=”的base64数据，最终取得的4字节数据，需要去掉“=”再进行转换。

解码过程可以参考上图，逆向理解：“QUJDRA==” ——>“ABCD”

2. 实现

base64应用范围很广，因此很多编程语言的标准库都提供base64编解码库，如PHP、Python等，一般不需重复造轮子，但能够重复造一遍轮子，会理解更透彻。

2.1 C语言版

#include <stdint.h>
#include <stdbool.h>
#include <stdlib.h>
#include <string.h>
#include <stdio.h>const char *base64_table="ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/"; /* base64编码表 */ static int num_strchr(const char *str, char c)
{const char *p = strchr(str, c);if (NULL == p){return -1;}return p - str;
}uint32_t base64_get_dest_len(uint32_t src_len)
{return 4 * ((src_len+2)/3);
}uint32_t src_get_dest_len(uint32_t base64_len)
{return base64_len/4*3 - 2;
}int base64_encode(const char *src_str, uint32_t src_len, char *dest_str, uint32_t dest_len)
{  uint32_t i = 0;uint32_t len = 0;   len = base64_get_dest_len(src_len);if (dest_len < len){/* 空间不足 */return -1;}for (i=0; i<src_len/3; i++)  {  *dest_str++ = base64_table[(src_str[0]>>2) & 0x3f]; /* 取第一字符前6bit */  *dest_str++ = base64_table[((src_str[0]<<4) & 0x30) | ((src_str[1]>>4) & 0x0f)]; /* 第一字符的后2bit与第二字符的前4位进行合并 */  *dest_str++ = base64_table[((src_str[1]<<2) & 0x3c) | ((src_str[2]>>6) & 0x03)]; /* 将第二字符的后4bit与第三字符的前2bit组合并 */ *dest_str++ = base64_table[src_str[2] & 0x3f]; /* 取第三字符的后6bit */  src_str += 3;}  /* 非3的整数倍补“=” */if (1 == (src_len%3)){*dest_str++ = base64_table[(src_str[0]>>2) & 0x3f];  *dest_str++ = base64_table[((src_str[0]<<4) & 0x30) | ((src_str[1]>>4) & 0x0f)]; *dest_str++ = '=';  *dest_str++ = '=';  }else if (2 == (src_len%3))   {      *dest_str++ = base64_table[(src_str[0]>>2) & 0x3f];  *dest_str++ = base64_table[((src_str[0]<<4) & 0x30) | ((src_str[1]>>4) & 0x0f)]; *dest_str++ = base64_table[(src_str[1]<<2) & 0x3c];*dest_str++ = '=';    }  *dest_str = '\0';  return 0;
}int base64_decode(const char *src_str, uint32_t src_len, char *dest_str, uint32_t dest_len)
{uint32_t i = 0;char buf[4] = {0};if (dest_len < src_get_dest_len(src_len)){return -1;}for (; (src_str[i]!='\0') && (i<src_len); i+=4){/* 四个码译成三个字符 */buf[0] = num_strchr(base64_table, src_str[i]);buf[1] = num_strchr(base64_table, src_str[i+1]);*dest_str++ = ((buf[0] << 2) & 0xfc) | ((buf[1]>>4) & 0x03);if (src_str[i+2] == '='){break;}buf[2] = num_strchr(base64_table, src_str[i + 2]);*dest_str++ = ((buf[1] << 4) & 0xf0) | ((buf[2] >> 2) & 0x0f);if (src_str[i + 3] == '='){break;}buf[3] = num_strchr(base64_table, src_str[i + 3]);*dest_str++ = ((buf[2] << 6) & 0xc0) | (buf[3] & 0x3f);}*dest_str = '\0';return 0;
}int main(int argc,char **argv)
{  char *buf = NULL;uint32_t dest_len = 0;uint32_t src_len = 0;if (argc < 3){return -1;}if (strcmp(argv[1],"decode") == 0) { src_len = strlen(argv[2]);dest_len = src_get_dest_len(src_len);buf = (char*)malloc(dest_len);if (NULL == buf){return -1;}base64_decode(argv[2], src_len, buf, dest_len);printf("base64 str:%s\n",argv[2]);   printf("base64_decode str:%s\n",buf);}else if(strcmp(argv[1],"encode") == 0) {src_len = strlen(argv[2]);dest_len = base64_get_dest_len(src_len);buf = (char*)malloc(dest_len);if (NULL == buf){return -1;}base64_encode(argv[2], src_len, buf, dest_len);printf("src str:%s\n",argv[2]);   printf("base64_encode str:%s\n",buf);   }free(buf);buf = NULL;return 0;
}

编译测试：

可用base64编码工具验证：http://tool.oschina.net/encrypt?type=3

base64原理与实现相关推荐

base64原理核心规则
Base64 算法原理 base64 是 3个字节为一组,一个字节 8位,一共就是24位 ,然后,把3个字节转成4组,每组6位, 3 * 8 = 4 * 6 = 24 ,每组6位,缺少的2位,会在高 ...
java_security之base64原理解析以及三种代码的实现方式
一. Base64编码由来为什么会有Base64编码呢?因为有些网络传送渠道并不支持所有的字节,例如传统的邮件只支持可见字符的传送,像ASCII码的控制字符就不能通过邮件传送.这样用途就受到了很大 ...
base64解码_一份简明的 Base64 原理解析
书接上回,在记一个 Base64 有关的 Bug 一文里,我们说到了 Base64 的编解码器有不同实现,交叉使用它们可能引发的问题等等. 这一回,我们来对 Base64 这一常用编解码技术的原理一 ...
base64原理及加密C、Python代码
Base64会使用一串固定编码,其标准为: ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/ 这称为base64编码表, ...
html base65 图片原理,base64原理是什么？
Base64编码由来为什么会有Base64编码呢?因为有些网络传送渠道并不支持所有的字节,例如传统的邮件只支持可见字符的传送,像ASCII码的控制字符就不能通过邮件传送.这样用途就受到了很大的限制 ...
(转)Base64原理解析
阅读目录一. Base64编码由来二.Base的索引表三.Base64的原理四参考: 回到顶部一. Base64编码由来为什么会有Base64编码呢?因为有些网络传送渠道并不支持所有的字 ...
【Java】 Base64原理及简单应用
Base64是一种8位字节代码的编码方式,用于将字节码转换为可见字符的形式进行数据传递.在网络数据传递的时候,并不是所有的字节都可以在在网络中传递.比如对于图片中的二进制流中存在终止符就可能导致数据传 ...
Base64编码原理与应用
本文内容转自网络,如需详细内容,请参考相关网址. http://my.oschina.net/goal/blog/201032 代码参考:http://blog.csdn.net/prsniper/a ...
3. Base64用途和原理
文章目录 1.Base64 能干什么? 2.Base64 是加密算法吗? 3.什么情况下,使用Base64? 4.Base64原理 1.Base64 能干什么? 转码图片装逼编.解码 2.Bas ...
古典密码学原理和Base64算法原理
密码学,就是研究如何将一个内容(可以是字符串.文件.二进制流)通过一系列算法转换成另一种内容的学科.从广义上来看,有一个算法可以将字符串转换成另一个字符串即可,即该算法可逆不可逆都可以:从狭义上来看, ...

base64原理与实现