大家好,今天带来的是用C++程序设计语言来实现base64加密算法.在密码学的学习过程中,可能会涉及到base64加密算法.base64加密算法是一种一种基于64个可打印字符来表示二进制数据的表示方法.
这是一种用6位二进制数来表示一个可打印字符的方法.由于2的6次方等于64,所以每6个位为一个单元,对应某个可打印字符。三个字节(每个字节8位)有24个位,对应于4个Base64字符,即3个字节需要用4个可打印字符来表示。在Base64中的可打印字符包括字母A-Z、a-z、数字0-9,这样共有62个字符,此外两个可打印符号在不同的系统中而不同,这里使用字符'+'和'/'.
base64的对应序列为"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/".在剩余的不足24位的二进制数中,若剩余位数整除16(2个字节),则打印一个等号,若整除8(一个字节),则打印两个等号.
可得,加密后的字符串长度是原来的4/3倍.
我使用的算法是将输入的ASCII码字符串全部转换为二进制字符串,每个ASCII字符对应8位二进制数.然后每6位二进制数提取出来,按2为权展开,得到在base64中的序列下标,从而得到相应字符.这种方法肯定不是最简单,最巧妙的,但是应该是比较好理解的.
在代码实现上,有两个关键的,就是转换成二进制的函数和加密函数.
ASCII码转换为二进制函数
1 string deciToBin(int deci) //10进制转2进制函数 2 { 3 4 string hexStr(8, ' ' ); 5 int Value = 0; 6 int i = 0; 7 8 for (; deci != 0; ++i, deci /= 2) 9 { 10 Value = deci % 2; 11 hexStr.at(i) = Value + '0'; 12 } 13 14 hexStr = hexStr.substr(0, i); 15 16 reverse(hexStr.begin(), hexStr.end()); 17 18 if (hexStr.length() < 8) 19 { 20 string add( 8 - hexStr.length(), '0'); 21 hexStr = add + hexStr; 22 } 23 24 return hexStr; 25 }
这个函数与前面写过的进制转换器中的十进制转二进制函数基本一致,只是当二进制位数不足8位时要在前面补0来补足8位,使得对应准确.
接下来是加密函数:
1 string base64_encryption(const string in) //加密函数 2 { 3 int i = 0; //总的控制变量 4 int k = 0; //