Base-N 算法加密解密实现：

最新推荐文章于 2023-02-10 11:39:09 发布
最新推荐文章于 2023-02-10 11:39:09 发布
阅读量2.1k 收藏 6
点赞数 1
分类专栏： CTF 笔记 文章标签： 蓝桥杯 职场和发展
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiao__1bai/article/details/124981785
版权
CTF 同时被 2 个专栏收录
173 篇文章 33 订阅
订阅专栏
笔记
27 篇文章 25 订阅
订阅专栏

目录

Base-N 算法加密解密实现：

Base64 加密解密：（C 语言、python）

Base32 加密解密：（C 语言）

Base-N 算法加密解密实现：

Base64 加密解密：（C 语言、python）

Base64 介绍：

Base64 是一种基于 64 个可打印字符来表示二进制数据的表示方法。由于 2^6=64，所以每 6 个比特为一个单元，对应某个可打印字符。3 个字节有 24 个比特，对应于 4 个 Base64 单元，即 3 个字节可由 4 个可打印字符来表示。它可用来作为电子邮件的传输编码。在 Base64 中的可打印字符包括字母 A-Z、a-z、数字 0-9，这样共有 62 个字符，此外两个可打印符号在不同的系统中而不同。一些如 uuencode 的其他编码方法，和之后 BinHex 的版本使用不同的 64 字符集来代表 6 个二进制数字，但是不被称为 Base64。

Base64 常用于在通常处理文本数据的场合，表示、传输、存储一些二进制数据，包括 MIME 的电子邮件及 XML 的一些复杂数据。 -----维基百科

编码规则：

第一步，将每三个字节作为一组，一共是 24 个二进制位

第二步，将这 24 个二进制位分为四组，每个组有 6 个二进制位

第三步，在每组前面加两个 00，扩展成 32 个二进制位，即四个字节

第四步，根据下表，得到扩展后的每个字节的对应符号，这就是 Base64 的编码值

ca90d02021670c834c4dfe35e3eaeb91.png

特别的：

如果要编码的字节数不能被 3 整除，最后会多出 1 个或 2 个字节，那么可以使用下面的方法进行处理：先使用 0 字节值在末尾补足，使其能够被 3 整除，然后再进行 Base64 的编码。

在编码后的 Base64 文本后加上一个或两个 = 号，代表补足的字节数。也就是说，当最后剩余两个八位字节（ 2 个byte）时，最后一个 6 位的 Base64 字节块有四位是 0 值，最后附加上两个等号；如果最后剩余一个八位字节（ 1 个byte）时，最后一个 6 位的 base 字节块有两位是 0 值，最后附加一个等号。

参考下表：

由于逆向中涉及 base64 加密解密很多次了，每次都不能一眼看出来，所以自己用 python 和 C 语言各仿照着写了一遍流程，希望能给以后加深印象。

Base64 加密解密的 C 语言实现：

逻辑流程图梳理：

根据流程图写代码：

#include<stdio.h>
#include<stdint.h>
#include<string.h>
#include<stdlib.h>
char *base64encry(char* input)	//base64 加密函数 
{	
	int len=0,str_len=0;
	char *encry;
	char *table64="ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/";
	len=strlen(input);	//获取输入长度 
	if (len%3==0)
		str_len=(len/3)*4;
	else
		str_len=((len/3)+1)*4;
	encry=(char *)malloc(sizeof(char)*str_len+1);
	for(int i=0,j=0;i<len;i+=3,j+=4)
	{
		encry[j]=table64[input[i]>>2];
		encry[j+1]=table64[((input[i]&0x3)<<4)|((input[i+1])>>4)];
		encry[j+2]=table64[((input[i+1]&0xf)<<2)|(input[i+2]>>6)];
		encry[j+3]=table64[input[i+2]&0x3f];
	}
	switch(len%3)
	{
		case 1: encry[str_len-1]='=';
				encry[str_len-2]='=';
				break;
		case 2: encry[str_len-1]='=';
				break;
	}
	encry[str_len]='\0';
	return encry;
 } 
 
 char * base64decry(char *input)
 {
 	    int table[]={0,0,0,0,0,0,0,0,0,0,0,0,	//根据base64表，以字符找到对应的十进制数据 ，这里是int类型，移位的时候要转换成char地址。
    		 0,0,0,0,0,0,0,0,0,0,0,0,			//主要是没用下标索引类的函数，这里的ascii表示从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
    	       };
    	int len=0,str_len=0;
    	char *decry;
    	len=strlen(input);
    	if (strstr(input,"=="))
    		str_len=(len/4)*3-2;
    	else if (strchr(input,'='))
			str_len=(len/4)*3-1;
		else 
			str_len=(len/4)*3;
		 decry=(char *)malloc(sizeof(char)*str_len+1);
		 for (int i=0,j=0;i<len;i+=4,j+=3)
		 {
		 	decry[j]=(table[input[i]]<<2)|(table[input[i+1]]>>4);
		 	decry[j+1]=(table[input[i+1]]<<4)|(table[input[i+2]]>>2);
		 	decry[j+2]=(table[input[i+2]]<<6)|(table[input[i+3]]);
		 }
		 decry[str_len]='\0';
		 return decry;

 }
 
 int main()
 {
 	char buff[100],*encry,*decry;
 	printf("请输入要加密的字符:"); 
 	scanf("%s",buff);
 	encry=base64encry(buff);
 	printf("\n加密后的字符：%s",encry);
 	decry=base64decry(encry);
 	printf("\n解密后的字符：%s",decry);
 	return 0;
 }

