逆向（异或）

已于 2023-06-30 16:56:03 修改
阅读量1.4k 收藏 11
点赞数 5
分类专栏： CTF混合 文章标签： 学习
于 2023-06-30 15:19:09 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_72827793/article/details/131475323
版权

在学习逆向前我们需要掌握一些汇编的基础知识的
同时我们得知道可执行文件的原理
计算机生成可执行文件，我们大致可以简单的这么理解
1.asm源程序文件
2.asm源程序生成obj也就是目标文件
3.由目标文件链接生成可执行文件，Windows的可执行文件通常是EXE，Linux通常是ELF
而在实际的环境中，计算会选择丢弃部分不要重要，或者自己优化一些信息。
逆向就是需要对这些信息进行还原，同时可以进行破译，也就是游戏开外挂，软件正版却有盗版的存在

test1（静态分析）

首先用查壳工具先看看
在这里插入图片描述
64位，ELF文件
查壳的目的：
1.看加了什么保护没
2.看看是多少位的程序，因为IDA有32和64的版本，必须与之分别对应
逆向基本步骤是使用IDA，对源程序进行反汇编，分析其中的代码

IDA

IDA（Interactive Disassembler）是一款强大的逆向工程工具，常用于分析和反汇编计算机程序。它支持各种平台和体系结构，并提供了丰富的功能和工具，可用于深入研究二进制代码的功能、结构和漏洞。
以下是IDA的一些主要特点和功能：
1.反汇编和分析：IDA能够将二进制文件转换为可读的汇编代码，使用户可以更好地理解程序的内部结构和执行逻辑。它提供了丰富的反汇编视图和分析工具，以帮助用户识别代码块、函数、指令和数据。
2.交互式界面：IDA提供了直观且易于使用的图形用户界面，支持用户与反汇编结果进行交互。用户可以浏览代码、跳转到函数或指令，查看和编辑数据以及设置断点等。
3.反编译器：IDA还提供了反编译功能，可以将汇编代码转换为高级语言表示，如C语言。这可以帮助用户更好地理解程序的功能和逻辑，尤其是对于无法获得源代码的情况。
4.插件和脚本支持：IDA支持各种插件和脚本，用户可以根据需要扩展和定制工具。这使得用户可以编写自己的脚本来自动化任务、添加新的功能或与其他工具集成。
总体而言，IDA是一款功能强大且灵活的逆向工程工具。它被广泛用于恶意软件分析、漏洞研究、软件安全评估和逆向工程等领域，并受到安全专家、软件工程师和研究人员的青睐。
同时IDA可以按F5，生成C/C++代码
以Test1为例子
打开IDA左边这一栏代表的是所用到的函数，当然我们知道C语言是从主函数开始的，所以一般我们先会去看看main函数的样子，当函数少的时候，我们可以直接看到，但是当函数多的时候我们就看不到了，此时我们用Ctr+f的方式可以在左边的篮筐进行搜索
在这里插入图片描述由于这题比较简单，突破口就是main函数
这里需要我们有C语言的基础，仔细看好
每一个变量，每一个函数的逻辑关系
当然由于这道题说了考察异或那我们重点观察异或！！（这里其实已经在汇编、离散数学中学过）

什么是异或

异或（XOR）是一种逻辑运算符，常用于计算机科学和电子工程中。异或操作符通常用符号 “^” 表示。
异或操作的定义如下：
当两个操作数的位值不同时，异或结果为1。
当两个操作数的位值相同时，异或结果为0。
例如，对于两个二进制数1和0进行异或操作：
1 XOR 0 = 1
异或操作还具有以下一些重要性质：
1.结合律：(A XOR B) XOR C = A XOR (B XOR C)
2.交换律：A XOR B = B XOR A
3.自反性：A XOR A = 0
4.零元素：A XOR 0 = A
异或操作在计算机科学中广泛应用，包括数据加密、校验和计算、错误检测和纠错编码等领域。在编程中，异或操作也常用于快速交换变量值、判断奇偶性和重复元素的消除等。

