[BUUCTF] CrackRTF （哈希SHA1的爆破解密）

已于 2023-02-23 11:34:45 修改
阅读量1.8k 收藏 5
点赞数 1
分类专栏： 逆向 ctf 笔记 文章标签： c++ 算法 哈希算法
于 2023-02-23 00:11:33 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/rabbit_dance/article/details/129170219
版权
逆向 同时被 3 个专栏收录
7 篇文章 0 订阅
订阅专栏
ctf
7 篇文章 0 订阅
订阅专栏
笔记
7 篇文章 0 订阅
订阅专栏

目录

正经的分析

题目分析

在这里插入图片描述

打开查看无壳 ， 32位IDA打开后进入主函数分析

int __cdecl main_0(int argc, const char **argv, const char **envp)
{
  DWORD v3; // eax
  DWORD v4; // eax
  char Str[260]; // [esp+4Ch] [ebp-310h] BYREF
  int v7; // [esp+150h] [ebp-20Ch]
  char String1[260]; // [esp+154h] [ebp-208h] BYREF
  char Destination[260]; // [esp+258h] [ebp-104h] BYREF

  memset(Destination, 0, sizeof(Destination));
  memset(String1, 0, sizeof(String1));
  v7 = 0;
  printf("pls input the first passwd(1): ");
  scanf("%s", Destination);
  if ( strlen(Destination) != 6 )
  {
    printf("Must be 6 characters!\n");
    ExitProcess(0);
  }
  v7 = atoi(Destination);
  if ( v7 < 100000 )
    ExitProcess(0);
  strcat(Destination, "@DBApp");
  v3 = strlen(Destination);                     // v3 = 12
  sub_40100A(Destination, v3, String1);
  if ( !_strcmpi(String1, "6E32D0943418C2C33385BC35A1470250DD8923A9") )
  {
    printf("continue...\n\n");
    printf("pls input the first passwd(2): ");
    memset(Str, 0, sizeof(Str));
    scanf("%s", Str);
    if ( strlen(Str) != 6 )
    {
      printf("Must be 6 characters!\n");
      ExitProcess(0);
    }
    strcat(Str, Destination);
    memset(String1, 0, sizeof(String1));
    v4 = strlen(Str);
    sub_401019(Str, v4, String1);
    if ( !_strcmpi("27019e688a4e62a649fd99cadaafdb4e", String1) )
    {
      if ( !sub_40100F(Str) )
      {
        printf("Error!!\n");
        ExitProcess(0);
      }
      printf("bye ~~\n");
    }
  }
  return 0;
}

