常见加密算法总结-base系列部分

大家好，欢迎来到IT知识分享网。

常见加密算法总结-base系列部分

附上链接

参考学长的：https://the_itach1.gitee.io/2021/01/18/%E4%B8%80%E4%BA%9B%E5%B8%B8%E7%94%A8%E7%AE%97%E6%B3%95/

自己的总结

base系列编码

base64

介绍

​ Base64是网络上最常见的用于传输8Bit字节码的编码方式之一，base64就是一种基于64个可打印字符来表示二进制数据的表示方法。由于2的6次方等于64，所以每6个比特为一个单元，对应某个可打印字符。三个字节有24个比特，对应4个base64单元，即3个字节可表示4个可打印字符。它可用来作为电子邮件的传输编码。

字典

加密

原理图

加密代码

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

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char *argv[]) { 
    
    char str1[200] = { 
    0};
	gets(str1);
    unsigned char *str2;
    int len1;
    int len2;
    int i,j;
    unsigned char *table="ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwzyz0123456789+/";

    len1=strlen(str1);
//确定加密后的字符个数
    if(len1%3!=0)
    { 
    
        len2=(len1/3+1)*4;
    }
    else
    { 
    
        len2=(len1/3)*4;
    }

    str2=malloc(sizeof(unsigned char)*len2+1); 
    str2[len2]='\0';
//下面的循环加密是以24位为一个周期进行的（3*8 == 4*6 的道理，具体看可看原理图）
    for(i=0,j=0;i<len1;i+=3,j+=4)
    { 
    
        str2[j]=table[str1[i]>>2];  
  //将待加密的第一个字符（binary）右移2位（保留其前六位对应一个base64编码字符） 
        str2[j+1]=table[(((str1[i]&3)<<4)|(str1[i+1]>>4))];
  //将待加密的第二个字符保留其二进制的后两位（&3），再左移4位，由此得到的六位对应一个base64编码字符
        str2[j+2]=table[((str1[i+1]&15)<<2)|(str1[i+2]>>6)];
  //此时第二个待加密的字符还剩下四个二进制位没有参与编码，所以&15保留第二个待加密字符的后4位，再左移两位使其变成六位中的高四位，再和第三个待加密字符右移六位后剩下的前两位合并，对应一个base64编码字符
        str2[j+3]=table[str1[i+2]&63];
        //保留最后一个待加密字符的后6位对应一个base64编码字符
     } 

    printf("length:%d\n",len2); //加密后长度

    switch(len1%3)
    { 
    
        case 1:
            str2[len2-2]='=';
            str2[len2-1]='=';
            break;
        case 2:
            str2[len2-1]='=';
            break;
    }

    for(i=0;i<len2;i++)
    { 
    
          printf("%c",str2[i]);
       }
    return 0;
}

关键代码是这部分，要牢记他的样子以便于后面可以识别出来，或者是魔改版本的。

for(i=0,j=0;i<len1;i+=3,j+=4)
    { 
    
        str2[j]=table[str1[i]>>2];  
  //将待加密的第一个字符（binary）右移2位（保留其前六位对应一个base64编码字符） 
        str2[j+1]=table[(((str1[i]&3)<<4)|(str1[i+1]>>4))];
  //将待加密的第二个字符保留其二进制的后两位（&3），再左移4位，由此得到的六位对应一个base64编码字符
        str2[j+2]=table[((str1[i+1]&15)<<2)|(str1[i+2]>>6)];
  //此时第二个待加密的字符还剩下四个二进制位没有参与编码，所以&15保留第二个待加密字符的后4位，再左移两位使其变成六位中的高四位，再和第三个待加密字符右移六位后剩下的前两位合并，对应一个base64编码字符
        str2[j+3]=table[str1[i+2]&63];
        //保留最后一个待加密字符的后6位对应一个base64编码字符
     } 

解密

索引表

int main(void)
{ 
    
    int i;
int table[]={ 
    0,0,0,0,0,0,0,0,0,0,0,0,
        	 0,0,0,0,0,0,0,0,0,0,0,0,
        	 0,0,0,0,0,0,0,0,0,0,0,0,
        	 0,0,0,0,0,0,0,62,0,0,0,
        	 63,52,53,54,55,56,57,58,
        	 59,60,61,0,0,0,0,0,0,0,0,
       	 	 1,2,3,4,5,6,7,8,9,10,11,12,
         	 13,14,15,16,17,18,19,20,21,
        	 22,23,24,25,0,0,0,0,0,0,26,
        	 27,28,29,30,31,32,33,34,35,
        	 36,37,38,39,40,41,42,43,44,
        	 45,46,47,48,49,50,51
       }; 

    char str[]={ 
    'A','B','C','D','E','F','G','H',
        'I','J','K','L','M','N','O','P','Q','R','S',
        'T','U','V'