手算base64

base64人类群星闪耀时

CSP2021考了……

什么鬼……

不得不大骂一声——您有毒吧

base64是什么

Base64是网络上最常见的用于传输8Bit字节码的编码方式之一，Base64就是一种基于64个可打印字符来表示二进制数据的方法。可查看RFC2045～RFC2049，上面有MIME的详细规范。

Base64编码是从二进制到字符的过程，可用于在HTTP环境下传递较长的标识信息。采用Base64编码具有不可读性，需要解码后才能阅读。

Base64由于以上优点被广泛应用于计算机的各个领域，然而由于输出内容中包括两个以上“符号类”字符（+, /, =)，不同的应用场景又分别研制了Base64的各种“变种”。为统一和规范化Base64的输出，Base62x被视为无符号化的改进版本。

聪明的你肯定发现了，以上来自：base64_百度百科 (baidu.com)

base64的意义

有些情况下传输不可见字符不方便。比如一个纯文本协议，二进制中可能会出现被当做控制字符处理的部分。这样引起传输失败。

又由于每个地方的路由存在差异，无法统一，则需要base64这么一个编码方式。

因为base64都是可见字符（A~Z，a~z，0~9，+，/），所以不会出现以上问题。

请注意，base64并不是加密算法，不适用于加密通信。

base64的表格

首先，base64有以下字符对应表：

十进制下标	字符
0	A
1	B
2	C
3	D
4	E
5	F
6	G
7	H
8	I
9	J
10	K
11	L
12	M
13	N
14	O
15	P
16	Q
17	R
18	S
19	T
20	U
21	V
22	W
23	X
24	Y
25	Z
26	a
27	b
28	c
29	d
30	e
31	f
32	g
33	h
34	i
35	j
36	k
37	l
38	m
39	n
40	o
41	p
42	q
43	r
44	s
45	t
46	u
47	v
48	w
49	x
50	y
51	z
52	0
53	1
54	2
55	3
56	4
57	5
58	6
59	7
60	8
61	9
62	+
63	/
Padding	=

Padding是什么意思呢？我们到时候会举个例子。

base64的流程

我们先把字符按照ascii编码：

ascii	字符
01001111	O
01110010	r
01111010	z

由于考场上我们不可能找到ascii表，所以我们要熟记：

ascii	字符
Space	32
0	48
A	65
a	97

如果考了其它的只能说出题人丧心病狂。

然后我们知道，ascii可以转化为8位二进制。那么我们可以得到以下表格：

然后我们按照每6位为一字符按照base64下标转换为新的字符串：

然后我们可以得到base64的新编码了！！

base64的Padding

那你肯定会说，如果不足刚好可以用6分开怎么办呢？

例如：

怎么办呢？我们可以选择补上0：

但是我们可能会发现，如果解码时混淆了怎么办呢？

所以我们需要加上Padding—— =

则变成：

如果我们要补上两位0：

然后你的一部分分就拿到了。

剩下就是解码了：

举个例子：cXB6Yw==

首先，对于原字符串，我们需要对其二进制编码。

如果结尾有 =。那么我们需要相应的减去结尾的0。

如例子：二进制编码后为：

然后因为后面有两个等号，所以要删去0000：

结束，然后你就很容易的做出那道题了，耶！

base64真题

这个暴力模拟，当你看到第一位时就发现错了……

白搞了！！！！！啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊！！！！

---

这个也是第一次判倍数排除ac。然后发现bd倒数第五位不同，单独求出即可

白算了！！！！！！！！！！！！！！！！！！！！！！！！！！！！！

---

草稿可以看最上面那张图，--- 上面的是第一题，下面的是第二题。

重申：您有毒！！

---

祝大家CSP2023 RP++。

……额，CSP2024，2025，2026，2027，总之都 RP++。