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))
#endif

static 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))
#endif


static 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、运行结果

参考链接

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

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

服务端⾼并发分布式结构演进之路

服务端⾼并发分布式结构演进之路

1.前置概念 应⽤&#xff08;Application&#xff09;/系统&#xff08;System&#xff09; 为了完成一整套服务的一个程序或相互配合的程序群 模块&#xff08;Module&#xff09;/组件&#xff08;Component&#xff09; 当应⽤较复杂时&#xff0c;为了分离职责&#xf…
阅读更多...
2023年测试之路，从功能测试进阶测试开发工程师，突破内卷...

2023年测试之路，从功能测试进阶测试开发工程师，突破内卷...

目录&#xff1a;导读 前言一、Python编程入门到精通二、接口自动化项目实战三、Web自动化项目实战四、App自动化项目实战五、一线大厂简历六、测试开发DevOps体系七、常用自动化测试工具八、JMeter性能测试九、总结&#xff08;尾部小惊喜&#xff09; 前言 测试开发工程师到…
阅读更多...
SpringBoot配置外部Tomcat项目启动流程源码分析

SpringBoot配置外部Tomcat项目启动流程源码分析

前言 SpringBoot应用默认以Jar包方式并且使用内置Servlet容器(默认Tomcat)&#xff0c;该种方式虽然简单但是默认不支持JSP并且优化容器比较复杂。故而我们可以使用习惯的外置Tomcat方式并将项目打War包。 【1】创建项目并打War包 ① 同样使用Spring Initializer方式创建项目 …
阅读更多...
并发编程_jmm部分

并发编程_jmm部分

1. JMM 理解 前提&#xff1a;并发编程有3大问题&#xff0c;可见性、有序性、原子性。 导致可见性的原因是缓存&#xff0c;有序性的原因是 编译器优化。解决方法就是直接禁用缓存和编译器优化&#xff0c;导致程序性能堪忧。 因此合理的方案就是按需禁用缓存和编译器优化。 …
阅读更多...
JUC之ThreadLocal

JUC之ThreadLocal

文章目录 1 基础知识1.1 强软弱虚四种引用 2 ThreadLocal出现的好处3 ThreadLocal源码分析3.1 ThreadLocal内存泄露问题3.2 ThreadLocal为什么使用的是弱引用3.3 清扫过期的Entry 4 ThreadLocal使用建议 1 基础知识 1.1 强软弱虚四种引用 【整体结构】 【强引用】 【软引用…
阅读更多...
初始网络原理

初始网络原理

目录 网络发展史 独立模式 网络互连 局域网LAN 广域网WAN 网络通信基础 IP地址 端口号 认识协议 五元组 协议分层 OSI七层模型 TCP/IP五层&#xff08;或四层&#xff09; 网络设备所在分层 封装和分用 网络发展史 独立模式 独立模式&#xff1a;计算机之间相互…
阅读更多...
【技能实训】Day01

【技能实训】Day01

文章目录 任务1 项目准备一、开发环境二、系统简介三、项目创建 任务2【任务2.1】菜单项设计及其测试【任务2.2】使用数组存储采集的数据【任务2.3】控制显示采集的数据 任务1 项目准备 一、开发环境 1.JDK8下载及其环境变量配置(JDK8以上版本) 2.IDE &#xff1a;Eclipse 或…
阅读更多...
应用层：万维网WWW

应用层：万维网WWW

1.万维网WWW 笔记来源&#xff1a; 湖科大教书匠&#xff1a;应用层概述 湖科大教书匠&#xff1a;万维网WWW 声明&#xff1a;该学习笔记来自湖科大教书匠&#xff0c;笔记仅做学习参考 浏览器最重要的部分是渲染引擎&#xff0c;也就是浏览器内核。负责对网页内容进行解析和…
阅读更多...
postgresql 数据库 索引 介绍

postgresql 数据库 索引 介绍

postgresql 数据库 索引 介绍 文章目录 postgresql 数据库 索引 介绍前言一 什么是索引&#xff1f;二 简介三 索引的种类B-treeHash索引GiST索引GIN 索引BRIN 索引SP-GiST索引 CREATE INDEX1.大纲2.描述3. 参数UNIQUECONCURRENTLYIF NOT EXISTSINCLUDEnameONLYmethodcolumn_na…
阅读更多...
Vue3：在 VSCode 中如何成功安装 Mockjs 及成功引入 Mock 的详细过程

Vue3：在 VSCode 中如何成功安装 Mockjs 及成功引入 Mock 的详细过程

Ⅰ、Mock 简介&#xff1a; 1、什么是 Mock&#xff1f; 其一、Mock 的解释一&#xff1a; Mock 服务是指在测试过程中对于某些复杂&#xff08;或者不太好构造&#xff09;的对象&#xff0c;用一个虚拟的对象替代它&#xff1b;对于前端来说&#xff0c;就是后台数据还没有…
阅读更多...
RS485或RS232转ETHERCAT连接安川ethercat总线伺服