用法：

Base64 加密解密的 python 实现：

base64="ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/"			#准备好base64的基表
def encryption(inputstring):		#定义加密函数
	ascii=['{:0>8}'.format(str(bin(ord(i))).replace('0b','')) for i in inputstring]	#把每个输入字符保证8位一个，才能3*8变4*6。
#{:0>8}是右对齐8位然后左边补0,因为python是自己判断数据大小类型的，所以必须强制满足8位。bin转化二进制会带0b前缀，所以要用replace('0b','')去掉。
	encrystr='' #while外的变量，返回base64加密后的字符串
	equalnumber=0 #while外的变量，记录拆分后不足4的倍数时需要补齐的等号个数
	while ascii:
		subascii=ascii[:3] #用一个子列表subascii每次取输入的三位进行操作,前面操作后每位都是8位
		while len(subascii)<3:   #这里其实是最后一段截取中才会用上的，不满足3位时要单独取出，记录equalnumber数量用于后期补'='号，然后补齐8位的0免得干扰后面3*8拆分成4*6
			equalnumber+=1		#计算要补‘=’的个数
			subascii+=['0'*8]	#补8个0来填充够3的倍数，这然后面就不会出错。			
		substring=''.join(subascii)#用substring合并subascii的3个8位，准备进行拆分操作
		encrystringlist=[substring[x:x+6] for x in [0,6,12,18]]   #开始进行3*8变4*6的拆分，每次拆分一组24位。
		encrystringlist=[int(x,2) for x in encrystringlist]		#把前面拆分的6位一组转成10进制，就不用进行位数补齐操作了，这是用来后面对应base64基表的下标。
		if equalnumber:
			encrystringlist=encrystringlist[0:4-equalnumber]	#如果前面不足3字符补了0,比如2个8位字符16位，拆分后就要用3个6位共18位，所以有效位是4-equalnumber
		encrystr+=''.join(base64[x] for x in encrystringlist)	#这里encrystringlist已经在前面拆分成4*6且转换成10进制了，所以对应基表的下标。
		ascii=ascii[3:]		#每次向后取3个列表元素，对应while循环条件
	encrystr+='='*equalnumber		#因为前面encrystringlist[0:4-equalnumber]去掉了补0位，所以这里最后补齐'='号
	return encrystr

def decryption(inputstring):
	ascii=['{0:0>6}'.format(str(bin(base64.index(i))).replace('0b',''))for i in inputstring if i!='=']#从加密字符中取除补位'='之外加密字符，即6位生成的base64基表下标的数，按6位一组排列，准备拆分
	decrystr=''#准备while外的解密后的字符
	equalnumber=inputstring.count('=')#这里计数补位的'='号的个数，后面不够8位时会根据'='号补加位数。
	while ascii:	
		subascii=ascii[:4]#取加密字符的4个6位一组共24位准备拆分合并成3*8
		substring=''.join(subascii)#先连成一串24位
		if len(substring)%8!=0:
			substring=substring[0:-1*equalnumber*2] 
