base64 介绍及C语言实现

原创已于 2022-11-18 19:51:23 修改 · 1.1k 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

于 2022-11-16 19:58:44 首次发布

简介

base64的发明主要用于数据传输，简单来说就是将传输数据的ascii换算为8位二进制的数据，拼接起来，再划分为6位二进制的数据，采用其独特的秘钥（新的ascii对应表）重新转换为字符。

所以一般都是3个源字符转化为4个新字符。

3*8=4*6=24

使用原因

之所以使用base64传输方式是为了规避控制字符（0-32）和扩展ascii（128-255）。因为各个地区国家标准对于字符的表现形式可能不一样，所以有可能会导致传输过程中出错。于是我们采用base64的方法，8位二进制降级为6位二进制，将原本的256个ascii对应于新的64个通用字符，包含大小写英文字母，阿拉伯数字，加号，斜杠，使其能在任何情况下被识别。

应用场景

网站公钥证书：要被很多人下载，可能有不同国家不同标准的扩展ascii。

电子邮件附件：无法控制附件内容，很可能具有不可见ascii码。

电子邮件（SMTP协议）

文本传输（XML）

HTTP协议:中文或者特殊字符

前端图片嵌入网页

加密

如果严格来说base64确实算的上一种加密语言，因为原文，密文，密钥三种形式。但是我更倾向于视为传输方式，因为从他的发布初衷来说就是为了完整数据传输，而非加密。base64加密方式十分简陋，保密性较差。

一般而言base64加密秘钥默认为

ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/

改变其中字符的排序就可生成新秘钥

C语言实现

本文所用代码原型取自zhicheng wei大佬，文章末尾会注明github原项目链接。

此为我的修改版本，可以实现自定义秘钥进行加密或者解密。

代码中加密秘钥和解密秘钥是不同，请注意这一点。

GitHub - zhicheng/base64: base64 c implementation

main.c

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

#include "base64.h"

static void
test(unsigned char *encode, unsigned int encodelen,
     char *decode, unsigned int decodelen)
{
	char *encode_out;;
	unsigned char *decode_out;

	encode_out = malloc(BASE64_ENCODE_OUT_SIZE(encodelen));
	decode_out = malloc(BASE64_DECODE_OUT_SIZE(decodelen));
	assert(encode_out);
	assert(decode_out);

	//assert(base64_encode(encode, encodelen, encode_out) == decodelen);
	//assert(memcmp(encode_out, decode, decodelen) == 0);
	//assert(base64_decode(decode, decodelen, decode_out) == encodelen);
	//assert(memcmp(decode_out, encode, encodelen) == 0);


         base64_encode(encode, encodelen, encode_out);  //编码
         base64_decode(decode, decodelen, decode_out);  //解码

	free(encode_out);
	free(decode_out);
}

int
main(void)
{
	//test((void *)"", 0, "", 0);
	//test((void *)"f", 1, "Zg==", 4);
	//test((void *)"fo", 2, "Zm8=", 4);
	//test((void *)"foo", 3, "Zm9v", 4);
	//test((void *)"foob", 4, "Zm9vYg==", 8);
	test((void *)"log",3, "Bu9N", 4);

	return 0;
}

base64.h

#ifndef BASE64_H
#define BASE64_H

#define BASE64_ENCODE_OUT_SIZE(s) ((unsigned int)((((s) + 2) / 3) * 4 + 1))
#define BASE64_DECODE_OUT_SIZE(s) ((unsigned int)(((s) / 4) * 3))

/*
 * out is null-terminated encode string.
 * return values is out length, exclusive terminating `\0'
 */
unsigned int
base64_encode(const unsigned char *in, unsigned int inlen, char *out);

/*
 * return values is out length
 */
unsigned int
base64_decode(const char *in, unsigned int inlen, unsigned char *out);

#endif /* BASE64_H */

base64.c

/* This is a public domain base64 implementation written by WEI Zhicheng. */

#include "base64.h"
#include <stdio.h>

#define BASE64_PAD '='
#define BASE64DE_FIRST '+'
#define BASE64DE_LAST 'z'

/* BASE 64 encode table */
static const char base64en[] = {
	'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H',
	'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P',
	'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X',
	'Y', 'Z', 'a', 'b', 'c', 'd', 'e', 'f',
	'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n',
	'o', 'p', 'q', 'r', 's', 't', 'u', 'v',
	'w', 'x', 'y', 'z', '0', '1', '2', '3',
	'4', '5', '6', '7', '8', '9', '+', '/',
};  //此处修改加密秘钥  标准加密

