菜鸡学逆向——常见编码,加密算法逆向总结

最新推荐文章于 2025-03-01 18:20:17 发布
最新推荐文章于 2025-03-01 18:20:17 发布
阅读量4.8k 收藏 22
点赞数 3
分类专栏： 逆向 网络安全 CTF
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43557177/article/details/104828826
版权
本文总结了CTF竞赛中常见的加密算法特征，包括Base64、Base32、Base16、国密SM4和IDEA算法。详细分析了算法的编码过程、轮密钥生成机制及加密流程，帮助参赛者快速识别并逆向未知加密算法。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

最近打CTF太郁闷了，总是被逆向出来自己见过但又偏偏想不起来的算法。这次总结个大个的
具体算法的原理博客上许多大佬们已经讲解的十分详细。本文不再赘述仅仅做一些加密算法特征的总结。若有错误的地方还望各位读文章的师傅们指出。
文中部分代码转载自：https://kabeor.cn

Base64

代码参考52pojie论坛的kabeo大佬，原文地址：https://www.52pojie.cn/thread-793420-1-1.html

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

const char base[] = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/=";
static char find_pos(char ch);
char *base64_encode(const char* data, int data_len,int *len);

/**
 *找到ch在base中的位置
 */
static char find_pos(char ch)
{
    //the last position (the only) in base[]
    char *ptr = (char*)strrchr(base, ch);
    return (ptr - base);
}

/**
 *BASE64编码
 */
char *base64_encode(const char* data, int data_len,int *len)
{   //Length change to prior 3/4
    int prepare = 0;
    int ret_len;
    *len=0;
    int temp = 0;
    char *ret = NULL;
    char *f = NULL;
    int tmp = 0;
    char changed[4];
    int i = 0;
    ret_len = data_len / 3; //确定最后的 =
    temp = data_len % 3;  //
    if (temp > 0)
    {
        ret_len += 1;
    }
    //最后一位以''结束
    ret_len = ret_len*4 + 1;  //加上‘\0’
    ret = (char *)malloc(ret_len); //确定编码后的长度

    if ( ret == NULL)
    {
        printf("No enough memory.n");
        exit(0);
    }
    memset(ret, 0, ret_len);
    f = ret;
    //tmp记录data中移动位置
    while (tmp < data_len)
    {
        temp = 0;
        prepare = 0;
        memset(changed, 0, 4);
        while (temp < 3) //每次读取三位
        {
            if (tmp >= data_len)
            {
                break;
            }
            //将data前8*3位移入prepare的低24位
            prepare = ((prepare << 8) | (data[tmp] & 0xFF));//作用是变为二进制
            tmp++;
            temp++; //作为计数器
        }
        //将有效数据移到以prepare的第24位起始位置
        prepare = (prepare<<((3-temp)*8));

        for (i = 0; i < 4 ;i++ )
        {
            //最后一位或两位
            if (temp < i)
            {
                changed[i] = 0x40;
            }
            else
            {
                //24位数据
                changed[i] = (prepare>>((3-i)*6)) & 0x3F;
            }
            *f = base[ changed[ i ] ];
            f++;
            (*len)++;
        }
    }
    strcpy(f,"");
    return ret;
}

编译出文件，拖进IDA中：

void *__fastcall base64_encode(__int64 a1, int a2, _DWORD *a3)
{
  _DWORD *v4; // [rsp+8h] [rbp-48h]
  char v5[4]; // [rsp+24h] [rbp-2Ch]
  void *s; // [rsp+28h] [rbp-28h]
  int i; // [rsp+30h] [rbp-20h]
  int v8; // [rsp+34h] [rbp-1Ch]
  _BYTE *v9; // [rsp+38h] [rbp-18h]
  int v10; // [rsp+44h] [rbp-Ch]
  int v11; // [rsp+48h] [rbp-8h]
  int v12; // [rsp+4Ch] [rbp-4h]

  v4 = a3;
  v12 = 0;
  *a3 = 0;
  s = 0LL;
  v9 = 0LL;
  v8 = 0;
  i = 0;
  v11 = a2 / 3;
  if ( a2 % 3 > 0 )
    ++v11;
  v11 = 4 * v11 + 1;
  s = malloc(v11);
  if ( !s )
  {
    printf("No enough memory.n");
    exit(0);
  }
  memset(s, 0, v11);
  v9 = s;
  while ( v8 < a2 )
  {
    v10 = 0;
    v12 = 0;
    memset(v5, 0, 4uLL);
    while ( v10 <= 2 && v8 < a2 )
    {
      v12 = (v12 << 8) | *(unsigned __int8 *)(v8++ + a1);
      ++v10;
    }
    v12 <<= 8 * (3 - v10);
    for ( i = 0; i <= 3; ++i )
    {
      if ( v10 >= i )
        v5[i] = (v12 >> 6 * (3 - i)) & 0x3F;
      else
        v5[i] = 64;
      *v9++ = base[v5[i]];
      ++*v4;
    }
  }
  *v9 = 0;
  return s;
}

