C语言 base32与base64加解密

概述

        Base32、Base64编码就是分别用32个、64个可打印字符表示二进制数据。

 一、Base32规则

        32 = 2^5，所以需要5 Bit来表示一个base32字符。一个字节8 Bit，5和8的最小公倍数是40。编码的过程中，以5个字节为一组转为8个base32字符，不足5个字节以0代替。为方便转换，以一个无符号64位整数(uint64_t)为中间载体。先由高位到低位将这5个字节填充到这个整数中，然后由高位到低位依次读取5位，获取对应数值的字母，共读取8次。如下图所示。解码的过程是上述的逆过程。

二、示例

1、base32.h

#ifndef _BASE32_H
#define _BASE32_H#include <stdint.h>char *base32_encode(const char *str, uint64_t len);
char *base32_parse(const char *base32Str, uint64_t len);#endif //_BASE32_H

2、base32.c

#include "base32.h"
#include <stdlib.h>#ifndef CEIL_POS
#define CEIL_POS(X) (X > (uint64_t)(X) ? (uint64_t)(X+1) : (uint64_t)(X))
#endifstatic const char BASE32_MAP[] = "ABCDEFGHIJKLMNOPQRSTUVWXYZ234567=";
static const uint8_t BASE32_REVERSE_MAP[] = {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, 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,
};char *base32_encode(const char *str, uint64_t len) 
{uint64_t length = CEIL_POS(len * 8 / 5) + 1;char *base32Chars = (char *) malloc(sizeof(char) * length);uint64_t idx = 0;for (uint64_t i = 0; i < len; i += 5) {uint64_t byte1 = (uint8_t) str[i];uint64_t byte2 = (i + 1 < len) ? (uint8_t) str[i + 1] : 0;uint32_t byte3 = (i + 2 < len) ? (uint8_t) str[i + 2] : 0;uint16_t byte4 = (i + 3 < len) ? (uint8_t) str[i + 3] : 0;uint8_t byte5 = (i + 4 < len) ? (uint8_t) str[i + 4] : 0;uint64_t quintuple = (byte1 << 32) | (byte2 << 24) | (byte3 << 16) | (byte4 << 8) | byte5;for (uint64_t j = 0; (j < 8) && (i + j * 0.625 < len); j++) {base32Chars[idx] = BASE32_MAP[(quintuple >> (5 * (7 - j))) & 0x1f];idx++;}}char paddingChar = BASE32_MAP[32];if (paddingChar) {while (idx % 8) {base32Chars[idx] = paddingChar;idx++;}}base32Chars[idx] = 0;return base32Chars;
}char *base32_parse(const char *base32Str, uint64_t len) 
{while (base32Str[len - 1] == BASE32_MAP[32]) {len--;}uint64_t length = CEIL_POS(len * 5 / 8) + 1;char *str = (char *) malloc(sizeof(char) * length);uint64_t idx = 0;for (uint64_t i = 0; i < len; i += 8) {uint64_t quintuple = 0;for (uint8_t j = 0; j < 8; ++j) {if (i + j < len) quintuple = (quintuple << 5) | ((uint8_t) BASE32_REVERSE_MAP[base32Str[i + j]] & 0x1f);else quintuple = quintuple << 5;}for (uint8_t j = 0; (j < 5); ++j) {str[idx] = (quintuple >> (8 * (4 - j))) & 0xff;idx++;}}str[idx] = 0;return str;
}

3、main.c

#include <stdio.h>
#include <string.h>
#include "base32.h"
#include "stdlib.h"int main(void)
{char str1[] = "Man is distinguished, not only by his reason, but by this singular passion from other animals, which is a lust of the mind, that by a perseverance of delight in the continued and indefatigable generation of knowledge, exceeds the short vehemence of any carnal pleasure.";char *encoded = base32_encode(str1, strlen(str1));printf("encode:%s \r\n",encoded);char str2[] = "JVQW4IDJOMQGI2LTORUW4Z3VNFZWQZLEFQQG433UEBXW43DZEBRHSIDINFZSA4TFMFZW63RMEBRHK5BAMJ4SA5DINFZSA43JNZTXK3DBOIQHAYLTONUW63RAMZZG63JAN52GQZLSEBQW42LNMFWHGLBAO5UGSY3IEBUXGIDBEBWHK43UEBXWMIDUNBSSA3LJNZSCYIDUNBQXIIDCPEQGCIDQMVZHGZLWMVZGC3TDMUQG6ZRAMRSWY2LHNB2CA2LOEB2GQZJAMNXW45DJNZ2WKZBAMFXGIIDJNZSGKZTBORUWOYLCNRSSAZ3FNZSXEYLUNFXW4IDPMYQGW3TPO5WGKZDHMUWCAZLYMNSWKZDTEB2GQZJAONUG64TUEB3GK2DFNVSW4Y3FEBXWMIDBNZ4SAY3BOJXGC3BAOBWGKYLTOVZGKLQ=";char *decoded = base32_parse(str2, strlen(str2));printf("decoded:%s \r\n",decoded);return 0;}

4、运行结果

