Base64编码转换原理

原文：http://rmit181.spaces.live.com/blog/cns!B5FDF609D652A317!167.entry

 

Base64编码转换原理-C语言

Base64是一种加密方法。它的特点是：1、速度非常快。2、能够将字符串A转换成字符串B，而且如果你光看字符串B，是猜不出字符串A的内容来的。

Base64编码其实是将3个8位字节转换为4个6位字节,( 3*8 = 4*6 = 24 ) 这4个六位字节其实仍然是8位,只不过高两位被设置为0. 当一个字节只有6位有效时,它的取值空间为0到 2的6次方减1 即63,也就是说被转换的Base64编码的每一个编码的取值空间为(0~63)。
事实上，0~63之间的ASCII码有许多不可见字符，所以应该再做一个映射，

映射表
‘A‘ ~ ‘Z‘ ? ASCII（0 ~ 25）
‘a’ ~ ‘z‘ ? ASCII（26 ~ 51）
‘0’ ~ ‘9‘ ? ASCII（52 ~ 61）
‘+‘ ? ASCII（62）
‘/‘ ? ASCII（63）
这样就可以将3个8位字节，转换为4个可见字符。
具体的字节拆分方法为：

aaaaaabb ccccdddd eeffffff
~~~~~~~~ ~~~~~~~~ ~~~~~~~~
字节 1 字节 2 字节 3
││
//
00aaaaaa 00bbcccc 00ddddee 00ffffff

注：上面的三个字节位原文，下面四个字节为Base64编码，其前两位均为0。
这样拆分的时候，原文的字节数量应该是3的倍数，当这个条件不能满足时，用全零字节
补足，转化时Base64编码用=号代替，这就是为什么有些Base64编码以一个或两个等号结
束的原因，但等号最多有两个，因为：如果F(origin)代表原文的字节数，F(remain)代
表余数，则
F(remain) = F(origin) MOD 3 成立。
所以F(remain)的可能取值为0,1,2.
如果设 n = [F(origin) – F(remain)] / 3
当F(remain) = 0 时，恰好转换为4*n个字节的Base64编码。
当F(remain) = 1 时，由于一个原文字节可以拆分为属于两个Base64编码的字节，为了
让Base64编码是4的倍数，所以应该为补2个等号。
当F(remain) = 2 时，由于两个原文字节可以拆分为属于3个Base64编码的字节，同理，
应该补上一个等号。

下面给出Base64的编码和解码的C语言描述： 
/*Base64编码*/ 
void Base64(unsigned char chasc[3],unsigned char chuue[4]) 
/* 
chasc：未编码的二进制代码 
chuue：编码过的Base64代码 
*/ 
{ 
int i,k=2; 
unsinged char t=NULL; 
for(i=0;i<3;i++) 
{ 
*(chuue+i)=*(chasc+i)>>k; 
*(chuue+i)|=t; 
t=*(chasc+i)<<(8-k); 
t>>=2; 
k+=2; 
} 
*(chuue+3)=*(chasc+2)&63; 
for(i=0;i<4;i++) 
if((*(chuue+i)>=0)&&(*(chuue+i)<=25)) *(chuue+i)+=65; 
else if((*(chuue+i)>=26)&&(*(chuue+i)<=51)) *(chuue+i)+=71; 
else if((*(chuue+i)>=52)&&(*(chuue+i)<=61)) *(chuue+i)-=4; 
else if(*(chuue+i)==62) *(chuue+i)=43; 
else if(*(chuue+i)==63) *(chuue+i)=47; 
} 
/*Base64解码*/ 
void unBase64（unsigned char chuue[4]，unsigned char chasc[3]） 
/* 
chuue：未解码的Base64代码 
chasc：解码过的二进制代码 
*/ 
{int i,k=2; 
unsigned char t=NULL; 
for(i=0;i<4;i++) 
if((*(chuue+i)>=65)&&(*(chuue+i)<=90)) *(chuue+i)-=65; 
else if((*(chuue+i)>=97)&&(*(chuue+i)<=122)) *(chuue+i)-=71; 
else if((*(chuue+i)>=48)&&(*(chuue+i)<=57)) *(chuue+i)+=4; 
else if(*(chuue+i)==43) *(chuue+i)=62; 
else if(*(chuue+i)==47) *(chuue+i)=63; 
else if(*(chuue+i)==61) *(chuue+i)=0; 
for(i=0;i<3;i++) 
{*(chhex+i)=*(chuue+i)<<k; 
k+=2; 
t=*(chuue+i+1)>>8-k; 
*(chhex+i)|=t; 
} 
}