Base64加解密详解

最新推荐文章于 2022-09-29 09:37:45 发布
最新推荐文章于 2022-09-29 09:37:45 发布
阅读量2.8k 收藏 1
点赞数 2
分类专栏： C++相关 文章标签： 解密 c mfc 算法 加密 file
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mengde666/article/details/6439091
版权

Base64来历有两说
1：Base64内容传送编码用来把 任意序列的8位字节 描述为一种不易被人直接识别的形式。
2：Base64编码多用于邮件传输中，由于在邮件传输过程中需要经过邮件网关，但是，这个邮件网关会将高位为1的字符过滤掉。需要解决这个问题便要将普通字符的8bit全都转换成6bit然后在高位上补0。因此，base64的编码原理就是将三个连续的8bit字符转换成四个6bit的字符再将里面的高2bit位致0（3×8＝4×6＝24），编码后的长度由于三个变四个多了一个，理论上编码后的长度比原来多了三分之一。

 

不管那种说法，而base64编码的解码就是编码的逆过程了。

 


编码原理: 将3个字节转换成4个字节, 先读入3个字节, 这样共有24位, 从第一位补偿'00'起, 每隔六位就补偿'00', 这样就有4个字节了.

编码规则: 
      用"A…Za…z0…9+/"64个字符来表示6位长度的二进制数值，该数值从0至63依次对应从"A"至"/"的字符，编码时3个字节3个字节进行编码，每3个字节(24位)以最高两位补0的形式分成四个字节，这样每个字节的值刚好能与"A…Za…z0…9+/"64个字符一一对应，当最后没有三个字节时，编码后则用"="号补足四个字节.
     BASE64编码每行不得超过76个字符(不包含最后的"/r/n"两个字符)，否则必须换行，换行方法是：在结尾处加上"/r/n".

下面举例说明Base64编码过程:
      假设对"mfc"这个字符串进行BASE64编码, 设c1 = 'm', c2 = 'f', c3 = 'c'; 转换为内码就是6d6663(十六进制)
按照编码原理编码如下:
    mfc三字节 -> 0x6d 0x66 0x63 -> 01101101 01100110 01100011 -> 分为四节 -> 011011 010110 011001 100011 -> 每隔六位就补偿'00' ->
    00'011011  00'010110  00'011001  00'100011 -> 00011011 00010110 00011001 00100011 -> 27 22 25 35 -> 查base64EncodeChars表 -> bWZj -> 四字节 
    算法具体处理如下:
    1、字节c1(6d)处理: c1 >> 2 -> 00011011, 值为27, 对应base64EncodeChars数组中的'b', 为编码后的第一个字节;

    2、字节c1和c2处理: ((c1 & 0x03) << 4) | ((c2 & 0xF0) >> 4) -> (00000001 << 4) | (01100000 >> 4) -> (00010000 | 00000110) -> 00010110,
       值为22, 对应base64EncodeChars数组中的'W', 为编码后的第二个字节;

    3、字节c2和c3处理: ((c2 & 0x0F) << 2) | ((c3 & 0xC0) >> 6) -> (00000110 << 2) | (01000000 >> 6) -> (00011000 | 00000001) -> 00011001,
       值为25, 对应base64EncodeChars数组中的'Z', 为编码后的第三字节:

    4、字节c3剩余部分的处理: c3 & 0x3F -> 00100011, 值为35, 对应base64EncodeChars数组中的'j', 构成编码后的第四字节.

   则"mfc"Base64编码后, 就变为"bWZj"了.

解码原理:
      将4个字节转换成3个字节. 先读入4字节, 这样共有32位, 每字节都扣出最高两位, 进行四次, 这样就变为24位了, 重新接合, 就是3个字节了，于是就还原了.
解码过程举例说明: 仍拿'mfc'说事儿: 
     四字节 -> bWZj -> 98 87 90 106 -> 查base64DecodeChars表 -> 27 22 25 35 -> 0x1b 0x16 0x19 0x23 -> 00011011 00010110 00011001 00100011 -> 分解 -> 00'011011  00'010110  00'011001  00'100011 -> 011011 010110 011001 100011 -> 再组合 -> 011011 01 0110 0110 01 100011 -> 01101101 01100110 01100011 -> 0x6d 0x66 0x63 -> mfc

算法实现如下: 
      1、b -> 98, 查base64DecodeChars表 得27(0x1b); W -> 87, 查base64DecodeChars表 得22(0x16); Z -> 90, 查base64DecodeChars表 得25(0x19); j -> 106,  查base64DecodeChars表 得35(0x23); 由bWZj -> 查base64DecodeChars表 -> 0x1b 0x16 0x19 0x23，

     对应关系：c1 -> 00011011; c2 -> 00010110; c3 -> 00011001; c4 -> 00100011；
      2、(c1 << 2) | ((c2 & 0x30) >> 4)) 为处理后的第一字节;
      3、(c2 & 0X0f) << 4) | ((c3 & 0x3c) >> 2) 为处理后的第二字节;
      4、(c3 & 0x03) << 6) | c4 为处理后的第三字节

这样就将"bWZj"还原为"mfc"了.

 

c++代码实现如下：

 

#include <malloc.h>
#include <memory.h>
#include <string.h>
#include <stdio.h>

 

// 编码后的字符集
char base64EncodeChars[65] = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/";

 

// 对应ASICC字符的位置
int  base64DecodeChars[128] = {
    -1,  -1,  -1,  -1,  -1,  -1,  -1,  -1,  -1,  -1,  -1,  -1,  -1,  -1,  -1,  -1,
    -1,  -1,  -1,  -1,  -1,  -1,  -1,  -1,  -1,  -1,  -1,  -1,  -1,  -1,  -1,  -1,
    -1,  -1,  -1,  -1,  -1,  -1,  -1,  -1,  -1,  -1,  -1,  62,  -1,  -1,  -1,  63,
    52,  53,  54,  55,  56,  57,  58,  59,  60,  61,  -1,  -1,  -1,  -1,  -1,  -1,
    -1,   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,  -1,  -1,  -1,  -1,  -1,
    -1,  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,  -1,  -1,  -1,  -1,  -1
};

// base64编码

// 该函数的返回值需要在外部释放
char* base64encode(char* str)
{
    // 加密
    char* cOut = 0;
    int   i = 0;
    int   nTemp = 0;
    int   len = strlen(str);
    char  c1, c2, c3;
    if (0 == len)
    {
        return 0;
    }

    // 需要对字符串进行行处理:
    // BASE64编码每行不得超过76个字符(不包含最后的"/r/n"两个字符)，否则必须换行，
    // 换行方法是：在结尾处加上"/r/n", "/r/n"是两个字符
    int nCount = len/57 * 2;
    int nMemSize = (len/3 * 4) + nCount +8;

    // In a C++ file, explicitly cast malloc's return
    cOut = (char*)calloc(nMemSize, sizeof(char));
    memset(cOut, 0, nMemSize);
    int nSize = nMemSize * sizeof(char);
    while (i < len)
    {
        // c1为char类型, 8位, 所以跟0xFF进行按位与(&)操作后, 仍旧是其自身
        // 字节c1
        c1 = str[i++] & 0xff;

        // 当最后没有三个字节时, 编码后则用"="号补足四个字节
        if (i == len)
        {
            // 第一个字节
            nTemp = int((c1 >> 2) & 0x3f);
            sprintf_s(cOut, nSize, "%s%c", cOut, base64EncodeChars[nTemp]);
            // 第二个字节
            nTemp = int((c1 & 0x03) << 4);
            sprintf_s(cOut, nSize, "%s%c", cOut, base64EncodeChars[nTemp]);
            // 第三第四为两个补偿的'='符号
            sprintf_s(cOut, nSize, "%s==", cOut);
            nTemp = i%57;
            if (0 == nTemp)
            {
                sprintf_s(cOut, nSize, "%s/r/n", cOut);
            }

            break;
        }

        // 字节c2
        c2 = str[i++];
        if (i == len)
        {
            // 第一个字节
            nTemp = int((c1 >> 2) & 0x3f);
            sprintf_s(cOut, nSize, "%s%c", cOut, base64EncodeChars[nTemp]);
            // 第二个字节
            nTemp = int(((c1 & 0x03) << 4) | ((c2 & 0xF0) >> 4));
            sprintf_s(cOut, nSize, "%s%c", cOut, base64EncodeChars[nTemp]);
            // 第三个字节
            nTemp = int((c2 & 0x0F) << 2);
            sprintf_s(cOut, nSize, "%s%c", cOut, base64EncodeChars[nTemp]);
            // 第四为一个补偿的'='符号
            sprintf_s(cOut, nSize, "%s=", cOut);
            nTemp = i%57;
            if (0 == nTemp)
            {
                sprintf_s(cOut, nSize, "%s/r/n", cOut);
            }

            break;
        }

        // 字节c3
        c3 = str[i++];
        nTemp = int((c1 >> 2) & 0x3f);
        sprintf_s(cOut, nSize, "%s%c", cOut, base64EncodeChars[nTemp]);
        nTemp = (int)(((c1 & 0x03) << 4) | ((c2 & 0xF0) >> 4));
        sprintf_s(cOut, nSize, "%s%c", cOut, base64EncodeChars[nTemp]);
        nTemp = int(((c2 & 0x0F) << 2) | ((c3 & 0xC0) >> 6));
        sprintf_s(cOut, nSize, "%s%c", cOut, base64EncodeChars[nTemp]);
        nTemp = int(c3 & 0x3F);
        sprintf_s(cOut, nSize, "%s%c", cOut, base64EncodeChars[nTemp]);
        nTemp = i%57;
        if (0 == nTemp)
        {
            sprintf_s(cOut, nSize, "%s/r/n", cOut);
        }
    }

    return cOut;
}

