hacktricks/reversing/cryptographic-algorithms
2024-01-09 15:47:59 +00:00
..
README.md Translated ['pentesting-web/dangling-markup-html-scriptless-injection/ss 2024-01-01 19:59:31 +00:00
unpacking-binaries.md Translated ['physical-attacks/escaping-from-gui-applications/README.md', 2024-01-09 15:47:59 +00:00

加密/压缩算法

加密/压缩算法

从零开始学习AWS黑客攻击成为英雄 htARTE (HackTricks AWS Red Team Expert)

支持HackTricks的其他方式

识别算法

如果你在代码中使用了右移和左移、异或和多个算术操作,很可能是加密算法的实现。这里将展示一些方法来识别使用的算法,而无需逆向每一步

API函数

CryptDeriveKey

如果使用了这个函数,你可以通过检查第二个参数的值来找出正在使用的算法

在这里查看可能的算法及其分配的值的表格:https://docs.microsoft.com/en-us/windows/win32/seccrypto/alg-id

RtlCompressBuffer/RtlDecompressBuffer

压缩和解压缩给定的数据缓冲区。

CryptAcquireContext

CryptAcquireContext函数用于获取特定加密服务提供商CSP内特定密钥容器的句柄。这个返回的句柄在调用使用选定CSP的CryptoAPI函数时使用。

CryptCreateHash

开始对数据流进行哈希处理。如果使用了这个函数,你可以通过检查第二个参数的值来找出正在使用的算法


在这里查看可能的算法及其分配的值的表格:https://docs.microsoft.com/en-us/windows/win32/seccrypto/alg-id

代码常量

有时候,由于需要使用特殊且唯一的值,很容易识别出算法。

如果你在Google中搜索第一个常量你会得到这个结果

因此,你可以假设反编译的函数是sha256计算器。 你可以搜索任何其他的常量,你将得到(可能)相同的结果。

数据信息

如果代码中没有任何显著的常量,它可能是从.data段加载信息
你可以访问那些数据,将第一个双字组合起来并像我们在前一节中所做的那样在google中搜索它

在这种情况下,如果你查找0xA56363C6,你可以发现它与AES算法的表格有关。

RC4 (对称加密)

特点

它由3个主要部分组成

  • 初始化阶段/:创建一个从0x00到0xFF的值表总共256字节0x100。这个表通常被称为替换盒或SBox
  • 混乱阶段:将循环遍历之前创建的表再次循环0x100次使用半随机字节修改每个值。为了创建这些半随机字节使用了RC4密钥。RC4密钥可以是1到256字节的长度但通常建议它超过5字节。通常RC4密钥长度为16字节。
  • XOR阶段:最后,明文或密文将与之前创建的值进行异或。加密和解密的函数是相同的。为此,将循环遍历创建的256字节,根据需要进行多次。这通常在反编译的代码中以**%256模256**被识别。

{% hint style="info" %} 为了在反汇编/反编译代码中识别RC4你可以检查2个大小为0x100的循环使用密钥然后将输入数据与之前在2个循环中创建的256个值进行异或可能使用%256模256 {% endhint %}

初始化阶段/替换盒:注意使用256作为计数器以及如何在256个字符的每个位置写入0

混乱阶段:

XOR阶段

AES对称加密

特点

  • 使用替换盒和查找表
  • 可以通过使用特定的查找表值(常量)来区分AES注意常量可以存储在二进制文件中或动态创建
  • 加密密钥必须能被16整除通常为32B通常使用16B的IV

SBox常量

Serpent (对称加密)

特点

  • 很少有恶意软件使用它但有例子Ursnif
  • 根据其长度极长的函数简单确定算法是否为Serpent

识别

在下图中注意到如何使用常量0x9E3779B9(注意这个常量也被其他加密算法如TEA -Tiny Encryption Algorithm使用
还要注意循环的大小132)和反汇编指令中的XOR操作数量以及代码示例:

如前所述,这段代码可以在任何反编译器中可视化为一个非常长的函数,因为它内部没有跳转。反编译的代码可能看起来如下:

因此,可以通过检查魔术数字初始XORs,看到一个非常长的函数,并比较长函数中的一些指令与实现如左移7和左旋转22来识别这个算法。

RSA (非对称加密)

特点

  • 比对称算法复杂
  • 没有常量!(自定义实现难以确定)
  • KANAL一个加密分析器在RSA上无法显示提示因为它依赖于常量。

通过比较识别

  • 在第11行左边有一个+7) >> 3与第35行右边+7) / 8相同
  • 第12行左边正在检查modulus_len < 0x040而第36行右边正在检查inputLen+11 > modulusLen

MD5 & SHA哈希

特点

  • 3个函数Init, Update, Final
  • 类似的初始化函数

识别

Init

你可以通过检查常量来识别它们。注意sha_init有一个MD5没有的常量

MD5 Transform

注意使用了更多的常量

CRC哈希

  • 更小更高效,因为它的功能是找到数据中的意外变化
  • 使用查找表(所以你可以识别常量)

识别

检查查找表常量

CRC哈希算法看起来像

APLib压缩

特点

  • 没有可识别的常量
  • 你可以尝试用python编写算法并在线搜索类似的东西

识别

图形相当大:

检查3个比较以识别它

从零开始学习AWS黑客攻击成为英雄 htARTE (HackTricks AWS Red Team Expert)

支持HackTricks的其他方式