#截取到倒数第equalnumber*2个元素。对不足8位的组补位，因为加密时1个8位要来2个6位，两个'='号，截取到8位就是倒数第4位1*2*2。2个8位要3个6位，要一个'='号，截取到16位就是倒数第2位1*1*2。			
		decrystringlist=[substring[x:x+8] for x in [0,8,16]]#开始进行4*6变3*8的拆分，每次拆分4个6位一组24位。
		decrystringlist=[int(x,2) for x in decrystringlist if x]#把前面拆分的8位一组转成10进制，用来对应十进制ASCII码，if x功能不清楚，但不可缺少，应该是要排除空格吧。
		decrystr+=''.join([chr(x) for x in decrystringlist])#这里decrystringlist已经在前面拆分成3*8且转换成10进制了，现在转换成ASCII码。
		ascii=ascii[4:]#每次向后取4个列表元素，对应while循环条件
	return decrystr

if __name__=="__main__":
	print(encryption('a'))
	print(decryption('YQ=='))

Base32 加密解密：（C 语言）

base32 简介：

  Base32 编码使用 32 个 ASCII 字符对任何数据进行编码， Base32 与 Base64 的实现原理类似，同样是将原数据二进制形式取指定位数转换为 ASCII 码。首先获取数据的二进制形式，将其串联起来，每 5 个比特为一组进行切分，每一组内的 5 个比特可转换到指定的 32 个 ASCII 字符中的一个，将转换后的 ASCII 字符连接起来，就是编码后的数据。

base32 字典：

  Base32 依赖更小的字典，Base32 编码时每 5 个字符为一个分组，字典的长度为 25 + 1=33。

Base32 通用的字典定义如下：

Value

Encoding

Value

Encoding

Value

Encoding

Value

Encoding

0

A

9

J

18

S

27

3

1

B

10

K

19

T

28

4

2

C

11

L

20

U

29

5

3

D

12

M

21

V

30

6

4

E

13

N

22

W

31

7

5

F

14

O

23

X

padding

=

6

G

15

P

24

Y

7

H

16

Q

25

Z

8

I

17

R

26

2

Base32 还提供了另外一种字典定义，即 Base32 十六进制字母表：

Value

Encoding

Value

Encoding

Value

Encoding

Value

Encoding

0

0

9

9

18

I

27

R

1

1

10

A

19

J

28

S

2

2

11

B

20

K

29

T

3

3

12

C

21

L

30

U

4

4

13

D

22

M

31

V

5

5

14

E

23

N

padding

=

6

6

15

F

24

O

7

7

16

G

25

P

8

8

17

H

26

Q

Base32 加密解密的 C 语言实现：

逻辑流程图梳理：

 

