elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.


 


Tema destacado: Sigue las noticias más importantes de seguridad informática en el ttwitter! de elhacker.NET


+  Foro de elhacker.net
|-+  Seguridad Informática
| |-+  Seguridad
| | |-+  Criptografía (Moderador: kub0x)
| | | |-+  descifar algoritmo de creación de int64 a partir de nombre de archivo
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] 2 Ir Abajo Respuesta Imprimir
Autor Tema: descifar algoritmo de creación de int64 a partir de nombre de archivo  (Leído 5,608 veces)
jor1980

Desconectado Desconectado

Mensajes: 30


Ver Perfil
descifar algoritmo de creación de int64 a partir de nombre de archivo
« en: 30 Septiembre 2010, 01:56 »

Hola a todos me gustaría que me orientarais un poco sobre un tema que quiero resolver. necesito dar con un int64 generado a partir de la cadena de texto del nombre de unos archivos.

Tengo los valores de ese int64 de muchos y sus respectivos nombres, pero no se si existe alguna técnica para intentar descifrar esto.

Me podéis orientar en alguna técnica existente para hacerlo?


En línea

APOKLIPTICO


Desconectado Desconectado

Mensajes: 3.871


Toys in the attic.


Ver Perfil
Re: descifar algoritmo de creación de int64 a partir de nombre de archivo
« Respuesta #1 en: 30 Septiembre 2010, 04:03 »

Un int64? Me suena a hash.
Si el tamaño de la salida es constante, es muy probable que se trate de un algoritmo de hash, aunque extraño, no conozco ningun hash con output de 64 bits asi que debe de ser casi seguro uno hecho a medida.
Tenés el generador? Podés poner un par de ejemplos?


En línea

AMD Phenom II 1075T X6 @ 290 Mhz x 11 (HT 2036 Mhz NB Link 2616 Mhz) 1.23 Vcore
ASUS M4A89GTD-PRO/USB3
2x2gb G-Skill RipjawsX DDR3 1600 Mhz CL7 (7-8-7-24-25-1T)
Seagate 500 Gb
XFX HD4850 512Mb GDDR3. 650 Mhz/995 Mhz 1.1 Tflops.
jor1980

Desconectado Desconectado

Mensajes: 30


Ver Perfil
Re: descifar algoritmo de creación de int64 a partir de nombre de archivo
« Respuesta #2 en: 30 Septiembre 2010, 11:22 »

En efecto por lo que me dijeron creo que se trata de un hash, te dejo un par de ejemplos

en primer lugar te dejo el número en hexadecimal(imagino que es bigendian porque los datos del archivo vienen en bignedian):

  B382A7808D638254              data/sceneassets/pitch/pitchmowpattern_9_textures.rx3   

-----------------------------------------------------------------------

430D721BDB198BDA
data/sceneassets/pitch/pitchcolor_1_textures.rx3
En línea

APOKLIPTICO


Desconectado Desconectado

Mensajes: 3.871


Toys in the attic.


Ver Perfil
Re: descifar algoritmo de creación de int64 a partir de nombre de archivo
« Respuesta #3 en: 30 Septiembre 2010, 13:13 »

Efectivamente es un hash, no tenés acceso al generador? Porque se podría probar algo de ingenieria inversa.
En línea

AMD Phenom II 1075T X6 @ 290 Mhz x 11 (HT 2036 Mhz NB Link 2616 Mhz) 1.23 Vcore
ASUS M4A89GTD-PRO/USB3
2x2gb G-Skill RipjawsX DDR3 1600 Mhz CL7 (7-8-7-24-25-1T)
Seagate 500 Gb
XFX HD4850 512Mb GDDR3. 650 Mhz/995 Mhz 1.1 Tflops.
jor1980

Desconectado Desconectado

Mensajes: 30


Ver Perfil
Re: descifar algoritmo de creación de int64 a partir de nombre de archivo
« Respuesta #4 en: 30 Septiembre 2010, 15:58 »

Pues al generador no tengo acceso, tengo el archivo que contiene los hash de todos los archivos.

Se que un grupo de persona cree haberlo descifrado y me pasaron una función que después de traducirla a c# no me da el resultado del hash pero te la puedo pasar a ver si te sirve de algo.

Sin acceso al generador hay alguna forma de descifrarlo?
En línea

Shell Root
Moderador Global
***
Desconectado Desconectado

Mensajes: 3.705


WOS & Khan & Calero LDN


Ver Perfil WWW
Re: descifar algoritmo de creación de int64 a partir de nombre de archivo
« Respuesta #5 en: 30 Septiembre 2010, 19:35 »

Poned la función que te dieron, NO LA QUE HICISTE EN C#!
En línea