// base64解码

// 函数返回值需要在外部释放
char* base64decode(char* str)
{
    // 解密
    // 需要去除字符串里面的'/r/n'
    int c1, c2, c3, c4;
    int i = 0;
    char* cOut = 0;
    int len = strlen(str);
    if (0 == len)
    {
        return 0;
    }

    // 分配足量的内存
    int nCount = len/76;
    int nMemSize = (len/4 + 2) *3 -nCount;
    cOut = (char*)calloc(nMemSize, sizeof(char));
    memset(cOut, 0, nMemSize);

    int nSize = nMemSize * sizeof(char);
    while (i < len)
    {
        do
        {
            c1 = base64DecodeChars[str[i++] & 0xff];
        } while (i < len && c1 == -1);
        if (c1 == -1) break;

        do
        {
            c2 = base64DecodeChars[str[i++] & 0xff];
        } while (i < len && c2 == -1);
        if (c2 == -1) break;
        sprintf_s(cOut, nSize, "%s%c", cOut, ((c1 << 2) | ((c2 & 0x30) >> 4)));

        do
        {
            c3 = str[i++] & 0xff;

            // '='值为61, 遇到'='符号表示已经到了字符串的结尾
            if (c3 == 61) return cOut;
            c3 = base64DecodeChars[c3];
        } while (i < len && c3 == -1);
        if (c3 == -1) break;
        sprintf_s(cOut, nSize, "%s%c", cOut, ((c2 & 0X0f) << 4) | ((c3 & 0x3c) >> 2));

        do
        {
            c4 = str[i++] & 0xff;

            // '='值为61, 遇到'='符号表示已经到了字符串的结尾
            if (c4 == 61) return cOut;
            c4 = base64DecodeChars[c4];
        } while (i < len && c4 == -1);
        if (c4 == -1) break;
        sprintf_s(cOut, nSize, "%s%c", cOut, ((c3 & 0x03) << 6) | c4);
    }
    return cOut;
}