下面来对Base64算法的特诊进行分析：

  1. 往往数据段有编码表，如下图所示
    在这里插入图片描述有时候题目中会改这个表，更改里面的某些字符或者顺序。如果你碰到别(shi)出(fen)心(bian)裁(tai)的出题者把编码表给加密了，那就老老实实地去解吧…

  2. 编码过程中，读取每次读取八位，编码每次编码六位
    在这里插入图片描述在这里插入图片描述

  3. 以六位结果进行编码表的映射
    在这里插入图片描述

Base32

Base32与Base64相似，Base32的编码表内是32个字符,每次取5位进行映射

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

//base32 表包含 0~9 以及小写字母 (去除'a','i','l','o')，
//共 32 个字符
static const char base32_alphabet[32] = {
        '0', '1', '2', '3', '4', '5', '6', '7',
        '8', '9', 'b', 'c', 'd', 'e', 'f', 'g',
        'h', 'j', 'k', 'm', 'n', 'p', 'q', 'r',
        's', 't', 'u', 'v', 'w', 'x', 'y', 'z',
};

/*
 * 匹配 base32_alphabet
 */
int find_number(char m) {
    int i;
    for(i = 0; i < 32; ++i)
    {
        if(m == base32_alphabet[i])
            return i;
    }
    return -1;
}

/*
 * base32 编码
 */

char* base32_encode(char *bin_source){
    int i;
    int j = 0;
    static char str[10];

    for(i=0;i<strlen(bin_source);++i){
        if((i+1)%5==0){
            j++;
            int num = (bin_source[i]-'0')+(bin_source[i-1]-'0')*2\
            +(bin_source[i-2]-'0')*2*2+(bin_source[i-3]-'0')*2*2*2\
            +(bin_source[i-4]-'0')*2*2*2*2;
            str[j-1] = base32_alphabet[num];
        }

    }
    return str;
}

/*
 1. base32 解码
 */
int* base32_decode(char *str_source){
    int i,j;
    static int dec[50];
    int count=0;
    for(i=0;i<strlen(str_source);++i){
        for(j=5-1;j>=0;--j){
            count++;
            //位运算十进制转二进制
            dec[count-1] = find_number(str_source[i])>>(j%5)&1;
        }
    }
    return dec;
}
int main()
{
    char *p=base32_encode("1001101010");
    printf("%s",p);
    return 0;
}
  1. 编码表长度为32，0~9，小写英文字母去除a、i、l、o
  2. 编码过程每次以五位读取进行编码
    在这里插入图片描述

Base16

所有的Base家族本质上是换汤不换药
Base16按照4位二进制进行编码，编码表0~9外加a ~ f,其余相似

如果说上面的算法是可以使用IDA插件FindCrypt找到的话，以下部分则需要用自己眼睛判断了

国密SM4

参考资料：《应用密码学》张仕斌，万武南，张金全，孙宣东著，西安电子科技大学出版社
由于网上的对于SM4算法的解释太少了，于是就参考了密码学课本…

算法特征

 1. 分组长度为128比特，在代码中也就是16个“字符”。密文输出同样为182比特
 2. 轮密钥总共32个，每个轮密钥32比特。由初始密钥(共128bit)和系统参数(128bit)一起生成初始的key0,1,2,3。
 3. 加密与解密算法完全相同，不同的是使用轮密钥的顺序不同（加密使用顺序key0,key1,key2.....key31,解密顺序key31,key30,key29....key0)

轮密钥的生成

在这里插入图片描述

流程

1.期初输入128bit的密钥，与系统参数128bit进行异或
2.进入循环生成器，128bit分为4组ki,ki+1,ki+2,ki+3
3.分组1，2，3进行异或，再与固定参数进行异或
4.S盒置换（书中的这部分32bit分组为32bit后又合并回去了?...本菜鸡有些小迷茫）
5.自身与自身的循环左移，循环右移进行异或
6.再与最初的ki进行异或，得到最终的结果