/* ASCII order for BASE 64 decode, 255 in unused character */
static const unsigned char base64de[] = {
	/* nul, soh, stx, etx, eot, enq, ack, bel, */
	   255, 255, 255, 255, 255, 255, 255, 255,

	/*  bs,  ht,  nl,  vt,  np,  cr,  so,  si, */
	   255, 255, 255, 255, 255, 255, 255, 255,

	/* dle, dc1, dc2, dc3, dc4, nak, syn, etb, */
	   255, 255, 255, 255, 255, 255, 255, 255,

	/* can,  em, sub, esc,  fs,  gs,  rs,  us, */
	   255, 255, 255, 255, 255, 255, 255, 255,

	/*  sp, '!', '"', '#', '$', '%', '&', ''', */
	   255, 255, 255, 255, 255, 255, 255, 255,

	/* '(', ')', '*', '+', ',', '-', '.', '/', */
	   255, 255, 255,  62, 255, 255, 255,  63,

	/* '0', '1', '2', '3', '4', '5', '6', '7', */
	    52,  53,  54,  55,  56,  57,  58,  59,

	/* '8', '9', ':', ';', '<', '=', '>', '?', */
	    60,  61, 255, 255, 255, 255, 255, 255,

	/* '@', 'A', 'B', 'C', 'D', 'E', 'F', 'G', */
	   255,  26,  27,  28,  29,  30,  31, 32,

	/* 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', */
	    33,  34,  35, 36,  37,  38,  39,  40,

	/* 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', */
	    41,  42,  43,  44,  45,  46,  47,  48,

	/* 'X', 'Y', 'Z', '[', '\', ']', '^', '_', */
	    49,  50,  51, 255, 255, 255, 255, 255,

	/* '`', 'a', 'b', 'c', 'd', 'e', 'f', 'g', */
	   255,  12,  13,  14,  15,  16,  17,  18,

	/* 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', */
	    19,  20,  21,  22,  23,  24,  25,  0,

	/* 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', */
	    1,   2,   3,   4,   5,   6,   7,   8,

	/* 'x', 'y', 'z', '{', '|', '}', '~', del, */
	    9,   10,  11, 255, 255, 255, 255, 255
}; //此处修改解密秘钥 自定义秘钥解密
//本人使用的加密秘钥为opqrstuvwxyzabcdefghijklmnABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789+/;

unsigned int
base64_encode(const unsigned char *in, unsigned int inlen, char *out)   //加密
{
	int s;
	unsigned int i;
	unsigned int j;
	unsigned char c;
	unsigned char l;

	s = 0;
	l = 0;
	for (i = j = 0; i < inlen; i++) {
		c = in[i];

		switch (s) {
		case 0:
			s = 1;
			out[j++] = base64en[(c >> 2) & 0x3F];
			break;
		case 1:
			s = 2;
			out[j++] = base64en[((l & 0x3) << 4) | ((c >> 4) & 0xF)];
			break;
		case 2:
			s = 0;
			out[j++] = base64en[((l & 0xF) << 2) | ((c >> 6) & 0x3)];
			out[j++] = base64en[c & 0x3F];
			break;
		}
		l = c;
	}

	switch (s) {
	case 1:
		out[j++] = base64en[(l & 0x3) << 4];
		out[j++] = BASE64_PAD;
		out[j++] = BASE64_PAD;
		break;
	case 2:
		out[j++] = base64en[(l & 0xF) << 2];
		out[j++] = BASE64_PAD;
		break;
	}

	out[j] = 0;
        printf("%s\n",out);  //输出加密结果

	return j;
}

unsigned int
base64_decode(const char *in, unsigned int inlen, unsigned char *out) //解密
{
	unsigned int i;
	unsigned int j;
	unsigned char c;

	if (inlen & 0x3) {
		return 0;
	}

	for (i = j = 0; i < inlen; i++) {
		if (in[i] == BASE64_PAD) {
			break;
		}
		if (in[i] < BASE64DE_FIRST || in[i] > BASE64DE_LAST) {
			return 0;
		}
		c = base64de[(unsigned char)in[i]];
		if (c == 255) {
			return 0;
		}

		switch (i & 0x3) {
		case 0:
			out[j] = (c << 2) & 0xFF;
      
			break;
		case 1:
			out[j++] |= (c >> 4) & 0x3;
			out[j] = (c & 0xF) << 4;

			break;
		case 2:
			out[j++] |= (c >> 2) & 0xF;
			out[j] = (c & 0x3) << 6;
			break;
		case 3:
			out[j++] |= c;

			break;

		}
	}
	printf("%s\n",out);  //输出解密结果

	return j;
}

原作者代码是用于判断标准加密下的前后加密文是否一致，经过我的修改可以修改秘钥，单独查看结果

原文链接

GitHub - zhicheng/base64: base64 c implementation

标签