RS485或RS232转ETHERCAT连接安川ethercat总线伺服

最近&#xff0c;生产管理设备中经常会遇到两种协议不相同的情况&#xff0c;这严重阻碍了设备之间的通讯&#xff0c;串口设备的数据不能直接传输给ETHERCAT。这可怎么办呢&#xff1f; 别担心&#xff0c;远创智控YC-ECT-RS485/232来了&#xff01;这是一款自主研发的ETHER…
阅读更多...
数据结构第一章 绪论——走进数据的世界

数据结构第一章 绪论——走进数据的世界

名人说&#xff1a;唯一可以确定的是&#xff0c;明天会使我们所有人大吃一惊。——阿尔文托夫勒 本篇笔记整理&#xff1a;Code_流苏(CSDN)&#xff08;一个喜欢古诗词和编程的Coder&#x1f60a;&#xff09; ✔ 课件资料及视频课程学习&#xff1a;王道 数据结构&#xff08…
阅读更多...
Linux 网络延迟排查方法详解

Linux 网络延迟排查方法详解

概要 在 Linux 服务器中&#xff0c;可以通过内核调优、DPDK 以及 XDP 等多种方式提高服务器的抗攻击能力&#xff0c;降低 DDoS 对正常服务的影响。在应用程序中&#xff0c;可以使用各级缓存、WAF、CDN 等来缓解 DDoS 对应用程序的影响。 但是需要注意的是&#xff0c;如果 …
阅读更多...
Lingo优化软件初步

Lingo优化软件初步

一、Lingo软件介绍 1、lingo软件的简单介绍 美国芝加哥大学的Linus Schrage教授于1980年左右开发的专门用于求解最优化问题的软件包&#xff0c;后经多年完善与扩充&#xff0c;并成立了LINDO系统公司进行商业运作取得巨大成功。根据 LINDO公司主页&#xff08;http://www.li…
阅读更多...
六、HAL_Timer的PWM功能

六、HAL_Timer的PWM功能

1、开发环境 (1)Keil MDK: V5.38.0.0 (2)STM32CubeMX: V6.8.1 (3)MCU: STM32F407XGT6 2、PWM简介 2.1、什么是PWM (1)PWM是一种对模拟信号电平进行数字编码的方法。通过高分辨率计数器的使用&#xff0c;方波的占空比被调制用来对一个具体模拟信号的电平进行编码。 (2)P…
阅读更多...
蓝奥声开发高性价比智能wifi插座进军智能家居

蓝奥声开发高性价比智能wifi插座进军智能家居

关键词&#xff1a;智能家居、家用插座、WiFi插座、高性价比插座 智能硬件的大潮袭来让智能家居这一并不新鲜的概念再次火热起来&#xff0c;关于智能家居的各种场景的描述给了我们很大的想象空间&#xff0c;然而落到实处真正开始走进生活时却又显得那么骨感&#xff0c;一时间…
阅读更多...
（30）精准降落和悬停(IRLock)

（30）精准降落和悬停(IRLock)

文章目录 30.1 概述 30.2 哪里可以买到 30.3 连接到自动驾驶仪 30.4 安装到框架上 30.5 通过任务规划器进行设置 30.6 飞行和测试 30.1 概述 Copter 支持使用 IR-LOCK 传感器(IR-LOCK sensor)和声纳或激光雷达(sonar or lidar)进行精确着陆。使用该系统&#xff0c;当飞行…
阅读更多...
基于深度学习的目标检测的介绍（Introduction to object detection with deep learning）

基于深度学习的目标检测的介绍（Introduction to object detection with deep learning）

物体检测的应用已经深入到我们的日常生活中&#xff0c;包括安全、自动车辆系统等。对象检测模型输入视觉效果(图像或视频)&#xff0c;并在每个相应对象周围输出带有标记的版本。这说起来容易做起来难&#xff0c;因为目标检测模型需要考虑复杂的算法和数据集&#xff0c;这些…
阅读更多...
内存的五大分区

内存的五大分区

一些套话 一个由C/C编译的程序占用的内存分为以下几个部分&#xff1a;栈区&#xff0c;堆区&#xff0c;全局区&#xff08;静态区&#xff09;&#xff0c;文字常量区&#xff0c;代码区 在执行一个C/C 程序时&#xff0c;此程序拥有唯一的“内存四区”&#xff08;栈区&…
阅读更多...
00-C++-ccache使用

00-C++-ccache使用

ccache使用 前言ccache是什么ccache使用 前言 在编译大型C项目代码时编译时间比较长&#xff0c;那么可以使用ccache来加速代码的编译&#xff0c;一起来学习吧。 ccache是什么 ccache是一个编译器缓存。它通过缓存以前编译的结果并检测何时再次进行相同的编译来加快重新编译…
阅读更多...
最新文章

Copyright @ 2022~2023