Por eso no duermo, por si tras mi ventana hay un cuervo. Cuelgo de hilos sueltos sabiendo que hay veneno en el aire.
jor1980

Desconectado Desconectado

Mensajes: 30


Ver Perfil
Re: descifar algoritmo de creación de int64 a partir de nombre de archivo
« Respuesta #6 en: 1 Octubre 2010, 19:52 »

La función es esta, aunque según me dijeron aquí puede que no sea verdadera:

Código:
function calc_hash(string) {
hash = 0
string = ReverseString(string)
n = 1
for (i = 1; i < length(string); i++) {
hash = hash + Ord(string[i]) * n
n = n * 33
}
hash = hash + n*5381
return hash
}
En línea

APOKLIPTICO


Desconectado Desconectado

Mensajes: 3.871


Toys in the attic.


Ver Perfil
Re: descifar algoritmo de creación de int64 a partir de nombre de archivo
« Respuesta #7 en: 1 Octubre 2010, 19:57 »

Yo ya la estuve viendo.

Código
  1. #include <iostream>
  2. #include <string.h>
  3. using namespace std;
  4. int64_t calc_hash(char *szString);
  5. void ReverseString(char *szString);
  6. int main()
  7. {
  8.    char szTestString[1000000];
  9.    memset(szTestString, 'a', 100000);
  10.    cout << calc_hash(szTestString);
  11.    return 0;
  12. }
  13.  
  14.  
  15. int64_t calc_hash(char *szString)
  16. {
  17.    int64_t hash = 0;
  18.    ReverseString(szString);
  19.    unsigned long n = 1;
  20.    long i = 1;
  21.    for (i = 0; i < strlen(szString); i++)
  22.    {
  23.        hash = hash + szString[i] * n;
  24.        n = n * 33;
  25.    }
  26.    hash = hash + n*5381;
  27.    return hash;
  28. }
  29.  
  30. void ReverseString(char *szString)
  31. {
  32.    char *szOutString = new char[strlen(szString)];
  33.    for(unsigned long i = 0 ; i < strlen(szString); i++)
  34.    {
  35.        szOutString[strlen(szString) - i - 1] = szString[i];
  36.        if(i%10000 == 0) cout << i << endl;
  37.    }
  38.    szOutString[strlen(szString)] = 0;
  39.    strcpy(szString, szOutString);
  40.    delete szOutString;
  41. }

Ese es un equivalente en C++.
Igual, hay muchas cosas que lo descalifican como hash.
Overflowea facilmente con un input lo suficientemente grande y el tamaño de la salida es proporcional al tamaño de la entrada, aparte de que no da los mismos hashes.
En línea

AMD Phenom II 1075T X6 @ 290 Mhz x 11 (HT 2036 Mhz NB Link 2616 Mhz) 1.23 Vcore
ASUS M4A89GTD-PRO/USB3
2x2gb G-Skill RipjawsX DDR3 1600 Mhz CL7 (7-8-7-24-25-1T)
Seagate 500 Gb
XFX HD4850 512Mb GDDR3. 650 Mhz/995 Mhz 1.1 Tflops.
jor1980

Desconectado Desconectado

Mensajes: 30


Ver Perfil
Re: descifar algoritmo de creación de int64 a partir de nombre de archivo
« Respuesta #8 en: 2 Octubre 2010, 17:44 »

Hola, parece que alguien ha dado con el hash y en este programa si leeis entre sus características reconstruye los hashes, no si son exáctamente los que busco pero lo más probable es que si, teniendo este programa que los genera que puedo hacer ahora?


http://downloads.moddingway.com/file/5525.html
En línea

APOKLIPTICO


Desconectado Desconectado

Mensajes: 3.871


Toys in the attic.


Ver Perfil
Re: descifar algoritmo de creación de int64 a partir de nombre de archivo
« Respuesta #9 en: 2 Octubre 2010, 17:47 »

El programa no te sirve??
Ya que estás, pasate por la encuesta del taller de criptografía:
https://foro.elhacker.net/criptografia/encuesta_creando_un_algoritmo_entre_todos-t306507.0.html
En línea

AMD Phenom II 1075T X6 @ 290 Mhz x 11 (HT 2036 Mhz NB Link 2616 Mhz) 1.23 Vcore
ASUS M4A89GTD-PRO/USB3
2x2gb G-Skill RipjawsX DDR3 1600 Mhz CL7 (7-8-7-24-25-1T)
Seagate 500 Gb
XFX HD4850 512Mb GDDR3. 650 Mhz/995 Mhz 1.1 Tflops.
Páginas: [1] 2 Ir Arriba Respuesta Imprimir 

Ir a:  

Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines