(加密基础)base64篇

最新推荐文章于 2022-08-11 09:18:53 发布
最新推荐文章于 2022-08-11 09:18:53 发布
阅读量611 收藏
点赞数
文章标签： 密码学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43632667/article/details/105869236
版权

base64篇

base64严格意义说并不是一种加密方式，而是一种编码方式，标准的base64有很多的特征例如字符串中常常会看到"+“和”",在末尾也时常看到两个连续的"="

1、原理：

base64将每三个字节分成一组（24bit），再将这一组数据数据按照每6个bit进行切割，这样就切割出了4个小组，在将每个小组高位补0，凑齐8bit，在对应base64转化表，将其转化为新的编码。

这里需要注意的是当字符串不是3的倍数时，需要用0对字符串进行补齐，将其转化为3的倍数，然而最后必然会产生全0值，而base64编码表的0对应的通常是’A’，这样在解码时会造成极大的麻烦，因此引入了’='字符串，对末尾的0进行编码,由于base64的特性可能会导致其末尾出现一个或者最多两个0的情况

示例(1):当字符串为三的倍数时：

字符666666**
16进制表示0x360x360x360x36
2进制表示001101100011011000110110001101100011011000110110
每6位切割处理后001101100011011000110110001101100011011000110110
对比base64编码表后0xD0x230x180x360xD0x230x180x36
对应的base64字符NjY2NjY2

示例(2):当字符串不为三的倍数时：
这个时候就需要用0将不足三个补齐三个

字符66**
16进制表示0x360x360x0(补齐)
2进制表示001101100011011000000000
每6位切割处理后00110110001101100000000
对比base64编码表后0xD0x230x180x0(末尾0)
对应的base64字符NjY=

2.1、C语言实现(加密)：

1.对输入的字符串进行判断并补成3的倍数
unsigned int			SixBitGroupSize;		//明文6Bit组大小
unsigned char*			BitPlainText;			//明文Bit组	
if (strlen(PlainText) % 3)	//不是3的倍数
	{
		BitPlainSize		= (strlen(PlainText) / 3 + 1) * 3;
		SixBitGroupSize		= (strlen(PlainText) / 3 + 1) * 4;
	}
	else	//是3的倍数
	{
		BitPlainSize = strlen(PlainText);
		SixBitGroupSize = strlen(PlainText) / 3 * 4;
	}

这很简单根据实际情况对明文bit组的大小和6bit组的大小进行修正就可以了

2.将已经为3的倍数的字符串(3x8bit)转化成(4x6bit)
int TransitionSixBitGroup(unsigned char *BitPlainText, unsigned char* SixBitGroup, unsigned int SixBitGroupSize)
{
    int ret = 0;
 
    //1、每4个6Bit组一个循环
    for (int i = 0, j = 0; i < SixBitGroupSize; i += 4, j += 3)
    {
        SixBitGroup[i]        = ((BitPlainText[j] & 0xFC) >> 2);
        SixBitGroup[i + 1]    = ((BitPlainText[j] & 0x03) << 4) + ((BitPlainText[j + 1] & 0xF0) >> 4);
        SixBitGroup[i + 2]    = ((BitPlainText[j + 1] & 0x0F) << 2) + ((BitPlainText[j + 2] & 0xC0) >> 6);
        SixBitGroup[i + 3]    = (BitPlainText[j + 2] & 0x3F);
    }
 
    return ret;
}

for循环代码分析：

(1)SixBitGroup[i] = ((BitPlainText[j] & 0xFC) >> 2);

根据&操作符的特性，将8位二进制数据保留前6位，在将前6位数据右移2位实现补零操作

在这里插入图片描述

(2)SixBitGroup[i + 1] = ((BitPlainText[j] & 0x03) << 4) + ((BitPlainText[j + 1] & 0xF0) >> 4);

将第一个8位的后两位提出来，左移4位作为第二个6bit的高位和第二个8位的前4位进行相加

在这里插入图片描述

