Mirrors/hacktricks
2
0
Fork 0
mirror of https://github.com/carlospolop/hacktricks synced 2024-11-26 14:40:37 +00:00
Code Issues Projects Releases Packages Wiki Activity
hacktricks/reversing/cryptographic-algorithms
History
Translator f66c5acda5 Translated ['physical-attacks/escaping-from-gui-applications/README.md',
2024-01-09 14:11:06 +00:00
..
README.md Translated ['pentesting-web/dangling-markup-html-scriptless-injection/ss 2024-01-01 19:46:19 +00:00
unpacking-binaries.md Translated ['physical-attacks/escaping-from-gui-applications/README.md', 2024-01-09 14:11:06 +00:00

README.md

Algoritmos Criptográficos/Compresión

Algoritmos Criptográficos/Compresión

Aprende hacking en AWS de cero a héroe con htARTE (HackTricks AWS Red Team Expert)!

Otras formas de apoyar a HackTricks:

Identificación de Algoritmos

Si terminas en un código usando desplazamientos a la derecha e izquierda, xors y varias operaciones aritméticas es muy probable que sea la implementación de un algoritmo criptográfico. Aquí se mostrarán algunas formas de identificar el algoritmo que se utiliza sin necesidad de revertir cada paso.

Funciones de API

CryptDeriveKey

Si se utiliza esta función, puedes encontrar qué algoritmo se está utilizando revisando el valor del segundo parámetro:

Revisa aquí la tabla de posibles algoritmos y sus valores asignados: https://docs.microsoft.com/en-us/windows/win32/seccrypto/alg-id

RtlCompressBuffer/RtlDecompressBuffer

Comprime y descomprime un buffer de datos dado.

CryptAcquireContext

La función CryptAcquireContext se utiliza para adquirir un identificador a un contenedor de claves específico dentro de un proveedor de servicios criptográficos (CSP) particular. Este identificador devuelto se utiliza en llamadas a funciones de CryptoAPI que usan el CSP seleccionado.

CryptCreateHash

Inicia el hash de un flujo de datos. Si se utiliza esta función, puedes encontrar qué algoritmo se está utilizando revisando el valor del segundo parámetro:


Revisa aquí la tabla de posibles algoritmos y sus valores asignados: https://docs.microsoft.com/en-us/windows/win32/seccrypto/alg-id

Constantes de Código

A veces es muy fácil identificar un algoritmo gracias al hecho de que necesita usar un valor especial y único.

Si buscas la primera constante en Google esto es lo que obtienes:

Por lo tanto, puedes asumir que la función descompilada es un calculador de sha256. Puedes buscar cualquiera de las otras constantes y obtendrás (probablemente) el mismo resultado.

Información de Datos

Si el código no tiene ninguna constante significativa, puede estar cargando información de la sección .data.
Puedes acceder a esos datos, agrupar el primer dword y buscarlo en Google como hemos hecho en la sección anterior:

En este caso, si buscas 0xA56363C6 puedes encontrar que está relacionado con las tablas del algoritmo AES.

RC4 (Criptografía Simétrica)

Características

Está compuesto por 3 partes principales:

  • Etapa de Inicialización/: Crea una tabla de valores de 0x00 a 0xFF (256 bytes en total, 0x100). Esta tabla se llama comúnmente Caja de Sustitución (o SBox).
  • Etapa de Revuelto: Recorrerá la tabla creada anteriormente (bucle de 0x100 iteraciones, de nuevo) modificando cada valor con bytes semi-aleatorios. Para crear estos bytes semi-aleatorios, se utiliza la clave RC4. Las claves RC4 pueden tener entre 1 y 256 bytes de longitud, sin embargo, se recomienda que sea superior a 5 bytes. Comúnmente, las claves RC4 tienen 16 bytes de longitud.
  • Etapa XOR: Finalmente, el texto plano o cifrado se XOR con los valores creados antes. La función para encriptar y desencriptar es la misma. Para esto, se realizará un bucle a través de los 256 bytes creados tantas veces como sea necesario. Esto suele reconocerse en un código descompilado con un %256 (mod 256).

{% hint style="info" %} Para identificar un RC4 en un código desensamblado/descompilado puedes buscar 2 bucles de tamaño 0x100 (con el uso de una clave) y luego un XOR de los datos de entrada con los 256 valores creados antes en los 2 bucles probablemente usando un %256 (mod 256) {% endhint %}

Etapa de Inicialización/Caja de Sustitución: (Nota el número 256 usado como contador y cómo se escribe un 0 en cada lugar de los 256 caracteres)

Etapa de Revuelto:

Etapa XOR:

AES (Criptografía Simétrica)

Características

  • Uso de cajas de sustitución y tablas de búsqueda
  • Es posible distinguir AES gracias al uso de valores específicos de tablas de búsqueda (constantes). Nota que la constante puede estar almacenada en el binario o creada dinámicamente.
  • La clave de cifrado debe ser divisible por 16 (usualmente 32B) y comúnmente se utiliza un IV de 16B.

Constantes de SBox

Serpent (Criptografía Simétrica)

Características

  • Es raro encontrar algún malware que lo utilice, pero hay ejemplos (Ursnif)
  • Es simple determinar si un algoritmo es Serpent o no basado en su longitud (función extremadamente larga)

Identificación

En la siguiente imagen observa cómo se utiliza la constante 0x9E3779B9 (nota que esta constante también es utilizada por otros algoritmos criptográficos como TEA -Tiny Encryption Algorithm).
También observa el tamaño del bucle (132) y el número de operaciones XOR en las instrucciones de desensamblado y en el ejemplo de código:

Como se mencionó antes, este código puede visualizarse dentro de cualquier descompilador como una función muy larga ya que no hay saltos dentro de ella. El código descompilado puede parecerse al siguiente:

Por lo tanto, es posible identificar este algoritmo revisando el número mágico y los XOR iniciales, viendo una función muy larga y comparando algunas instrucciones de la función larga con una implementación (como el desplazamiento a la izquierda por 7 y el giro a la izquierda por 22).

RSA (Criptografía Asimétrica)

Características

  • Más complejo que los algoritmos simétricos
  • ¡No hay constantes! (las implementaciones personalizadas son difíciles de determinar)
  • KANAL (un analizador criptográfico) falla en mostrar pistas sobre RSA ya que se basa en constantes.

Identificación por comparaciones

  • En la línea 11 (izquierda) hay un +7) >> 3 que es lo mismo que en la línea 35 (derecha): +7) / 8
  • La línea 12 (izquierda) está comprobando si modulus_len < 0x040 y en la línea 36 (derecha) está comprobando si inputLen+11 > modulusLen

MD5 & SHA (hash)

Características

  • 3 funciones: Inicializar, Actualizar, Finalizar
  • Funciones de inicialización similares

Identificar

Inicializar

Puedes identificar ambos revisando las constantes. Nota que sha_init tiene 1 constante que MD5 no tiene:

Transformación MD5

Nota el uso de más constantes

CRC (hash)

  • Más pequeño y eficiente ya que su función es encontrar cambios accidentales en los datos
  • Usa tablas de búsqueda (así que puedes identificar constantes)

Identificar

Revisa constantes de tablas de búsqueda:

Un algoritmo hash CRC se ve así:

APLib (Compresión)

Características

  • No hay constantes reconocibles
  • Puedes intentar escribir el algoritmo en python y buscar cosas similares en línea

Identificar

El gráfico es bastante grande:

Revisa 3 comparaciones para reconocerlo:

Aprende hacking en AWS de cero a héroe con htARTE (HackTricks AWS Red Team Expert)!

Otras formas de apoyar a HackTricks: