BASE64算法

Base64与MD5算法有着同样的位置，因为电子邮箱（e-mail）正文就是base64编码的。

Base64实现了将任意字节转为可读字符的编码。

按照RFC2045的定义，Base64被定义为：Base64内容传送编码被设计用来把任意序列的8位字节描述为一种不易被人直接识别的形式。（The Base64 Content-Transfer-Encoding is designed to represent arbitrary sequences of octets in a form that need not be humanly readable.） 

ASCII码表如下：

图片、压缩文件、程序等等都是二进制文件，这些文件一样以字节为单位存储数据，这些字节往往不仅仅是2的7次方以内的可显示的文字字符编码，还有可能是大于127（有符号数小于0）的字节，这些字节没办法用字符显示出来，Base64就是通过某种算法将他们显示出来。

这是一种可逆的编码方式。

编码后的数据是一个字符串，其中包含的字符为：A-Z、a-z、0-9、+、/共64个字符。

【注：其实是65个字符，“=”是填充字符】。

64个字符需要6位来表示，表示成数值为0~63。

BASE64编码表：

这样，长度为3个字节的数据经过Base64编码后就变为4个字节。

例：

字符串“Xue”经过Base64编码后参照BASE64编码表可表示为“WHVl”。

长度为3个字节的数据位数是8*3=24，可以精确地分成6*4。

如果数据的字节数不是3的倍数，则其位数就不是6的倍数，那么需要就不能精确地划分成6位的块。，

此时，需在原数据后面添加1个或2个零值字节，使其字节数是3的倍数。

然后，在编码后的字符串后面添加1个或2个等号“=”，表示所添加的零值字节数。

例：

字符串“Xu”经过Base64编码后变为“WHU=”。

字符串“X”经过Base64编码后变为“WA==”。

Base64码：ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/

原数据Xue在内存中的存储形式为：

左高右低

将其转换成如下形式方可进行编码：

同样：进行解码时WHVl转为base64码后（22,7,21,37）在内存中的存储形式为：

左高右低

要进行的转换：

l=37								V=21								H=7								W=22
0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	1	1	0
x	x	1	0	0	1	0	1	x	x	0	1	0	1	0	1	x	x	0	0	0	1	1	1	x	x	0	1	0	1	1	0
1	0	0	1	0	1	0	1	0	1	0	1	0	0	0	1	1	1	0	1	0	1	1	0
l=37						V=21						H=7						W=22

  

0	1	0	1	1	0	0	0	0	1	1	1	0	1	0	1	0	1	1	0	0	1	0	1
W=22						H=7						V=21						l=37
X								u								e

0	1	1	0	0	1	0	1	0	1	1	1	0	1	0	1	0	1	0	1	1	0	0	0
e								u								X

应用：

需要明文保存二进制数据时，可以将不可打印的二进制数据经过Base64编码转成可打印的字符串。

• Mozilla Thunderbird和Evolution用Base64来保密电子邮件密码
• Base64也会经常用作一个简单的“加密”来保护某些数据，而真正的加密通常都比较繁琐。
• 垃圾讯息传播者用Base64来避过反垃圾邮件工具，因为那些工具通常都不会翻译Base64的讯息。
• 在LDIF档案，Base64用作编码字串。
• 以“迅雷下载”为例： 很多下载类网站都提供“迅雷下载”的链接，其地址通常是加密的迅雷专用下载地址。

其实迅雷的“专用地址”也是用Base64加密的，其加密过程如下：
一、在地址的前后分别添加AA和ZZ
二、对新的字符串进行Base64编码
另：　Flashget的与迅雷类似，只不过在第一步时加的“料”不同罢了， Flashget在地址前后加的“料”是[FLASHGET]

而QQ旋风的干脆不加料，直接就对地址进行Base64编码了

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#ifndef UCHAR
#define UCHAR unsigned char 
#endif

const char* base64="ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/";
static UCHAR FindPos(char c);
char* Base64Encode(char* s, int len);
char* Base64Decode(char* code);

int main(int argc, char* argv[])
{
	char msg[] = "Xue1234";
	char *encode,*decode;
	encode = Base64Encode(msg,strlen(msg));
	printf("encode:%s-><%s>\n",msg,encode);
	decode = Base64Decode(encode);
	printf("\ndecode:%s-><%s>\n",encode,decode);
	free(encode);
	free(decode);
	system("pause");
	return 0;
}
static UCHAR FindPos(char c)
{
	UCHAR p;
	for(p=0; p<strlen(base64); p++)
	{
		if(c == base64[p])
		{
			break;
		}
	}
	return p;
}


char* Base64Decode(char* s)
{
	UCHAR* decode = NULL;
	int len;
	int i,j;
	UCHAR ch;
	int unit;
	int td;
	char* pch;
	int itemp;
	len	= strlen(s);
	unit = len/4;
	//printf("---=>%s<=>%d<=>%d<---\n",s,len,unit);
	
	decode = (UCHAR*)malloc(len+1);
	
	memset(decode,'\0',len+1);
	for(i=0; i<len; i++)
	{
		ch = FindPos(s[i]);
		//printf("%d ",ch);
		decode[i]=ch;
	}
	for(i=0;i<unit; i++)
	{
		itemp = *(int*)(decode+i*4);
		//printf("\n###<%d>###\n",itemp);
		pch = (UCHAR*)&itemp;
		for(j=0;j<4;j++)
		{
			//printf("<%d>",*pch);
			*((char*)&td) = (*pch & 0x3f) << 2;
			td = td << 6;
			pch++;
		}
		td = td >> 8;
		for(j=0;j<3;j++)
		{
			decode[i*3+2-j] = td & 0xff;
			//printf("<%d>",decode[i*3+2-j]);
			td = td >> 8;
		}
		
	}
	decode[i*3] = '\0';
	return decode;
}

char* Base64Encode(char* s, int dataLen)
{
	char *encode;
	int dataCount;
	int codeSize = 0,unit;
	int i,j,temp,p=0,index,t;
	int precode=0;
	if(dataLen<1)
		{return NULL;}
	unit = dataLen/3;
	dataCount = dataLen*8/6;
	if(dataLen%3)
		{unit += 1;dataCount += 1;}
	codeSize = unit*4;
	encode = (char*)malloc(codeSize+1);
	memset(encode,'\0',codeSize+1);
	for(i=0; i<unit; i++)
	{
		temp = 0;
		//if(i*3< dataLen){
		temp = *(int*)(s+i*3) & ~(0xff<<24);
		//printf("-=-=%c-%c-%c-=%d=-=\n",*(char*)&temp,*(((char*)&temp)+1),*(((char*)&temp)+2),temp);

		for(t=0; t<3; t++)
		{
			precode = precode | (temp & 0xff);
			precode = precode << 8;
			temp = temp>>8;
		}
		for(j=0;j<4;j++)
		{
			if(p<dataCount)
			{
				index = (precode<<6*j) & 0xfc000000;
				//printf("-=%d=%x-=\n",precode,(index>>26)&0x3f);
				encode[p] = base64[(index>>26)&0x3f];
				p++;
			}
			else
			{
				encode[p] = '=';
				p++;
			}
		}
		//}

	}
	encode[codeSize] = '\0';
	return encode;
}