(3)SixBitGroup[i + 2] = ((BitPlainText[j + 1] & 0x0F) << 2) + ((BitPlainText[j + 2] & 0xC0) >> 6);

将第二个8位的后四位提取出来，向左移2位作为高位和第三个8位的前两位右移6位到最低位，后相加

在这里插入图片描述

(3)SixBitGroup[i + 3] = (BitPlainText[j + 2] & 0x3F)

将第3个8位的后6位直接提取出来

在这里插入图片描述

3.获取6bit转换成功后的字符串
unsigned char Base64Table[64] =
{
    'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H',
    'I', 'G', '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', '+', '/'
};
 
int GetBase64String(unsigned char *CipherGroup, unsigned char *SixBitGroup, unsigned int SixBitGroupSize)
{
    int ret = 0;
 
    for (int i = 0; i < SixBitGroupSize; i++)
    {
        CipherGroup[i] = Base64Table[SixBitGroup[i]];
    }
 
    return ret;
}
4.获取6bit转换成功后的字符串最后两位,若为’A’则将其转化为’=’
for (int i = SixBitGroupSize - 1; i > SixBitGroupSize - 3; i--)
{
    if (CipherGroup[i] == 'A')
    {
        CipherGroup[i] = '=';
    }
}

2。2、C语言实现(解码)：

1.首先将编码的字符串转化为对应的值
int GetBase64Index(unsigned char *CipherText, unsigned char *Base64Index, unsigned int Base64IndexSize)
{
    int ret = 0;
 
    for (int i = 0; i < Base64IndexSize; i++)
    {
        //计算下标
        if (CipherText[i] >= 'A' && CipherText[i] <= 'Z')    //'A'-'Z'
        {
            Base64Index[i] = CipherText[i] - 'A';
        }
        else if (CipherText[i] >= 'a' && CipherText[i] <= 'z')    //'a'-'z'
        {
            Base64Index[i] = CipherText[i] - 'a' + 26;
        }
        else if (CipherText[i] >= '0' && CipherText[i] <= '9')    //'0'-'9'
        {
            Base64Index[i] = CipherText[i] - '0' + 52;
        }
        else if (CipherText[i] == '+')
        {
            Base64Index[i] = 62;
        }
        else if (CipherText[i] == '/')
        {
            Base64Index[i] = 63;
        }
        else    //处理字符串末尾是'='的情况
        {
            Base64Index[i] = 0;
        }
    }
 
    return ret;
}

其实也可以通过索引Base64Table[64]数组，但是这样做会极大增加时间复杂度，因此在C语言中没有这么做

2.将4X6Bit组转换为3X8Bit组形式
int TransitionEightBitGroup(unsigned char *BitPlainText, unsigned char *Base64Index, unsigned int Base64IndexSize)
{
    int ret = 0;
 
    for (int i = 0, j = 0; j < Base64IndexSize; i += 3, j += 4)
    {
        BitPlainText[i]        = (Base64Index[j] << 2) + ((Base64Index[j + 1] & 0xF0) >> 4);
        BitPlainText[i + 1]    = ((Base64Index[j + 1] & 0x0F) << 4) + ((Base64Index[j + 2] & 0xFC) >> 2);
        BitPlainText[i + 2]    = ((Base64Index[j + 2] & 0x03) << 6) + Base64Index[j + 3];
    }
F
    return ret;
}

这个跟前面一样也是相关的位移、取出指定位的操作

3、python：

import base64
#加密
s = '66'
a = base64.b64encode(s.encode('utf-8'))
print(a)
#解密
print (base64.b64decode(a))

补充：
ctf题可能出现base64变码的情况这个时候就需要进行一些转化：