一、Base64规则

        64 = 2^6，所以需要6 Bit来表示一个base64字符。一个字节8 Bit，6和8的最小公倍数是24。编码的过程中，以3个字节为一组转为4个base64字符，不足3个字节以0代替。为方便转换，以一个无符号32位整数(uint32_t)为中间载体。先由高位到低位将这三个字节填充到这个整数中，然后由高位到低位依次读取6位，获取对应数值的字母，共读取4次。如下图所示。解码的过程是上述的逆过程。

二、示例

1、base64.h

#ifndef _BASE64_H
#define _BASE64_H#include <stdint.h>char *base64_encode(const char *str, uint64_t len);
char *base64_parse(const char *base64Str, uint64_t len);#endif //_BASE64_H

2、base64.c

#include "base64.h"
#include <stdlib.h>
#include <stdint.h>#ifndef CEIL_POS
// 正数向上取整 CEIL_POS(2.345) => 3
#define CEIL_POS(X) (X > (uint64_t)(X) ? (uint64_t)(X+1) : (uint64_t)(X))
#endifstatic const char BASE64_MAP[] = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/=";
static const uint8_t BASE64_REVERSE_MAP[] = {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 *base64_encode(const char *str, uint64_t len) {uint64_t length = CEIL_POS(len * 4 / 3) + 1;char *base64Chars = (char *) malloc(sizeof(char) * length);uint64_t idx = 0;for (uint64_t i = 0; i < len; i += 3) {uint32_t byte1 = (uint8_t) str[i];uint16_t byte2 = (i + 1 < len) ? (uint8_t) str[i + 1] : 0;uint8_t byte3 = (i + 2 < len) ? (uint8_t) str[i + 2] : 0;uint32_t triplet = (byte1 << 16) | (byte2 << 8) | byte3;for (uint64_t j = 0; (j < 4) && (i + j * 0.75 < len); j++) {base64Chars[idx] = BASE64_MAP[(triplet >> (6 * (3 - j))) & 0x3f];idx++;}}char paddingChar = BASE64_MAP[64];if (paddingChar) {while (idx % 4) {base64Chars[idx] = paddingChar;idx++;}}base64Chars[idx] = 0;return base64Chars;
}char *base64_parse(const char *base64Str, uint64_t len) {while (base64Str[len - 1] == BASE64_MAP[64]) {len--;}uint64_t length = CEIL_POS(len * 3 / 4) + 1;char *str = (char *) malloc(sizeof(char) * length);uint64_t idx = 0;for (uint64_t i = 0; i < len; i += 4) {uint32_t triplet = 0;for (uint8_t j = 0; j < 4; ++j) {if (i + j < len) triplet = (triplet << 6) | ((uint8_t) BASE64_REVERSE_MAP[base64Str[i + j]] & 0x3f);else triplet = triplet << 6;}for (uint8_t j = 0; (j < 3); ++j) {str[idx] = (triplet >> (8 * (2 - j))) & 0xff;idx++;}}str[idx] = 0;return str;
}

3、main.c

#include <stdio.h>
#include <string.h>
#include "base64.h"
#include "stdlib.h"int main(void)
{char str1[] = "Man is distinguished, not only by his reason, but by this singular passion from other animals, which is a lust of the mind, that by a perseverance of delight in the continued and indefatigable generation of knowledge, exceeds the short vehemence of any carnal pleasure.";char *encoded = base64_encode(str1, strlen(str1));printf("encode:%s \r\n",encoded);char str2[] = "TWFuIGlzIGRpc3Rpbmd1aXNoZWQsIG5vdCBvbmx5IGJ5IGhpcyByZWFzb24sIGJ1dCBieSB0aGlzIHNpbmd1bGFyIHBhc3Npb24gZnJvbSBvdGhlciBhbmltYWxzLCB3aGljaCBpcyBhIGx1c3Qgb2YgdGhlIG1pbmQsIHRoYXQgYnkgYSBwZXJzZXZlcmFuY2Ugb2YgZGVsaWdodCBpbiB0aGUgY29udGludWVkIGFuZCBpbmRlZmF0aWdhYmxlIGdlbmVyYXRpb24gb2Yga25vd2xlZGdlLCBleGNlZWRzIHRoZSBzaG9ydCB2ZWhlbWVuY2Ugb2YgYW55IGNhcm5hbCBwbGVhc3VyZS4=";char *decoded = base64_parse(str2, strlen(str2));printf("decoded:%s \r\n",decoded);return 0;}

4、运行结果

参考链接

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.hqwc.cn/news/13350.html

如若内容造成侵权/违法违规/事实不符，请联系编程知识网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

【Redisson】Redisson--分布式远程服务（Remote Service）

【Redisson】Redisson--分布式远程服务（Remote Service）

Redisson系列文章&#xff1a; 【Redisson】Redisson–基础入门【Redisson】Redisson–布隆(Bloom Filter)过滤器【Redisson】Redisson–分布式锁的使用&#xff08;推荐使用&#xff09;【分布式锁】Redisson分布式锁底层原理【Redisson】Redisson–限流器 文章目录 一、Redi…
阅读更多...
目标检测+车道线识别+追踪+测距（代码+部署运行）

目标检测+车道线识别+追踪+测距（代码+部署运行）

目标检测车道线识别追踪测距 本文主要讲述项目集成&#xff1a;从车道线识别、测距、到追踪&#xff0c;集各种流行模型于一体&#xff01; 不讲原理&#xff0c;直接上干货&#xff01; 把下文环境配置学会&#xff0c;受益终生&#xff01; 各大项目皆适用&#xff01; …
阅读更多...
java项目之高校二手交易平台（ssm+jsp+mysql）

java项目之高校二手交易平台（ssm+jsp+mysql）

风定落花生&#xff0c;歌声逐流水&#xff0c;大家好我是风歌&#xff0c;混迹在java圈的辛苦码农。今天要和大家聊的是一款基于ssm的高校二手交易平台。项目源码以及部署相关请联系风歌&#xff0c;文末附上联系信息 。 &#x1f495;&#x1f495;作者&#xff1a;风歌&…
阅读更多...
Linux VS Windows 孰优孰劣？

Linux VS Windows 孰优孰劣？

目录 1. 开源 vs. 闭源&#xff1a;2. 用户界面&#xff1a;3. 软件兼容性&#xff1a;4. 系统安全性&#xff1a;5. 社区支持和文档资源&#xff1a; Linux和Windows是两个主要的操作系统&#xff0c;它们在很多方面都有不同的特点和使用体验。以下是对Linux和Windows进行比较…
阅读更多...
微信开发者工具模拟器中不显示鼠标问题

微信开发者工具模拟器中不显示鼠标问题

前言 在使用微信开发者工具开发微信小程序时&#xff0c;使用到了第二屏幕&#xff0c;在第一屏幕上&#xff0c;微信开发者工具模拟器中&#xff0c;可以正常显示鼠标&#xff0c;而在第二屏幕上不显示鼠标。 解决方案&#xff1a; 方案1&#xff1a;设置指针轨迹&#xff…
阅读更多...
scratch 鼠标控制角色移动

scratch 鼠标控制角色移动

scratch 鼠标控制角色 本程序使用鼠标操作“机器人”角色跟随鼠标&#xff0c;距离较小时暂停移动&#xff1b;“小狗”角色连续在随机位置生成、水平移动、碰到边缘反弹、碰到“机器人”角色时删除。 目前scratch程序的制作已经告一段落了&#xff0c;进一步开发需要更多规划…
阅读更多...
Python学习笔记（十五）————文件操作相关

Python学习笔记（十五）————文件操作相关

目录 1&#xff09;文件编码 2&#xff09; 文件的读取 ①open()打开函数 ② mode常用的三种基础访问模式 ③读操作相关方法 read()方法&#xff1a; readlines()方法&#xff1a; readline()方法&#xff1a;一次读取一行内容 for循环读取文件行 close() 关闭文件对象 wi…
阅读更多...
MySQL单表查询练习题

MySQL单表查询练习题

目录 第一题 第二题 第三题 第一题 1.创建数据表pet&#xff0c;并对表进行插入、更新与删除操作&#xff0c;pet表结构如表8.3所示。 (1&#xff09;首先创建数据表pet&#xff0c;使用不同的方法将表8.4中的记录插入到pet表中。 mysql> create table pet( name varchar(…
阅读更多...
如何在Microsoft Excel中快速创建等比序列

如何在Microsoft Excel中快速创建等比序列

Excel 中的填充句柄允许你通过拖动句柄自动填充行或列中的数据列表&#xff08;数字或文本&#xff09;。这可以在大型工作表中输入顺序数据时节省大量时间&#xff0c;并提高工作效率。 如果数据遵循某个模式或基于其他单元格中的数据&#xff0c;则可以使用“自动填充”功能…
阅读更多...
尚无忧多城市共享自助台球室台球厅预约开灯开门小程序源码

尚无忧多城市共享自助台球室台球厅预约开灯开门小程序源码

1、定位功能&#xff1a;可定位附近是否有店 2、能通过关键字搜索现有的店铺 3、个性轮播图展示&#xff0c;系统公告消息提醒 4、个性化功能展示&#xff0c;智能排序&#xff0c;距离、价格排序 5、现有店铺清单展示&#xff0c;订房可查看房间单价&#xff0c;根据日期、…
阅读更多...
【Leetcode】203. 移除链表元素

【Leetcode】203. 移除链表元素

给你一个链表的头节点 head 和一个整数 val &#xff0c;请你删除链表中所有满足 Node.val val 的节点&#xff0c;并返回 新的头节点 。 # Definition for singly-linked list. # class ListNode(object): # def __init__(self, val0, nextNone): # self.val va…
阅读更多...
能够ping通服务器的同时端口不通的排查方法

能够ping通服务器的同时端口不通的排查方法

概述 当您在客户端访问目标服务器时&#xff0c;如果能ping通&#xff0c;但业务端口无法访问&#xff0c;您可以参见以下方法进行排查。 步骤一&#xff1a;实例安全组检查 1、登录ECS管理控制台&#xff0c;单击实例。 2、在顶部菜单栏左上角处&#xff0c;选择地域。 3、…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023