ZYJian866
关注
专栏目录
基于MFC的Base64编码解码（C++）
02-25
亲测有效. 可查看在线转换网站"http://web.chacuo.net/charsetbase64"进行比较.
Base64加解密的实现方式实例详解
08-29
总结一下，Base64加解密的步骤是： - 对原始数据进行编码：使用`Encoder.encode()`方法将字节数组转换为Base64字符串。 - 对Base64数据进行解码：使用`Decoder.decode()`方法将Base64字符串转换回字节数组，然后再...
MFC中对文件base64加解密
c13055215176的博客
09-29 528
MFC中对文件base64加解密
Base64手写编解码 注释详细！
qq_41815259的博客
03-28 680
Base64编解码代码如下，已验证无错 ! public class TestC { private static char[] base64Code = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/".toCharArray(); private static int[] toInt ...
【数据处理】前端数据脱敏及Base64加解密
m_sy530的博客
08-26 4636
在日常开发中，除了对数据进行格式化，涉及用户信息这一部分，则需要进行脱敏处理再进行展示（例如：电话号码、证件号、用户真实姓名等）；并且在数据存储前，需要对数据进行加密再存储到数据库中，以保障用户信息安全。...
MFC封装的base64编码解码函数
canlynetsky的博客
09-26 1100
函数本就是网上下载的，经过我修改并测试通过以后，封装成C++代码了，并且使用了MFC的数据结构，懂C或C++的朋友可以拿过去稍作修改就可以用了。 提醒：作为C函数，在进行base64编码时一定要给够缓冲区，base64是将8比特数据封装到6比特里，所以缓冲区大小应该为原数据长度 x 4 / 3 + 3，同理，解码的时候则是原数据长度 x 3 / 4 +4，为什么+3、+4？这是因为整除会抛弃余数，余数最大值分别为：2、3，+3、4,多了1个字节，正好给结尾的字符0准备。 #include "StdAfx.h
java利用Apache commons codec进行MD5加密,BASE64加密解密,执行系统命令
08-28
以下是使用Apache Commons Codec和Apache Commons Exec在Java中执行MD5加密、Base64加密解密和执行系统命令的知识点详解： 1. Apache Commons Codec库使用： Apache Commons Codec库提供了一系列编解码器类和工具...
Java DES与Base64加密解密实用工具详解
"Java中常用的工具类，尤其是DES（Data Encryption Standard）和Base64编码/解码，对于数据的安全存储和传输至关重要。本文将深入探讨这两个核心主题，帮助开发者理解和实现基于Java的加密技术。 一、DES（Data ...
Base64加解密__完整版有解释
摘星辰的博客
06-04 3629
关于base64加解密，相信各位也看过许多文章，那么今日我出一份完整版带注释的Androidbase64加解密APP。
MFC base64编码/解码工具
12-30
MFC base64编码/解码工具 工程文件 VC6.0调试正常
base64 编解码实现(vc code)
09-05
自己从网上找的资源，编译通过 其中有两种方法都实现了base64编解码
BASE64编码解码页面
12-03
网上下载的Base64编码加密.htm页面，对base64编码解码支持不好，主要是对中文无法正确执行。 换了解码函数后，对中文英文编码解码都支持了，测试通过。 另外再增加了将base64编码中的回车换行符去掉的功能，这样对邮件这样76个字符一行的base64编码也能正确解码了。
DES＋Base64 加密解密的方法
嘎嘎的专栏
06-23 2764
为了保护存储文件不被无聊的吊丝破解，对存储文件里一些明感数据加密还是必须的。  之前自己参考资料写了个Base64，没调试通，死于胎腹。之后在网上找到个GTMBase64，Google Toolbox for Mac。
Base64+DES加密/解密实战演练
zdj_Develop的博客
04-16 853
这篇文章我们来看一下Base64+DES加密/解密实战演练。 关于DES加密/解密可以参考我的另一篇博客DES加密/解密。 首先，我们设置一个key， String key = "abcdefghijkl123456@#"; 然后我们取前8个字节，得到最终的key（注意，使用DES必须这么做） byte[] finalKey = new byte[8]; System.arraycopy(key...
base64加解密
gaoyuqiang30的博客
10-22 538
+ (NSString *)base64StringFromText:(NSString *)text { if (text && ![text isEqualToString:LocalStr_None]) { //取项目的bundleIdentifier作为KEY 改动了此处 //NSString *key = [[NSBundle mai
Base64加解密
柚咖小窝
10-05 405
Base64实际上只能算作编码算法，而非加密算法（并没有密钥）。 Base64编码实质上只是实现了二进制到文本数据的转化。对于非二进制文本则是需要先转换成二进制（字符集，如ASCII码，Unicode码，GB2312码等，当然也可以是你自己定义的字符集），再对转换之后的二进制进行Base64算法处理。 Base64算法处理 以3个字节（24bit）为单位，每6bit一组，一共分为4组。 每组6b...
Base64解密封装
mokeng的博客
06-27 269
在项目中遇到base64解密的时候出现乱码的情况，发现base编码中出现“+”才出现乱码的情况。直接上代码吧！ public class Base64Util { /** * 解密 * @param data * @return */ public static String decode(String data){ ...
Base64加密与解密
Main_Stage的专栏
06-16 3120
Base64加密方式是将原文经过简单的字符转换，转换成不容易被肉眼看出的字符编码，Base64加密常用在HTTP环境下传递较长的标识信息确保不破坏HTTP的请求格式，Base64的加密原理是将3个8位二进制转换为4个6位二进制，不足6位时高位补0 ，以确保其值为64个可能，这就是Base64来源。如下图就是Base64标准中的编码表。 取个例子： 需要加密的原文是“ABC”这三个字
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值