import base64
table_tmp = ['A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'N', 'M','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', '9', '1', '2', '3','4', '5', '6', '7', '8', '0', '+', '/']
table_original = 'ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/'
table_tmp_str = ''
str1 = ''  
for i in table_tmp:
	table_tmp_str += i
print(table_tmp_str)
print(base64.b64decode(str1.translate(str.maketrans(table_tmp_str,table_original))))

4.java

思路和C语言基本相同

public class Base64Realize {
    //进行base64映射的字符数组
    private final static char[] str = {'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','+','/'};

    /**
     * 获取解码器
     * @return
     */
    public static Base64Realize getDecoder(){
        return new Base64Realize();
    }

    /**
     * 解码
     * @param code
     * @return
     */
    public String decode(String code){
        //对字符串的长度进行计算
        int length = code.length();
        //判断长度的合法性
        if(length == 0 || length % 4 != 0)
            return null;
        //获取字符串末尾的'='号数目
        int endEqualNum = 0;
        if(code.endsWith("=="))
            endEqualNum = 2;
        else if(code.endsWith("="))
            endEqualNum = 1;
        //对末尾的=号进行替换
        code.replace('=','0');
        StringBuilder sb = new StringBuilder(length);
        //解码
        int blockNum = length / 4;
        String afterDecode = "";
        for(int i = 0;i < blockNum;i++){
            afterDecode = decodeDetail(code.substring(i * 4,i * 4 + 4));
            sb.append(afterDecode);
        }
        //返回字符串
        String result = sb.toString();
        return result.substring(0,result.length() - endEqualNum);
    }

    /**
     * 编码
     * @param code
     * @return
     */
    public String encode(String code){
        //初始化判断
        if (code == null || code.equals(""))
            return null;
        //获取需编码字符串的长度
        int length = code.length();
        StringBuilder sb = new StringBuilder(length * 2);
        //转化为char型数组
        char[] code1 = code.toCharArray();
        //获取长度对3的取余
        int mod = length % 3;
        //获取长度对3的倍数的
        int div = length / 3;
        //编码
        for(int i = 0;i < div;i++){
            int temp = i * 3;
            sb.append(encodeDetail(code1[temp],code1[temp + 1],code1[temp + 2]));
        }
        //对超出的进行额外的编码
        if (mod == 1) {
            String str = encodeDetail(code1[length - 1], '\0', '\0');
            sb.append(str.substring(0,str.length() - 2) + "==");
        }
        if(mod == 2) {
            String str = encodeDetail(code1[length - 2], code1[length - 1], '\0');
            sb.append(str.substring(0,str.length() - 1) + "=");
        }
        return sb.toString();
    }

    /**
     * 编码的详细步骤
     * @param a1
     * @param a2
     * @param a3
     * @return
     */
    private String encodeDetail(char a1,char a2,char a3){
        char[] b = new char[4];
        b[0] = str[((a1 & 0xFC) >> 2)];
        b[1] = str[(a1 & 0x03) << 4 | (a2 & 0xF0) >> 4];
        b[2] = str[(a2 & 0x0F) << 2 | (a3 & 0xC0) >> 6];
        b[3] = str[(a3 & 0x3F)];
        return String.copyValueOf(b);
    }


    /**
     * 解码的详细步骤
     * @param str
     * @return
     */
    private String decodeDetail(String str){
        int len = str.length();
        if(len != 4)
            return null;
        char[] b = new char[3];
        int a1 = getIndex(str.charAt(0));
        int a2 = getIndex(str.charAt(1));
        int a3 = getIndex(str.charAt(2));
        int a4 = getIndex(str.charAt(3));
        b[0] = (char) (a1 << 2 | (a2 & 0x30) >> 4);
        b[1] = (char) ((a2 & 0x0F) << 4 | (a3 & 0x3C) >> 2);
        b[2] = (char) ((a3 & 0x03) << 6 | a4);
        return String.copyValueOf(b);
    }

    /**
     * 获取字节的映射位置
     * @param c
     * @return
     */
    private int getIndex(char c){
        for(int i = 0;i < str.length;i++){
            if(str[i] == c)
                return i;
        }
        return -1;
    }

    /**
     * 获取编码器
     * @return
     */
    public static Base64Realize getEncoder(){
        return new Base64Realize();
    }
}

参考链接：https://bbs.pediy.com/thread-253433.htm

real_cnzzh
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
易语言Base64支持密码加密
07-20
Base64是一种用于将二进制数据转换为可打印字符的编码方式，而密码加密则是为了保护数据安全，防止未经授权的访问。 首先，我们要理解Base64编码。Base64是网络上最常见的用于传输8位字节表示的ASCII字符的一种编码...
Base64加密解密.zip
09-23
在C#编程环境中，Base64的加密和解密操作是非常基础且实用的功能，特别是在处理如图片、证书等二进制文件时。以下是对Base64加密解密的详细讲解以及如何在C# WinForm应用中实现。 首先，理解Base64的基本原理。Base...
奇妙的Base64编码
我的嵌入式
02-23 1398
Base64就是在这种背景下产生的加密方法。它的特点是：1、速度非常快。2、能够将字符串A转换成字符串B，而且如果你光看字符串B，是绝对猜不出字符串A的内容来的。不信吗？让我们来看看下面这串东西： xOO6w6Osu7bTrbniwdnAz8LetcTnzbfXzOy12KOh 呵呵，是什么啊？猜出来了吗？其实它就是下面这段文字经过Base64编码产生的东东： 你好，欢迎光临老罗的缤纷
Base64、32、16 编码解析
发呆的程序猿
12-13 9229
在这里我只讲Base64编码，其次Base32和Base16原理是一样的，这里一带而过。 1.Base64：顾名思义，64就是64个可打印字符，A~Z、a~z、0~9、+、/，这64个可打印字符。2^6=64 **原则：**3*8 转换成4*6 这里的8是指电脑的二进制位8bit 即一个字符在电脑里存储情况，3指的是三个字符（任意），4指的是64个中4个可打印字符，6只得是6个二进制位
关于Base64编码
weixin_30662539的博客
06-29 117
作者：唐风 Base 64是一种比较古老的编码方式，在通信中非常常见。它实现很简单。 What？ “Base64是一种基于64个可打印字符来表示二进制数据的表示方法（来自维基）”。这句话我一开始没有看懂，现在我用我懂的方式再解释一下：我们可以把通信的数据流分为两种，“二进制流”和“文本流”。（注意，后面的定义并不严谨）。文本流是指数据串是以“人类可读的字符”组成的，数据流中出现的 0x00，...
解决BASE64Encoder报错的问题
最新发布
a1073723609的博客
08-11 6935
把BASE64Encoder base64Encoder = new BASE64Encoder();下面这个java类的本意是为了，给文件名在不同的浏览器中，修改对应的编码格式，使其能正确显示中文。并把encode()方法改为encodeToString()。这是用sun.misc.BASE64Encoder;第一种：把JDK的版本降低到1.8以内。第二种：采用了官方提供了新的jar包。在JDK9后，官方就已经不支持。这样IDEA就不会报错了。...
编码学习之Base64
柚子君的博客
01-28 475
Base64编码方式简介 我们直接用文本编辑器去打开pdf，exe等，肯定会看到很多乱码，因为并不是所有的二进制字符都可以打印出来。 为了能够打印出来所有的二进制数据，就用到了Base64编码。 Base64编码中，以每6个bit为一个单元，所以一共可以取64个值，对应64个可打印字符。这样3个Byte就相当于24bit，对应4个Base64单元。 例如编码Man，转化为Base64的编码就是 文本 M a n ASCII编码 77 97 110 二进制
base64加密解密程序源代码
03-18
Base64是一种在互联网上广泛使用的编码方式，用于...总的来说，这个源代码提供了一个基础的、用户友好的Base64工具，对于学习编码和解码原理，或者在不需要高级安全性的场景下快速处理Base64数据，都是一个不错的起点。
用Java实现BASE64加密解密
08-02
总之，Java提供了方便的`java.util.Base64`工具类来处理Base64编码和解码，使得在Java项目中实现Base64加密解密变得简单且高效。这个基础的加密解密机制虽然简单，但在很多场景下已经足够满足基本的数据保护需求。
android工具类：基于javaBase64的加密解密工具类
12-14
一、Base64加密解密基础 Base64是一种编码方式，它将任意二进制数据转换为可打印的ASCII字符，通常用于在网络上传输包含二进制的数据，因为许多协议和邮件系统只允许ASCII字符。在Java中，`java.util.Base64`类提供...
base64格式验证
Awna的博客
07-27 6841
样例： —–BEGIN PUBLIC KEY—– MTEyMXNkc2Rmc2Fm5L2g5aW9QmFzZTY05Zyo57q/57yW56CB6Kej56CBR0IyMzEy6K+36L6T5YWl6KaB6L+b6KGM57yW56CB5oiW6Kej56CB55qE5a2X56ym77ya —–END PUBLIC KEY—– 需求：验证上述pem文件是进过base64编码的 ...
base64 文件格式判断 图片类型判断 js
weixin_43074462的博客
10-14 5499
通过JS判断BASE64字符串的文件类型 /** * @author PiaoZhenJia */ function base64FileHeaderMapper(fileBase64) { let fileHeader = new Map(); //获取不同文件的文件头前3个字作为判断依据 fileHeader.set("/9j", "JPG") fileHeader.set("iVB", "PNG") fileHeader.set("Qk0", "BMP"
Java实现Base64加密---科普级
一个爱运动的程序员的博客
12-03 1867
文章目录一、Base64概述二、密码的常用术语三、密码分类四、OSI与TCP/IP安全体系五、Java安全组成、包及第三方扩展六、Base64算法实现 一、Base64概述 1、什么是Base64 Base64是网络上最常见的用于传输8Bit字节码的编码方式之一，Base64就是一种基于64个可打印字符来表示二进制数据的方法。可查看RFC2045～RFC2049，上面有MIME的详细规范。 Base64编码是从二进制到字符的过程，可用于在HTTP环境下传递较长的标识信息。采用Base64编码具有不可读性，
base64加密与编码格式
Yumitter的博客
11-19 2436
初次接触python   编程将如下的十六进制字符串: 49276d206b696c6c696e6720796f757220627261696e206c696b65206120706f69736f6e6f7573206d757368726f6f6d 转换成如下的base64编码的字符串: SSdtIGtpbGxpbmcgeW91ciBicmFpbiBsaWtlIGEgcG9pc29ub3...
base64原理解析
自有贵人相助
04-20 1万+
开发者对Base64编码肯定很熟悉，是否对它有很清晰的认识就不一定了。实际 上Base64已经简单到不能再简单了，如果对它的理解还是模棱两可实在不应该。大概介绍一下Base64的相关内容，花几分钟时间就可以彻底理解它。文 章下边贴了一个Base64的编解码器，方便阅读文章的同时来实验。 　　一. Base64编码由来 　　为什么会有Base64编码呢？因为有些网络传送渠道并不支持所有的
JAVA将图片转成Base64
热门推荐
m0_63164112的博客
06-20 2万+
Java将图片转成Base64编码主要代码
将图片转换为Base64
a923381014的博客
06-06 143
string Imagefilename 硬盘路径 protected string ImgToBase64String(string Imagefilename) { try { Bitmap bmp = new Bitmap(Imagefilename); ...
base64转化
a_fly_pig的博客
11-12 251
public static String encodeBase64File(String path) throws Exception {     file = new File(path);     FileInputStream inputFile = new FileInputStream(file);     byte[] buffer = new byte[(int)file.le
base64加密解密c#源码.pdf
11-26
这段C#代码提供了一个基础的Base64加密解密实现，对于理解和使用Base64编码在C#环境中的应用非常有帮助。开发者可以根据需求进一步扩展和完善这个类，例如添加错误处理机制，或者将其封装到一个更通用的库中。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值