特征总结（一）

由轮密钥生成机制，我们至少可以总结出逆向SM4算法的如下特征：
1.在执行过程中会有一个子程序，以32为周期进行某些运算
2.会出现<<<13和<<<23，还有三到四个进行了各（jing）种（shen）移（fen）位（lie）的后的同一个数一起异或
3.数据段里起码会有个16*16的S盒，和长度为32的固定参数

下图与上面对应：
1.
在这里插入图片描述
2.在这里插入图片描述
3.置换表
在这里插入图片描述
固定参数：
在这里插入图片描述

虽然作为一个懒人已经不想翻书了， 但到目前位置依然不足以确定算法，有S盒有异或的算法多了去了
加密过程：

特别注意的算法L变换

其实也很简单，将送入L变换的Input进行如下操作

Output=Input^(Input<<<2)^(Input<<<10)^(Input<<<18)^(Input<<<24)

加密流程

（此部分建议对照上图食用）

1.128bit的明文分为四组，每一组32bit
2.在第i轮取出Xi+1,Xi+2,Xi+3,轮密钥进行异或，并送入T变换(先S盒置换再进行L线性变换)
3.将结果与Xi置换后作为Xi+4,Xi+1至Xi+3下标不变
4.最后一轮，将X32，33，34，35顺序转为35，34，33，32

特征总结（二）

1.算法中会出现L变换
Input^(Input<<<2)^(Input<<<10)^(Input<<<18)^(Input<<<24)
通常循环左移用算法(Input<<<x)=(Input>>(32-x))|(Input<<x)代替
2.传入加密函数的其中一个值会送进某子程序进行32次的操作

在这里插入图片描述

IDEA加密算法

参考资料：https://github.com/razvanalex/IDEA-encryption-algorithm

IDEA算法其实在算法难度上并不是很高，主要有以下几个特点

子秘钥生成

IDEA的子秘钥生成比起其他算法先得略随意一点，子秘钥函数将初始的8 * 16bits直接当做第一轮秘钥，剩余的4*16bits作为最终输出前的运算秘钥。

特征：

  • 秘钥初始输入128bits，分为八组；最终生成52 * 16bits ，其中8*16bits作为8轮加密函数的秘钥，剩余4 * 16bits作为最终输出前的运算秘钥。
  • 轮秘钥生成函数以循环移位运算为主，循环的位数在部分题目中有变化
    在这里插入图片描述
    由于C语言中没有相应的运算则使用：(x << n) | (x >> (s - n)) 等价于 x<<<n 使用IDA反汇编后的样子

加密过程

  • 明文使用64bits作为输入，分为4个16bits的分组

  • 运算过程中存在两种特殊的运算，a*b mod (216+1) 和 a+b mod(216)

a*b mod (2**16+1) 定义为：
if a == 0:
        return -b + 1;
if b == 0:
        return -a + 1; 
if a!=0 and b!=0:
	#[]为向下取整取整
	if a*b mod 2**16 >= a*b/2**16 :
		return a*b mod 2**16 - [a*b/2**16]
	else:
		return a*b mod 2**16 - a*b/2**16 +1

经过IDA反编译后：
在这里插入图片描述

  • 加密过程进行8轮加密，每轮加密使用4 * 16bits的明文输入，6*16的子秘钥输入
  • 本轮的加密结果会当做下一轮的输入进行
    在这里插入图片描述