#include<stdio.h>
#include<stdint.h>
#include<string.h>
#include<stdlib.h>
char *base32encry(char* input)	//base64 加密函数 
{	
	int len=0,str_len=0;
	char *encry;
	char *table32="ABCDEFGHIJKLMNOPQRSTUVWXYZ234567";
	len=strlen(input);	//获取输入长度 
	if (len%5==0)
		str_len=len/5*8;
	else
		str_len=((len/5)+1)*8;
	encry=(char *)malloc(sizeof(char)*str_len+1);
	for(int i=0,j=0;i<len;i+=5,j+=8)
	{
		encry[j]=table32[input[i]>>3];
		encry[j+1]=table32[((input[i]&0x7)<<2)|((input[i+1])>>6)];
		encry[j+2]=table32[(input[i+1]>>1)&0x1f];
		encry[j+3]=table32[((input[i+1]&0x1)<<4)|((input[i+2])>>4)];
		encry[j+4]=table32[((input[i+2]&0xf)<<1)|((input[i+3])>>7)];
		encry[j+5]=table32[(input[i+3]>>2)&0x1f];
		encry[j+6]=table32[((input[i+3]&0x3)<<3)|((input[i+4])>>5)];
		encry[j+7]=table32[input[i+4]&0x1f];
	}
	switch(len%5)
	{
		case 1:encry[str_len-1]='\0';
				encry[str_len-2]='\0';
				encry[str_len-3]='\0';
				encry[str_len-4]='\0';
				encry[str_len-5]='\0';
				encry[str_len-6]='\0';
				break;
		case 2:encry[str_len-1]='\0';
				encry[str_len-2]='\0';
				encry[str_len-3]='\0';
				encry[str_len-4]='\0';
				break;
		case 3:encry[str_len-1]='\0';
				encry[str_len-2]='\0';
				encry[str_len-3]='\0';
				break;
		case 4:encry[str_len-1]='\0';
				break;
	}
	encry[str_len]='\0';
	return encry;
 } 
 
 char * base32decry(char *input)
 {
 	    int table[]={0,0,0,0,0,0,0,0,0,0,0,0,	//根据base64表，以字符找到对应的十进制数据 ，这里是int类型，移位的时候要转换成char地址。
    		 0,0,0,0,0,0,0,0,0,0,0,0,			//主要是没用下标索引类的函数，这里的ascii表示从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,26,27,28,29,30,
    		 31,0,0,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,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
    	       };
    	int len=0,str_len=0;
    	char *decry;
    	len=strlen(input);
    	if ((len%8)==0) 
    		str_len=(len/8)*5;
		else 
			str_len=((len/8)+1)*5;
		 decry=(char *)malloc(sizeof(char)*str_len+1);
		 for (int i=0,j=0;i<len;i+=8,j+=5)
		 {
		 	decry[j]=(table[input[i]]<<3)|(table[input[i+1]]>>2);
		 	decry[j+1]=((table[input[i+1]]&0x3)<<6)|(table[input[i+2]]<<1)|(table[input[i+3]]>>4);
		 	decry[j+2]=((table[input[i+3]]&0xf)<<4)|(table[input[i+4]]>>1);
		 	decry[j+3]=((table[input[i+4]]&0x1)<<7)|(table[input[i+5]]<<2)|(table[input[i+6]]>>3);
		 	decry[j+4]=((table[input[i+6]]&0x7)<<5)|(table[input[i+7]]);
		 }
		 
		 switch(len%8)
		 {
		 	case 2:decry[str_len-1]='\0';
		 			decry[str_len-2]='\0';
		 			decry[str_len-3]='\0';
		 			decry[str_len-4]='\0';
		 			break;
		 			
		 	case 4:decry[str_len-1]='\0';
		 			decry[str_len-2]='\0';
		 			decry[str_len-3]='\0';
		 			break;
		 			
		 	case 5:decry[str_len-1]='\0';
		 			decry[str_len-2]='\0';
		 			break;
		 			
		 	case 6:decry[str_len-1]='\0';
		 			break;	
		 			
		 }
		 decry[str_len]='\0';
		 return decry;

 }
 
 int main()
 {
 	char buff[100],*encry,*decry;
 	printf("请输入要加密的字符:"); 
 	scanf("%s",buff);
 	encry=base32encry(buff);
 	printf("\n加密后的字符：%s",encry);
 	decry=base32decry(encry);
 	printf("\n解密后的字符：%s",decry);
 	return 0;
 }