passwd(1)

  memset(Destination, 0, sizeof(Destination));
  memset(String1, 0, sizeof(String1));
  v7 = 0;
  printf("pls input the first passwd(1): ");
  scanf("%s", Destination);
  if ( strlen(Destination) != 6 )
  {
    printf("Must be 6 characters!\n");
    ExitProcess(0);
  }
  v7 = atoi(Destination);
  if ( v7 < 100000 )
    ExitProcess(0);
  strcat(Destination, "@DBApp");
  v3 = strlen(Destination);
  sub_40100A(Destination, v3, String1);
  if ( !_strcmpi(String1, "6E32D0943418C2C33385BC35A1470250DD8923A9") )
  {
    printf("continue...\n\n");

分析第一部分可知输入如果不是六位数则直接退出，如果 v7 < 100000 也会退出，之后将 “@DBApp” 拼接到 Destination（密文）后面。

v3是 Destination 的长度为 12，将三个数据输入sub_40100A函数中处理，所以我们所需的明文是

“6E32D0943418C2C33385BC35A1470250DD8923A9”

跟进sub_40100A函数查看

int __cdecl sub_401230(BYTE *pbData, DWORD dwDataLen, LPSTR lpString1)
{
  int result; // eax
  DWORD i; // [esp+4Ch] [ebp-28h]
  CHAR String2[4]; // [esp+50h] [ebp-24h] BYREF
  BYTE v6[20]; // [esp+54h] [ebp-20h] BYREF
  DWORD pdwDataLen; // [esp+68h] [ebp-Ch] BYREF
  HCRYPTHASH phHash; // [esp+6Ch] [ebp-8h] BYREF
  HCRYPTPROV phProv; // [esp+70h] [ebp-4h] BYREF

  if ( !CryptAcquireContextA(&phProv, 0, 0, 1u, 0xF0000000) )
    return 0;
  if ( CryptCreateHash(phProv, 0x8004u, 0, 0, &phHash) )
  {
    if ( CryptHashData(phHash, pbData, dwDataLen, 0) )
    {
      CryptGetHashParam(phHash, 2u, v6, &pdwDataLen, 0);
      *lpString1 = 0;
      for ( i = 0; i < pdwDataLen; ++i )
      {
        wsprintfA(String2, "%02X", v6[i]);
        lstrcatA(lpString1, String2);
      }
      CryptDestroyHash(phHash);
      CryptReleaseContext(phProv, 0);
      result = 1;
    }
    else
    {
      CryptDestroyHash(phHash);
      CryptReleaseContext(phProv, 0);
      result = 0;
    }
  }
  else
  {
    CryptReleaseContext(phProv, 0);
    result = 0;
  }
  return result;
}

发现是哈希加密，经过网上查找后了解到 0x8004u 为 SHA1 加密，故从网上寻找脚本并进行爆破

在这里插入图片描述

上脚本参考自
链接: Python SHA1加密算法
https://blog.csdn.net/u013541325/article/details/112973119

将首个密码输入后完成第一部分

在这里插入图片描述

passwd(2)

    printf("pls input the first passwd(2): ");
    memset(Str, 0, sizeof(Str));
    scanf("%s", Str);
    if ( strlen(Str) != 6 )
    {
      printf("Must be 6 characters!\n");
      ExitProcess(0);
    }
    strcat(Str, Destination);
    memset(String1, 0, sizeof(String1));
    v4 = strlen(Str);                           // 18
    sub_401019(Str, v4, String1);
    if ( !_strcmpi("27019e688a4e62a649fd99cadaafdb4e", String1) )
    {
      if ( !sub_40100F(Str) )
      {
        printf("Error!!\n");
        ExitProcess(0);
      }
      printf("bye ~~\n");
    }

第二部分与第一部分相似，输入六位后进行拼接，将长度的值赋给v4，我们进入对数据进行处理的函数进行查看分析，只不过标识码变成了 0x8003u ，查询知是 md5 加密，用脚本爆破没出来结果，接着向下看，进入 sub_40100F函数

char __cdecl sub_4014D0(LPCSTR lpString)
{
  LPCVOID lpBuffer; // [esp+50h] [ebp-1Ch]
  DWORD NumberOfBytesWritten; // [esp+58h] [ebp-14h] BYREF
  DWORD nNumberOfBytesToWrite; // [esp+5Ch] [ebp-10h]
  HGLOBAL hResData; // [esp+60h] [ebp-Ch]
  HRSRC hResInfo; // [esp+64h] [ebp-8h]
  HANDLE hFile; // [esp+68h] [ebp-4h]

  hFile = 0;
  hResData = 0;
  nNumberOfBytesToWrite = 0;
  NumberOfBytesWritten = 0;
  hResInfo = FindResourceA(0, 'e', "AAA");
  if ( !hResInfo )
    return 0;
  nNumberOfBytesToWrite = SizeofResource(0, hResInfo);
  hResData = LoadResource(0, hResInfo);
  if ( !hResData )
    return 0;
  lpBuffer = LockResource(hResData);
  sub_401005(lpString, lpBuffer, nNumberOfBytesToWrite);
  hFile = CreateFileA("dbapp.rtf", 0x10000000u, 0, 0, 2u, 0x80u, 0);
  if ( hFile == -1 )
    return 0;
  if ( !WriteFile(hFile, lpBuffer, nNumberOfBytesToWrite, &NumberOfBytesWritten, 0) )
    return 0;
  CloseHandle(hFile);
  return 1;
}

除了 FindResourceA， SizeofResource， LoadResource， LockResource 和 CreateFileA 外还有一个处理函数，进去康康

unsigned int __cdecl sub_401420(LPCSTR lpString, int a2, int a3)
{
  unsigned int result; // eax
  unsigned int i; // [esp+4Ch] [ebp-Ch]
  unsigned int v5; // [esp+54h] [ebp-4h]

  v5 = lstrlenA(lpString);
  for ( i = 0; ; ++i )
  {
    result = i;
    if ( i >= a3 )
      break;
    *(i + a2) ^= lpString[i % v5];
  }
  return result;
}

里面就是异或，a3 的值是从SizeofResource中获取，大概是从文件AAA中取得0x65这个信息，复制到lpBuffer中，将文件中取得的信息进行异或，生成.RTF文件

然后没有思路哩，看了大佬们的wp后下载resource_hacker进行信息的获取，可能是FindResourceA这些函数给的暗示吧，完全也没想到会是rtf文件标识符（我太蠢了）

在这里插入图片描述

链接: 【CTF杂项】常见文件文件头文件尾格式总结及各类文件头

取前六位 05 7D 41 15 26 01 ，和 rtf 文件头7B 5C 72 74 66 31两者进行异或

脚本获取passwp2

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<map>
#include<vector>
#include<queue>
#include<stack>
#include<set>
#include<string>
#include<cstring>
#include<list>
#include<stdlib.h>
using namespace std;
typedef int status;
typedef int selemtype;


int main ()
{
	char a[6] = {0x05,0x7d,0x41,0x15,0x26,0x01};
	char b[6] = {0x7b,0x5c,0x72,0x74,0x66,0x31};
	char c[6];
    for(int i = 0; i < 6; i++)
    {
		c[i] = a[i] ^ b[i];
		cout << c[i];
	}

}
// ~!3a@0

得到 passwp2 为 ~!3a@0，将 passwp1 与 passwp2 输入后文件夹出现 .rtf 文件，里面就有 flag，这里就不放出来了，不希望同学们简单复制个答案就草草了事
在这里插入图片描述

取巧

意外发现的密文解密网站
https://www.somd5.com/

很多的密文可以一把梭，例如此题，可以直接得到passwp1 和 passwp2

在这里插入图片描述

在这里插入图片描述

rabbit_dance
关注
  • 1
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
哈希密码破解方法汇总
JineD的博客
04-15 1849
其功能强大，支持非常多的格式包括一些CTF中比较偏的Unicode、ROT47...总之就是功能强大，除了加盐值（salt）的hash解不了，几乎其他通杀。网站需要开梯子进去，需要进行人机验证才能帮你破解，但有时候对于一些小的密文却意外的好用，有些小的密文用hashcat跑字典也会跑到死，而这个两秒出结果。用法：先看看密文的特征，然后去上面的网站进行特征对比，找到对应的hash-mode（数字），接着就可以在kali里暴力破解了。正如其名，用于鉴别密文的格式，对那些不熟密码学的人来说挺好的。
常见的在线加解密工具的网址分享
qq_45212655的博客
04-25 785
常见的在线加解密工具的网址：
在线hash密码破解网站列表
0ffs3t
11-23 7826
这是一份在线hash密码破解网站列表，支持多种类型的hash密码，目前可破解查询的hash包括：MD5、NTLM、LM、SHA1、SHA 256-512、MySQL、WPA-PSK 。 MD5 MD5Decrypter(uk) Plain-Text Crackfoo -NNC Hashcrack Gdata MD5this MD5crack Noisette Jooml
宇宙最快最高级且开源的密码破解利器 —— Hashcat
qq_32445015的博客
06-17 1100
Hashcat 软件是一款非常强大的、开源的、号称世界上最快的密码破解软件，配合强大的字典，可以破译超过百分之九十的密码。Hashcat 目前支持各类公开算法高达240+类，市面上公开的密码加密算法基本都支持，有 Microsoft LM 哈希、MD4、MD5、SHA 系列，Unix 加密格式，MySQL 和 Cisco PIX 等！是安全测试中经常用到的密码解密神器之一。作为新手，可以使用 Hashcat 工具 CPU 模式破解，电脑机型高端可以使用 GPU 破解。内存的大小也影响工具破解的成功率。
BUUCTF逆向第24题CrackRTF1
Knozya的博客
03-31 173
应该是要输入两个密码 15到17行的意思是密码要六位 并且如果17行实现了 则继续 应该是要对27行的那串字符串进行破解 看大佬的文章说是哈希SHA1的爆破解密 又看了这位大佬提供的快速破译网站。【[BUUCTF] CrackRTF （哈希SHA1的爆破解密） - CSDN App】http://t.csdnimg.cn/AheQO。用IDA打开，左侧找到main字符串并跟进到原文，按tab转换为c语言伪代码。由于本人过于废物不会爆破 索性用网站解了。第二个要破译的字符串在42行。先查壳，为32位无壳。
BUUCTF----CrackRtf
qq_64558075的博客
12-05 886
1.拿到题目文件 2.进行查壳 发现基本信息，无壳，并且为32为程序 3.在cmd中对该程序进行运行 运行发现，大概意思是输入，密码，得到flag 4.拖入ida进行分析 发现要输入两次密码 对程序的整个过程进行分析 发现第一次输入的密码进入了sub_40100A函数，跟进函数 通过百度，发现是哈希加密算法，通过查询标识符，发现是sha加密 网上学习，python的hashlib模块的使用，编写脚本，得出前6位密码 ...
Rust语言之sha-256爆破
weixin_45963786的博客
02-18 1046
一个简简单单的暴力破解
buuctf——CrackRTF
yhfgs的博客
09-13 420
1.查壳。 wu'ke
[BUUCTF]REVERSE——CrackRTF
mcmuyanga的博客
11-13 392
CrackRTF 附件 步骤： 例行查壳儿，32位程序，无壳儿 32位ida载入，main函数开始分析程序 破解第一个密码 sub_40100A（）是一个加密函数，具体的写的算法没去分析，但是CryptCreateHash很眼熟，他是windows里的哈希加密，有了解过哈希的是可以知道，哈希是很多算法放在一起，然后随机抽一个算法来加密，第二个参数是加密时所用的方法标号。0x8004u是shl加密 具体的可以去微软的相关网站查看 我们先来破解第一个密码 由于是6位，并且给了范围，是100000~99
2018年金融业CTF竞赛 “Encrypted Traffic” 哈希加盐爆破
qq_42773814的博客
08-09 2400
密码字段值：ac22543d5382cbf48b6ebcf6e40f123d9ca4b91f9998e4c2f2422402   拿到这道题先看条件，逐条分析 1.题目提示是SHA的哈希算法，哈希算法的一条特点是固定长度输出，不同哈希算法输出长度不同 HASH算法 长度 md2 32 md4 32 md5 32 sha1 40 sha2...
SHA-1加密与解密 特征
01-08
对于长度小于2^64位的消息，SHA1会产生一个160位的消息摘要。当接收到消息的时候，这个消息摘要可以用来验证数据的完整性。在传输的过程中，数据很可能会发生变化，那么这时候就会产生不同的消息摘要。 最初载明的...
asp实现的sha1加密解密代码
03-13
4. 可能会有另一个函数，用于验证哈希值，但请注意，由于SHA1的不可逆特性，这里的"解密"实际上是在比较计算出的哈希值与预期的哈希值是否一致。 5. 示例代码，展示如何在ASP页面中调用这些函数，并显示加密或验证的...
MD5_SHA1.rar_SHA1_SHA1 加解密_md5哈希_哈希函数_哈希函数算法
09-22
文件内容可能详细解释了如何使用MD5和SHA1进行哈希计算，以及如何在实际应用中实现加解密功能。 哈希函数算法在很多领域都有应用，例如： 1. 文件校验：通过比较文件的哈希值来确认文件是否被篡改。 2. 密码存储：...
用C语言实现SHA1哈希函数
01-12
用C语言实现SHA1哈希函数，它将文件的每一行进行加密，输出160位的哈希值
C语言获取文件的SHA1哈希值
05-12
SHA1（Secure Hash Algorithm 1）是其中一种广泛使用的哈希算法，常用于验证文件的完整性和一致性。标题提到的“C语言获取文件的SHA1哈希值”是编程实践中一个基础且重要的任务，它涉及到C语言编程和SHA1算法的应用...
在C++里使字符数组变成字符串（2）
最新发布
LiXinLong_LXL_13的博客
07-29 152
在C++中，‌将字符数组转换为字符串可以通过几种方法实现
嵌入式C++、ROS 、OpenCV、SLAM 算法和路径规划算法：自主导航的移动机器人流程设计（代码示例）
嵌入式极客小张
07-25 1406
在科技迅速发展的背景下，嵌入式自主移动机器人作为一个具有广泛应用前景的研究领域，吸引了众多开发者的关注。本文详细介绍了一个嵌入式自主移动机器人项目，重点阐述了其硬件与软件系统设计及代码实现。硬件部分采用ESP32、Raspberry Pi和Arduino作为嵌入式控制器，结合激光雷达、超声波传感器和摄像头等多种传感器，实现环境感知和数据采集。软件系统基于Raspberry Pi OS，主要使用Python进行高层逻辑控制，C/C++用于实时任务处理，并利用ROS框架支持机器人开发。
背单词工具(C++)
zeyeqianli的博客
07-24 3809
【代码】背单词工具(C++)
python sha1加解密代码
03-26
SHA-1（Secure Hash Algorithm 1）是一种常用的哈希算法，用于对数据进行加密和校验。在Python中，可以使用`hashlib`模块来实现SHA-1的加密和解密。 下面是一个示例代码，演示了如何使用SHA-1对字符串进行加密和解密： ```python import hashlib def sha1_encrypt(message): # 创建SHA-1对象 sha1 = hashlib.sha1() # 更新要加密的数据 sha1.update(message.encode('utf-8')) # 获取加密结果 encrypted_message = sha1.hexdigest() return encrypted_message # 加密示例 message = "Hello, World!" encrypted_message = sha1_encrypt(message) print("加密后的结果：", encrypted_message) def sha1_decrypt(encrypted_message): # 创建SHA-1对象 sha1 = hashlib.sha1() # 更新要解密的数据 sha1.update(encrypted_message.encode('utf-8')) # 获取解密结果 decrypted_message = sha1.hexdigest() return decrypted_message # 解密示例 decrypted_message = sha1_decrypt(encrypted_message) print("解密后的结果：", decrypted_message) ``` 请注意，SHA-1是一种单向哈希算法，不支持直接解密。上述代码中的"解密"实际上是重新计算哈希值，并与原始哈希值进行比较以验证数据的完整性。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值