常见加密算法逆向分析
LH1013886337的博客
11-08 1379
如果使用不断重复的密钥，利用频率分析就可以破解这种简单的异或密码,易于实现，而且计算成本小XOR 运算有一个很奇妙的特点：如果对一个值连续做两次 XOR，会返回这个值本身原始信息是message，密钥是key，第一次 XOR 会得到加密文本cipherText。对方拿到以后，再用key做一次 XOR 运算，就会还原得到的长度大于等于messagekey必须是一次性的，且每次都要随机产生如果每次的key都是随机的，那么产生的CipherText具有所有可能的值，而且是均匀分布，无法从CipherText。
逆向常见的算法
Du3t
09-19 2508
初步逆向算法分析Base64Tea Base64 对于Base64来说 是我们通常比较常见的加密算法 通常是应用 动态页面开发 或者是流媒体路径加密上 对于我这样的 菜鸡来说 通常常见于Web题中 但是在逆向题中也偶有见到 Base64算法通俗的来讲就是 将3个8位字节转换为4个6位字节 在重新分配完6个字节后 会在6位字节前部补0 将字节补成八位 也就是说 此时字节最大值为 00111111=...
逆向算法常识总结
u010725842的专栏
02-23 3969
1.消息摘要算法的主要特征是加密过程不需要密钥，并且经过加密的数据无法被解密，只有输入相同的明文数据经过相同的消息摘要算法才能得到相同的密文。著名的摘要算法有RSA公司的MD5算法和SHA-1算法及其大量的变体。 2.当公钥算法与摘要算法结合起来使用时，便构成了一种有效地数字签名方案。这个过程是：首先用摘要算法对消息进行摘要，然后在把摘要值用信源的私钥加密；接收方先把接收的明文用同样的摘要算法摘
js逆向-某网站国密分析
最新发布
逆向新手的博客
03-01 1215
网站大量使用异步，跟栈时需要耐心，整体的加密也不算太难，获取的加密的key值也可以尝试使用python或其他语言还原。
逆向加密算法
luomukeshang的博客
11-02 897
¶在对数据进行变换的过程中，除了简单的字节操作之外，还会使用一些常用的编码加密算法，因此如果能够快速识别出对应的编码或者加密算法，就能更快的分析出整个完整的算法。CTF 逆向中通常出现的加密算法包括 base64、TEA、AES、RC4、MD5 等。初始化创建一个256字节的S盒（S-box），初始化为0到255的序列。创建一个256字节的T盒（T-box），用密钥填充。如果密钥长度小于256字节，则循环使用密钥直到填满T盒。通过一系列交换操作，使用T盒对S盒进行初始非线性置换。加密。
一个加密算法的逆向
yazi1297的专栏
03-02 866
转自:http://blog.sina.com.cn/s/blog_65c4c7f501013ljn.html 因为星际2近来更新不多,而且我的程序功能已经非常完善,所以近来基本没有再更新.昨天接到个活,是破解一个软件的Url加密算法以让后台批量下载竞争对手的内容,拿到程序一看到署名震惊了,竟然是文哥和南哥的那个公司,去年去广州踩点的时候还见过他们,程序用VC6+SDK编写,没有什么强力保护,还
算法逆向分析
blind cat
02-27 711
1231
算法逆向第一篇——简单算法逆向
dfdhxb995397的博客
12-26 505
本文作者：icq5f7a075d Music起~ “啊门 啊前 一棵葡萄树，啊嫩 啊嫩 绿地刚发芽，蜗牛背着那重重地壳呀，一步一步地往上爬~” 上周分析勒索病毒(GlobeImposter)，笔者感觉自己算法的逆向能力很弱，于是找了些题目练手。本文逆向程序主要来源于《加密与解密实战攻略》，算法将用Python/C++实现。 既然有了算法逆向1，自然会有2、3、4……...
加密算法逆向
SinceY2015
05-02 2666
最近勒索软件盛行，果断有逆向加密算法的需求啊，可是小白一个真心逆向起来十分的费力。   下面记录几个逆向算法的关键点和关键步骤。 1)        定位加密算法的位置 加密算法有几个关键点：初始向量（vi）、加密密钥（key）、加密算法、输入数据、输出数据。 所以分析过程中要找出这几个关键点，一般关注点是输入数据和输出数据。 通过控制变量法，找到与加密算法相关的数据块，也就是看每一次
MAC版E信心跳包加密KEY的逆向
dev_here的博客
08-13 1531
本文主要为MAC版湖北E信客户端心跳包加密算法KEY的逆向，简单的讲解了下MAC OS APP的逆向过程
逆向sgavmp篇
ylcangel的专栏
05-29 1615
sgavmp篇 觉着降生 也许在业界中sgavmp算是一个比较高的点了；它让很多人望而生畏，特别是对于我这种菜鸡来说，它简直是一个无法跨越的屏障。和猫一样人也对一些事物充满好奇，但往往催生你欲望的不是好奇而是外界事物。前不久有一个阿里安全部的面试邀请，记得最后一面的时候面试官几次问到了我他们avmp的实现原理，在当时我几乎除了听过其名字外对此一无所知，这便燃起了我的好奇心。 聊到sgavmp就不得不聊聊liteVM，不过我并不想在这里过多的描述它，我会单独在写一篇liteVM的文章。在逆sgavmp早
逆向实战 2#去除程序注册、正版校验，绕过联网校验
weixin_48066554的博客
01-08 5889
逆向实战 2#去除程序注册、正版校验，绕过联网校验 文章目录逆向实战 2#去除程序注册、正版校验，绕过联网校验环境 & 工具去除注册行为分析过程分析效果检验去除联网校验行为分析过程分析效果检验去除完整性（正版）校验行为分析过程分析效果分析 慢慢难起来了，直接猛男落泪 在国家包吃包住的路上又艰难迈进一小步【doge】 省流助手：啰嗦至极菜鸡学习笔记，多图警告 环境 & 工具 win xp 32位 吾爱破解版ollydbg 去除注册 行为分析 首先拖进PEiD查壳，发现未加壳 点击注册，出
安卓逆向_24（ 一 ） --- Hook 框架 frida（ Hook Java层 和 so层） ）
墨鱼菜鸡
07-11 5622
From：Hook 神器家族的 Frida 工具使用详解：https://blog.csdn.net/FlyPigYe/article/details/90258758 详解 Hook 框架 frida ( 信抢红包 )：https://www.freebuf.com/company-information/180480.html APP逆向神器之F...
AES加密算法及逆向
megaparsec
01-06 9051
AES加密算法就是众多对称加密算法中的一种，它的英文全称是Advanced Encryption Standard，翻译过来是高级加密标准，它是用来替代之前的DES加密算法的。AES加密算法采用分组密码体制，明文分组的长度为128位即16字节，密钥长度可以为16，24或者32字节(128，192，256位)，根据密钥的长度，算法被称为AES-128，AES-192或者AE-256。一共有四种加密模式，我们通常采用需要初始向量IV的CBC模式，初始向量的长度也是128位16个字节。
js逆向之加密算法介绍
总有人间一两风，填我十万八千梦
12-05 5207
目录 前言 一、js常见的加密方式 Md5加密 对称加密DES/AES 非对称加密RSA base64伪加密 前言 何为逆向：与逆向相对的是正向，正向即采用某种加密方式对数据进行加密，或对加密代码进行混淆，以增加反爬策略的复杂度。那么逆向就很好理解了：对加密的方式进行破解、还原。 现在越来越多的网站在web前端使用js对数据进行加密处理，当我们想对网站的某个登录框进行爆破的时候，发现密码字段进行了加密，这就头疼了使得我们爆破不了。接下来就对如何进行js逆向，找出其加密算法做一个分析。 一
App 爬虫逆向必知！盘点 App 逆向中常见的加密算法！
静觅
07-01 2954
这是「进击的Coder」的第 652篇技术分享作者：Python 进阶者来源：Python 爬虫与数据挖掘“ 阅读本文大概需要13 分钟。 ”PS：本教程只用于学习探讨，不允许任何人使用技术进行违法操作，阅读教程即表示同意为什么要学习加密算法在搞逆向进行抓包的时候，可以经常发现一些莫名其妙的字符串，可能是81dc9bdb52d04dc20036dbd8313ed055...
js逆向常见加密算法——python
downdawn
06-17 1034
js逆向常见加密算法——python 整理(copy)一下js逆向过程中常见的加解密方法，方便查阅。 从熟悉的python开始吧。有些做一点点简单的封装。 原理什么的搜索解决。 base64 # -*- coding: utf-8 -*- import base64 def encode_base64(data, encode_method="utf-8"): """ base64加密 :param data: 待加密字符串 :param encode_method:
对称加密算法逆向研究
Air_cat的博客
10-27 375
rc4 rc4算法经典地分为两大块 – s盒初始化&&加解密。 初始化算法实现 void rc4_init(unsigned char* s, unsigned char* key, unsigned long Len) {     int i = 0, j = 0;     char k[256] = { 0 };     unsigned char tmp = 0;     for (i = 0; i &lt
逆向中常见的Hash算法和对称加密算法的分析
Test网络安全
09-07 8764
逆向中常常出现一些加密算法，如果我们能对这些加密算法进行快速识别则会大大减少我们逆向的难度，虽然IDA已有密码分析神器Findcrypt，但掌握手动分析方法能帮助我们应对更多的情况。这篇文章将介绍逆向中常见的单项散列算法和对称加密算法的识别方法。 0xFF. 前言 在很长一段时间里我经常发现自己面对复杂的加密算法无从下手，可能是因为还没有系统学过密码学吧orz，总之这个问题困扰了我很久。于是最近我花了一些时间来解决自己在密码学这块的薄弱点，写下这篇文章的目的之一也是为了巩固所学知识。 加密算法的部分没有
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值