沐一 · 林
关注
  • 1
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
Base64加密解密，kotlin开源许可
m0_64319112的博客
11-17 894
import tsou.com.encryption.R; import tsou.com.encryption.base64.Base64Utils; /** 一、什么Base64算法？ Base64是网络上最常见的用于传输8Bit字节代码的编码方式之一， Base64并不是安全领域的加密算法，其实Base64只能算是一个编码算法， 对数据内容进行编码来适合传输。标准Base64编码解码无 《Android学习笔记总结+最新移动架构视频+大厂安卓面试真题+项目实战源码讲义》 开
欢迎使用CSDN-markdown编辑器
前端漫漫兮
02-26 525
(function(){ function Base64() { // private property _keyStr = “ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/=”; // public method for encoding this.
base系列加密解密.md
06-13
BASE系列是加密算法，其实挺好区分的，也很常用。
Base64加密解密
听海的博客
06-13 8201
Base64加密解密。
base解密代码
Small_nie
05-12 1420
封装加密方法： public string DecodeBase64(string code_type, string code) { string decode = ""; byte[] bytes = Convert.FromBase64String(code); try { decode = Encoding.GetEncoding(code_type).G
c++实现base64算法加密解密
06-18
c++实现base64算法加密解密，不需要修改，直接运行即可
java实现Base64加密解密算法
09-02
Base64用来将非ASCII字符的数据转换成ASCII字符的一种方法，这篇文章主要为大家详细介绍了java实现Base64加密解密算法，感兴趣的小伙伴们可以参考一下
ruby-使用ruby实现的算法之加密解密算法.zip
最新发布
03-09
本资源包"ruby-使用ruby实现的算法之加密解密算法.zip"显然包含了关于如何在Ruby中实现加密和解密算法的实例和代码。下面将详细介绍Ruby中常用的加密解密方法及相关知识点。 1. **基本概念** - **加密**：是将明文...
JS实现的3des+base64加密解密算法完整示例
10-18
主要介绍了JS实现的3des+base64加密解密算法,结合完整实例形式分析了JavaScript实现的3des+base64加密解密算法简单使用技巧,需要的朋友可以参考下
JavaScript的加密算法类库:crypto-js
02-06
JavaScript的加密算法类库Crypto-js是前端开发中用于安全数据处理的重要工具，它提供了一系列的加密和解密功能，使得开发者无需后端支持就能在浏览器环境中实现数据的安全传输和存储。这个库支持多种常见的加密算法...
Base家族加密解密.py
02-03
输入字符可列举尝试解密base16、base32、base36、base58、base62、base64、base85、base91、base92,同时也支持一键加密，尤其适用于ctf不确定是哪种base加密的情况，列举所有可能情况方便快捷。tips:文件中base92python3下安装https://github.com/Gu-f/py3base92即可。
Base n - n进制（大数+二分）
bunny_1024的博客
11-13 926
题目链接： D - Base nhttps://atcoder.jp/contests/abc192/tasks/abc192_d 思路： 1.首先必须注意一种特殊情况：x是1位数的时候，不管它是多少进制，结果都是一样的，所以要进行特判 2.进制数越大，相同数字算出结果越大，所以可以用二分，找出最大的符合题意的进制数。 3.计算过程中数字可能非常大，所以ans要用__int128，其他用ull 补充知识： 1.ull最大大概是 (1.8)e18 2.__int128就是128位的整数..
base64加密
fuyswg的博客
06-06 328
import org.apache.commons.codec.binary.Base64; public class Bae64 { public static void main(String[] args) { String string = "q12weassda12"; String encode = encode(stri...
base4解密(Base64加密算法)
计算机毕业论文源码，学生个人网页制作html源码。贴近用户做网络推广和互联网优化。
02-10 2602
base64解密解码转换说明： 1、Base64编码要求把3个8位字节（3*8=24）转化为4个6位的字节（4*6=24），之后在6位的前面补两个0，形成8位一个字节的形式。如果剩下的字符不足3个字节，则用0填充，输出字符使用‘=’，因此编码后输出的文本末尾可能会出现1或2个‘=’。 2、为了保证所输出的编码位可读字符，Base64制定了一个编码表，以便进行统一转换。编码表的大小为2^6=64，这也是Base64名称的由来。
Base64编码加密的介绍与使用
iteye_18817的博客
10-28 274
目前网络服务器有种流行的Restful设计风格，如下图所示： 在终端使用base64编码解码文件的方法和结果如下： 结果如下： 事实上Base64也常用于给用户的密码编码和解码。 新建工程 进行掌握 步骤如下： 代码如下： // // ViewController.m // POST登录 // // Created by apple on 15/10/28. // Cop...
Base64解密加密
jeromezmzx007的博客
06-04 403
Base64解密加密 LoadRunner/C语言 实现：Base64加解码 之前分享过一个LoadRunner执行Base64编码的函数，由于当时没有提供解码。如今又在网上重新收集了一套编解码的函数。 在LoadRunner脚本里包含头文件即可使用，示例如下： #include “base64.h” Action(){ int res; // ENCODE lr_save_string("t...
Base64加密解密原理以及代码实现
热门推荐
Jacky_Dai的专栏
10-19 2万+
    1. Base64使用A--Z,a--z,0--9,+,/ 这64个字符.    2. 编码原理:将3个字节转换成4个字节( (3 X 8) = 24 = (4 X 6) )先读入3个字节,每读一个字节,左移8位,再右移四次,每次6位,这样就有4个字节了.    3. 解码原理:将4个字节转换成3个字节.先读入4个6位(用或运算),每次左移6位,再右移3次,每次8位.这样就还原了.  
Base加密解密、DES/AES对称加密
weixin_42074672的博客
07-24 470
Cita 2020-07-24 1. Base64工具类 import java.io.ByteArrayOutputStream; import java.io.IOException; import java.io.OutputStream; import java.io.UnsupportedEncodingException; /** * Base64加密解密工具类 */ public class Base64 { private static final char[] legal.
关于base64加密
luojxun的专栏
09-25 3724
今天研究了一下base64加密，base64加密算法在加密要求不高的网络通信中应用非常广泛。你若有兴趣打开Local Settings/Temporary Internet Files即ie的缓存或有时在ie地址栏里，你可以看到类似‘GVkIHN0cmluZw==’的字符串，这字符串就是经过base64加密的。   原理就是 1.将字符串中的每个字符转换成8位的2进制数（位数不够在高位加0，
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

沐一 · 林

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值