为什么要异或？这道题的思路

根据上面我们现在知道，把密码重复异或两次就会出现成本身，那么这道题的思路：
1,找到匹配的数据
2.将匹配的数据进行二次异或
3.最后得到原来的密码，也就是我们所需要的信息

int __cdecl main(int argc, const char **argv, const char **envp)
{
  size_t v3; // rbx
  char s[8]; // [rsp+0h] [rbp-40h] BYREF
  __int64 v6; // [rsp+8h] [rbp-38h]
  __int64 v7; // [rsp+10h] [rbp-30h]
  __int64 v8; // [rsp+18h] [rbp-28h]
  char v9; // [rsp+20h] [rbp-20h]
  int i; // [rsp+2Ch] [rbp-14h]

  *(_QWORD *)s = 0LL;
  v6 = 0LL;
  v7 = 0LL;
  v8 = 0LL;
  v9 = 0;
  puts("Welcome to RE world,Can you solve the problem?");
  printf("Now you should input your flag and i'll tell you if it is right:");
  __isoc99_scanf("%s", s);
  for ( i = 0; ; ++i )
  {
    v3 = i;
    if ( v3 >= strlen(s) )
      break;
    s[i] ^= i;   **重点！！！
  }
  if ( (unsigned int)compare(s) )
    puts("Well done! You find the secret!");**根据这里的提示我们看到如果(unsigned int)compare(s)
    成立==1那就说梦成功了，那这里我们在IDA里面点进这个函数看看
  else
    puts("The flag is wrong! Maybe something run before main");
  return 0;

在这里插入图片描述

__int64 __fastcall compare(const char *a1)
{
  int i; // [rsp+1Ch] [rbp-4h]

  if ( strlen(a1) != 32 )
  {
    puts("The length of flag is Wrong!!");
    exit(0);
  }
  for ( i = 0; i <= 31; ++i )
  {
    if ( final[i] != a1[i] )**这里我们看到我们输入的字符串被传输进入了a1[]里面，然后与fianl[]里面的数做了
    一个对比，那其实就是final[]就是加密后的密码，点击进入查看数据
      return 0LL;
  }
  return 1LL;
}

在这里插入图片描述

.data是什么？

学逆向我们还需要懂得一些文件结构的基础，这里我之前有讲过可以去看看下面这篇我写的博客
https://blog.csdn.net/m0_72827793/article/details/130231662
里面讲了PE文件结构，当然这道题是ELF文件结构，但他们都是类似的，都在COFF的基础上

至于db是汇编语言的知识

可以在我博客上的汇编框里面找找

回到刚才

这些数据就是我们需要破译的密码
这里我们需要提取出来选中这些数据
shift+e
在这里插入图片描述
我们选择十六进制转换
在这里插入图片描述
我们把数据提取出来（0X）表示十六进制
0x66, 0x6D, 0x63, 0x64, 0x7F, 0x56, 0x69, 0x6A, 0x6D, 0x7D,
0x62, 0x62, 0x62, 0x6A, 0x51, 0x7D, 0x65, 0x7F, 0x4D, 0x71,
0x71, 0x73, 0x79, 0x65, 0x7D, 0x46, 0x77, 0x7A, 0x75, 0x73,
0x21, 0x62

解密

这里我们可以C语言，也可以用python等一些语言写一个破译的脚本
这里是我写的
在这里插入图片描述
运行即可
在这里插入图片描述

Test2（动态）

学了上面这些，我们再加深一下理解，同时做一个提升
看一下同类型的test2这道题
同样的方式先找到main函数
在这里插入图片描述解析这段

 if ( Size != 38 )**这里判断了输入的数必须是38个
    goto LABEL_22;
  v5 = 0i64;
  v3 = &Buf1;
  do
  {
    v6 = &Buf1**给数赋值
    v7 = &Buf1;
    if ( (unsigned __int64)qword_7FF7B8B96C68 >= 0x10 )
      v6 = (void **)Buf1;
    if ( (unsigned __int64)qword_7FF7B8B96C68 >= 0x10 )
      v7 = (void **)Buf1;
    *((_BYTE *)v7 + v5) ^= *((_BYTE *)v6 + v5 + 1);**给数组str[i]^=str[i+1]，下面的依次类推分析
    v8 = &Buf1;
    v9 = &Buf1;
    if ( (unsigned __int64)qword_7FF7B8B96C68 >= 0x10 )
      v8 = (void **)Buf1;
    if ( (unsigned __int64)qword_7FF7B8B96C68 >= 0x10 )
      v9 = (void **)Buf1;
    *((_BYTE *)v9 + v5 + 1) ^= *((_BYTE *)v8 + v5 + 2);
    v10 = &Buf1;
    v11 = &Buf1;
    if ( (unsigned __int64)qword_7FF7B8B96C68 >= 0x10 )
      v10 = (void **)Buf1;
    if ( (unsigned __int64)qword_7FF7B8B96C68 >= 0x10 )
      v11 = (void **)Buf1;
    *((_BYTE *)v11 + v5 + 2) ^= *((_BYTE *)v10 + v5 + 3);
    ++v5;
    v4 = Size;
  }
  while ( v5 < Size - 3 );

跟上一题的思路类似，那这里我们要怎么去寻找到那个匹配的数呢？看到后面这一段代码

 v12 = &Buf2;**先看明白下面 
 Size != qword_7FF7B8B96C40 || (v13 = memcmp(v3, v12, Size), v14 = "Right!", v13)
 这个判断，再看这个！
 **此时我们我们便可以知道Buf2就是判断的值
  if ( (unsigned __int64)qword_7FF7B8B96C48 >= 0x10 )
    v12 = (void **)Buf2;
  if ( (unsigned __int64)qword_7FF7B8B96C68 >= 0x10 )
    v3 = (void **)Buf1;
  if ( Size != qword_7FF7B8B96C40 || (v13 = memcmp(v3, v12, Size), v14 = "Right!", v13) )
LABEL_22:
    v14 = "Wrong!";
  sub_7FF7B8B62410(v3, v14, v4);
  return 0;

memcmp函数

在这里插入图片描述

Buf2问题

可以当我们点开buf2发现，这里面啥也没有
在这里插入图片描述**所以我们需要动态调试！！**数据节（data section）是程序的一部分，它存储了静态和全局变量的初始化值。在程序执行过程中，这些变量的值可能会被修改或者被其他操作所影响。因此，通过动态调试，在程序运行时可以实时查看这些变量的当前值，而不仅仅是它们的初始化值。
由于动态调试可以在程序运行时观察和修改内存中的数据，因此可能需要使用动态调试来确认 Buf2 的具体值，以便确定判断条件的结果
其实IDA通常不用于动态调试，IDA一般当作地图来使用，我们通常会选用OD或者X64dgb进行动态调试
这里我们还是讲解一些IDA动态调试
设立断点
在这里插入图片描述在这里插入图片描述选择start process
或者直接按F9即可
输入38个字符

在这里插入图片描述
在看到IDA
在这里插入图片描述
F7步入，F8不过
不过这里当我们执行过
v12 = &Buf2;这条语句时，我们会看到这个
在这里插入图片描述
点击小坐标我们进去看看
在这里插入图片描述
会出现这样的画面，同时我们再点击进入下面箭头所指的部分

在这里插入图片描述
跳转到这样的画面
在这里插入图片描述
如果你不清楚，数据是哪里开始的你可以回到刚才上一页的地方
看到这样的画面
在这里插入图片描述
至于结束会出现在这里，也就是0的前面
在这里插入图片描述
我们再次提取数据，用上一道题讲过的方法
0x0A, 0x0B, 0x7D, 0x2F, 0x7F, 0x67, 0x65, 0x30, 0x63, 0x60,
0x37, 0x3F, 0x3C, 0x3F, 0x33, 0x3A, 0x3C, 0x3B, 0x35, 0x3C,
0x3E, 0x6C, 0x64, 0x31, 0x64, 0x6C, 0x3B, 0x68, 0x61, 0x62,
0x65, 0x36, 0x33, 0x60, 0x62, 0x36, 0x1C, 0x7D,

最后进行解密

这里给出了两个语言写的代码，自行研究一下

#include <stdio.h>
#include <stdlib.h>
int  main()
{
	int i=0;
	int str[38]={ 0x0A, 0x0B, 0x7D, 0x2F, 0x7F, 0x67, 0x65, 0x30, 0x63, 0x60, 
   0x37, 0x3F, 0x3C, 0x3F, 0x33, 0x3A, 0x3C, 0x3B, 0x35, 0x3C, 
   0x3E, 0x6C, 0x64, 0x31, 0x64, 0x6C, 0x3B, 0x68, 0x61, 0x62, 
   0x65, 0x36, 0x33, 0x60, 0x62, 0x36, 0x1C, 0x7D};
   int str1[38]={0};
   int str2[38]={0};
   for(i=0;i<38;i++)
   {
   	str1[i]=str[37-i];
   }
    for(i=3;i<38;i++)
    {
    	str1[i - 2] ^= str1[i - 3];
        str1[i - 1] ^= str1[i - 2];
        str1[i] ^= str1[i - 1];
	}
	for(i=0;i<38;i++)
	{
		str2[i]=str1[37-i];
		printf("%c",str2[i]);
	}
	
   return 0;
 }

Python注意缩进

 k= [
    0x0A, 0x0B, 0x7D, 0x2F, 0x7F, 0x67, 0x65, 0x30, 0x63, 0x60,
    0x37, 0x3F, 0x3C, 0x3F, 0x33, 0x3A, 0x3C, 0x3B, 0x35, 0x3C,
    0x3E, 0x6C, 0x64, 0x31, 0x64, 0x6C, 0x3B, 0x68, 0x61, 0x62,
    0x65, 0x36, 0x33, 0x60, 0x62, 0x36, 0x1C, 0x7D
   ]
s = k[::-1]
for i in range(3, len(s)):
    s[i - 2] ^= s[i - 3]
    s[i - 1] ^= s[i - 2]
    s[i] ^= s[i - 1]

s=s[::-1]
for i in range(len(s)):
    print(chr(s[i]), end='')

结果
在这里插入图片描述
在这里插入图片描述

Back～～
关注
  • 5
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
c#异或和加1加密
05-09
这种加密方式同样简单，但安全性更低，因为加1操作可以很容易地通过减1来逆向操作，且没有密钥保护。 在C#中，我们可以使用`System.BitConverter`类来处理字节和整数之间的转换，以及`^`操作符来进行异或操作。对于...
IDA-逆向分析-工具教程-IDA简介-反汇编工具-功能窗口
插件开发
10-23 1万+
介绍了IDA反汇编原理分为，线性扫描反汇编和递归下降反汇编。比较了两者的优点和缺点。线性扫描反汇编算法采用一种非常简单的方法来确定需要反汇编的指令的位置：一条指令结束、另一条指令开始的地方。因此，确定起始位置最为困难。常用的解决办法是，假设程序中标注为代码（通常由程序文件的头部指定）的节所包含的全部是机器语言指令。反汇编从一个代码段的第一个字节开始，以线性模式扫描整个代码段，逐条反汇编每条指令，直到完成整个代码段。线性扫描算法的主要优点，在于它能够完全覆盖程序的所有代码段。
逆向中静态分析工具——IDA初学者笔记
weixin_30532987的博客
10-17 6346
//******************************************************************************//IDA初学者笔记 //******************************************************************************//作者：Cai//日期：2011-10-18//***...
世界顶级的交互式反汇编工具——ida的使用详解
m0_57485346的博客
11-03 1万+
世界顶级的交互式反汇编工具——ida的使用详解
IDA详细使用教程
m0_55854679的博客
11-08 2万+
Ollydbg 仅仅是运行于 Windows 用户模式下的一种 32 位调试器，而 IDA 是运行于 32/64 位下，可用作反编译和调试的一个完整的逆向工具。使用 IDA 尽管是个更加复杂的学习过程，但它提供了 Ollydbg 无法实现的静态逆向分析 手段，并且使用户能够在 Windows、Linux 或 Macosx 本地环境以及以下环境中远程操作。
IDA详细使用教程，适合逆向新手的实验报告
mackilo的博客
11-08 4万+
IDA详细使用教程，原创适合逆向新手的实验报告，关于快捷键，界面展示等的介绍，推荐大家结合另一篇ida实操，文章食用。切实感受ida的魅力与强大。
异或加解密工具
01-01
总的来说，异或加解密工具在CTF中的应用体现了网络安全领域的知识，包括密码学、隐写术和逆向工程。掌握这类工具的使用，不仅可以帮助参赛者解决实际比赛中的问题，也是提升网络安全技能的重要途径。对于想要在这一...
计算异或小软件GetHex.zip
04-15
在逆向工程中，它是分析二进制文件结构的关键工具之一。因此，掌握并熟练使用GetHex，无疑会提升我们在这些领域的专业技能。 总的来说，GetHex是一个实用且高效的16进制按位异或计算工具，它的出现为我们的日常工作...
易语言-异或加解密汇编
06-25
易语言通过汇编技术来实现异或加密，可以提高程序执行效率，降低被逆向工程破解的可能性。 在源码中，我们可以看到以下几个关键知识点： 1. **异或操作**：异或加密的基本原理是将明文数据与一个密钥进行异或操作...
BP.rar_BP 异或_visual c
09-24
在反向传播中，根据损失函数的梯度，从输出层逆向调整权重，使网络的预测逐渐接近目标。 **Visual C++** Visual C++是微软开发的一款集成开发环境，用于编写C++代码。在本案例中，开发者可能使用Visual C++编写了...
IDA 介绍和使用
最新发布
mayue_web的博客
07-03 4746
IDA的新手入门指南IDA的反编译插件hexrays decompiler逆向分析工具IDA与开源工具Ghidra、Cutter对比测评IDA（Interactive DisAssembler）是一款功能强大的反汇编工具，用于分析和逆向工程二进制文件。它被广泛用于软件漏洞分析、恶意代码分析、逆向工程等领域。以下是IDA的一些主要特点和功能：反汇编：IDA可以将二进制文件转换为易于阅读和理解的汇编代码。它支持多种处理器架构，包括x86、ARM、MIPS等。
一、IDA简介
Zxy_space的博客
03-19 1万+
*一、IDA简介* IDA Pro全称是International disassemble professional，交互式反编译专业版，简称IDA。采用递归向下反编译器，目的是尽可能呈现接近原代码的代码。它是Hex-Rays公司出品的一款交互式反汇编工具，是目前最棒的一个静态反编译软件，为众多0day世界的成员和ShellCode安全分析人士不可缺少的利器。它支持数十种CPU指令集其中包括Intel x86、x64、MIPS、PowerPC、ARM、Z80、68000、c8051等等，目前IDA的最新版本
逆向学习之IDA简介
菜鸟-传奇
08-23 4716
逆向学习之IDA简介 IDA是Windwos下众多调试器工具中颇受欢迎的一种。IDA Pro首先是一个反汇编器，可以显示二进制会变吗(可执行文件或DLL(Dynamic Link Library)，动态链接库)，它提供的某些高级功能使我们更容易理解汇编代码。其次，它又是一个调试器，用户可以逐条调试二进制文件中的指令，从而确定正在执行哪条指令，以及执行的顺序等。  IDA PRO是一款交互式反编译...
IDA的新手入门指南
热门推荐
qq_47403671的博客
08-26 4万+
文章目录 一、IDA是什么？ 二、安装指南 1.免费下载网址 2.安装步骤 ​三、使用指南 1.文件的打开 2.菜单的介绍 3.文件反汇编快捷方式 一、IDA是什么？ IDA全称是交互式反汇编器专业版（Interactive Disassembler Professional），人们其简称为IDA，是目前最棒的一个静态反编译软件，为众多0day世界的成员和ShellCode安全分析人士不可缺少的利器！IDA Pro是一款交互式的，可编程的，可扩展的，多处理...
编程逆向基础
m0_37833811的博客
11-15 1069
编程逆向基础
CTF逆向入门-XOR加密混淆
cike_y
02-15 1960
关于一次简单逆向题的方法与思路总结,有什么不会的都可以问我，qq:162099475。
CTF-REVERSE练习之算法分析2
ChuMeng1999的博客
11-29 1767
目录预备知识一、相关实验二、异或运算实验目的实验环境实验步骤一实验步骤二实验步骤三 预备知识 一、相关实验 本实验要求您已经认真学习和完成了《CTF REVERSE练习之算法分析1》。 二、异或运算 异或运算是一种数学运算，英文为Exclusive OR，常常缩写成XOR。异或运算针对二进制0和1而言，其数学符号为⊕，异或运算的法则如下： 0⊕0=0 1⊕0=1 0⊕1=1 1⊕1=0 除了二进制以外，异或运算可以扩展到任意数据类型。因为我们所接触的任何数据都可以使用二进制来表示，所以可以对二进制里面的所
工具使用-IDA从入门到理解
07-11 4101
启动界面介绍: 1 2 3 4 NEW：打开IDA同时弹出对话框选择要打开的文件 Go：单独打开ida，打开界面将文件拖入 Previous，或者下面的列表项：快速打开之前的的文件 这里选择Go键，打开以后 这里选择Go键，打开以后 把我们要分析的文件拖到ida即可 这里按我们的默认选项点击OK即可。 选择中可能需要理解的为： 1 2 Manual Load：基地址重定向，..
C语言异或运算逆运算,异或的逆运算
weixin_29790175的博客
05-24 4381
异或的逆运算为同或。异或也叫半加运算，其运算法则相当于不带进位的二进制加法：二进制下用1表示真，0表示假，则异或的运算法则为：0⊕0=0，1⊕0=1，0⊕1=1，1⊕1=0(同为0，异为1)，这些法则与加法是相同的，只是不带进位，所以异或常被认作不进位加法。异或运算为：F = A'B+AB' = A⊕B ----- 当A、B不同时，F=1; 当 A、B相同时，F=0。同或运算为 : F = A...
python逆向异或运算脚本
05-12
以下是一个简单的 Python 脚本，可以进行逆向异或运算： ```python import sys if len(sys.argv) != 3: print("Usage: python xor_decrypt.py <input_file> <key>") sys.exit() input_file = sys.argv[1] key = int(sys.argv[2], 16) with open(input_file, "rb") as f: data = f.read() output = "" for byte in data: output += chr(byte ^ key) print(output) ``` 在命令行中运行该脚本时，需要传入两个参数：要解密的文件和异或密钥（以十六进制格式表示）。例如，如果要解密名为 `encrypted.bin` 的文件，密钥为 `0x42`，则可以运行以下命令： ``` python xor_decrypt.py encrypted.bin 0x42 ``` 脚本将读取文件的内容，对每个字节执行异或运算，并将结果输出到控制台。请注意，该脚本仅适用于单字节 XOR 加密，对于更复杂的加密算法可能需要使用其他工具。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Back～～

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值