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

 

 


Tema destacado: Introducción a la Factorización De Semiprimos (RSA)


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación General
| | |-+  Java
| | | |-+  [Source]Bruteforcer MD5
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: [Source]Bruteforcer MD5  (Leído 6,018 veces)
Debci
Wiki

Desconectado Desconectado

Mensajes: 2.021


Actualizate o muere!


Ver Perfil WWW
[Source]Bruteforcer MD5
« en: 29 Agosto 2010, 13:05 pm »

Si! LO he conseguido, he hecho que el algoritmo sea dinámico y ampliable, he empezado a trabajar de nuevo en el para un projecto que requiere una comunicación de red, para realizar checksums, y modificar otros por fuerza bruta.

Tal como esta el codigo puesto (podeis modificar 2 parametros para ampliarlo), puede descifrar cualquier cadena de texto de 3 caracteres que contenga A,B,C por lo que yo he usado como ejemplo el siguiente hash:
 md5("ACB") = 79661ff25e39af70fc48d7785f587e85;

Vamos a cualquier pagina de cifrado MD5 y le metemos el siguiente texto para cifrar:
ACB y obtenemos que la hash es: 79661ff25e39af70fc48d7785f587e85

Si no sabemos como devolverla al estado original ahora viene cuando actua mi programa:
Código
  1. import java.lang.String;
  2. import java.math.BigInteger;
  3. import java.security.MessageDigest;root
  4. import java.security.NoSuchAlgorithmException;
  5. import java.util.logging.Level;
  6. import java.util.logging.Logger;
  7.  
  8. /**
  9.  *
  10.  * @author Debci
  11.  */
  12. public class Encriptor {
  13.  
  14.  
  15.    public static void main(String[] args)
  16.    {
  17.        String resultado = null;
  18.        String match = "79661ff25e39af70fc48d7785f587e85";
  19.  
  20.  
  21.        char[] mapaChars = {'A','B','C','D'};
  22.        int longitud = 3;
  23.        int posibles = (int) Math.pow(longitud,mapaChars.length);
  24.  
  25.        char[] combinacion = new char[longitud];
  26.  
  27.        int[] indice = new int[longitud];
  28.        for(int i = 0; i < posibles;i++)
  29.        {
  30.          for(int x = 0; x < indice.length; x++) {
  31.           if(!(x==indice.length)) {
  32.                  if(indice[x] == mapaChars.length) {
  33.                    indice[x] = 0;
  34.                    indice[x+1]++;
  35.                  }
  36.                }else{
  37.                  indice[x] = 0;
  38.                }
  39.          }
  40.  
  41.          for(int h = 0; h < longitud; h++) {
  42.              combinacion[h] = mapaChars[indice[h]];
  43.          }
  44.  
  45.          char[] resultadoTemporal = new char[longitud];
  46.          for(int j = 0; j < combinacion.length; j++) {
  47.              resultadoTemporal[j] = combinacion[j];
  48.          }
  49.          //System.out.println(resultadoTemporal);
  50.          String resultadoFinal = new String(resultadoTemporal);
  51.          String resultadoEncriptado = new String(Encriptor.encriptaMD5(resultadoFinal));
  52.          if(resultadoEncriptado.equals(match))
  53.          {
  54.              resultado = resultadoTemporal.toString();
  55.              System.out.println("Hash crackeada con exito!\n" + resultadoFinal);
  56.              break;
  57.          }
  58.  
Encriptad cualquier cadena con los caracteres:
Código
  1. char[] mapaChars = {'A','B','C','D'};
Añadid los que querais, para crackear cualquier hash, el algoritmo esta diseñado para adaptarse a un nuevo dicionario y a la longitud de la hash variable:
Código
  1. int longitud = 3;
Osea que es extensible, pero si aumentamos mucho puede no funcionar por limitaciones de datos tipo int, las posibilidades serian grandiosas y un int no puede con un dato asi de grande, por lo que ya trabajo en un método para no depender de la VM de java y almacenar dicho numero de combinaciones posibles en memoria directamente.
Cabe mencionar que para entender el codigo quizás haya que tener un nivel medio-basico de combinatoria y matematicas estadisticas (sobre todo con probabilidad).

Disfruten el codigo!

Leyer estate tranquilo que esta quedando de coña!

Saludos


En línea

Leyer


Desconectado Desconectado

Mensajes: 786


leyer@elhacker.net


Ver Perfil WWW
Re: [Source]Bruteforcer MD5
« Respuesta #1 en: 29 Agosto 2010, 21:29 pm »

1. Se te olvido colocar el método estático encriptaMD5(String text);
2. Faltan algunas llaves para finalizar las secuencia
3. En algunos for y condicionales no es necesario {}
4. Podrías mejorarlo para que permita la entrada por argumentos

PD: Dices que no me preocupe ¬¬ si ni te comunicas con migo, necesito saber que llevas y tu saber que llevo hehe

Un saludo.


« Última modificación: 29 Agosto 2010, 21:41 pm por LEYER » En línea

Debci
Wiki

Desconectado Desconectado

Mensajes: 2.021


Actualizate o muere!


Ver Perfil WWW
Re: [Source]Bruteforcer MD5
« Respuesta #2 en: 29 Agosto 2010, 22:07 pm »

Versión mejorada:

Código
  1. /*
  2.  * To change this template, choose Tools | Templates
  3.  * and open the template in the editor.
  4.  */
  5.  
  6. package funcional;
  7.  
  8. import java.math.BigInteger;
  9. import java.security.MessageDigest;
  10. import java.security.NoSuchAlgorithmException;
  11. import java.util.logging.Level;
  12. import java.util.logging.Logger;
  13.  
  14. /**
  15.  *
  16.  * @author debci
  17.  */
  18. public class Generador {
  19.    private char[] mapaChars;
  20.    private boolean acabado = false;
  21. private Generador(int ArgCount, char[] ArgAlpha) {
  22.    mapaChars = ArgAlpha;
  23. }
  24. public static void main(String[] args) {
  25.    Generador generador = new Generador();
  26.    generador.getAllCombo();
  27. }
  28.  
  29. private Generador() {
  30.  
  31. }
  32. public void getAllCombo() {
  33.        String resultado = null;
  34.        String match = "79661ff25e39af70fc48d7785f587e89";
  35.  
  36.  
  37.        char[] mapaChars = {'A','B','C','D','E','F','\0'};
  38.        int longitud = 7;
  39.        BigInteger largo = BigInteger.valueOf(mapaChars.length);
  40.  
  41.  
  42.        BigInteger posibles = largo.pow(longitud);
  43.        System.out.println("[!]Hay " + posibles + " combinaciones posibles.");
  44.  
  45.        char[] combinacion = new char[longitud];
  46.  
  47.        int[] indice = new int[longitud];
  48.        while(!acabado)
  49.        {
  50.          try{
  51.          for(int x = 0; x < indice.length; x++) {
  52.           if(!(x==(indice.length))) {
  53.                  if((indice[x] == (mapaChars.length))) {
  54.                    indice[x] = 0;
  55.                    indice[x+1]++;
  56.                  }
  57.                }else{
  58.                  indice[x] = 0;
  59.                }
  60.          }
  61.  
  62.          for(int h = 0; h < longitud; h++) {
  63.              combinacion[h] = mapaChars[indice[h]];
  64.          }
  65.  
  66.          char[] resultadoTemporal = new char[longitud];
  67.          for(int j = 0; j < combinacion.length; j++) {
  68.              resultadoTemporal[j] = combinacion[j];
  69.          }
  70.  
  71.          String resultadoFinal = new String(resultadoTemporal);
  72.          String resultadoEncriptado = new String(this.encriptaMD5(resultadoFinal));
  73.          System.out.println(resultadoFinal + " =======> " + resultadoEncriptado);
  74.  
  75.          if(resultadoEncriptado.equals(match))
  76.          {
  77.              resultado = resultadoTemporal.toString();
  78.              System.out.println("Hash crackeada con exito!\n" + resultadoFinal);
  79.              break;
  80.          }
  81.  
  82.          indice[0]++;
  83.          //System.out.println("[!]Quedan " + posibles + " combinaciones.");
  84.  
  85.          if(posibles.equals(BigInteger.ONE)) {
  86.              acabado = true;
  87.          }
  88.  
  89.            posibles = posibles.subtract(BigInteger.ONE);
  90.  
  91.        }catch(ArrayIndexOutOfBoundsException e){
  92.  
  93.        }
  94.    }
  95.    }
  96. public static String encriptaMD5(String toEnc)
  97.    {
  98.  
  99.  
  100.        MessageDigest mdEnc = null;
  101.        try {
  102.            mdEnc = MessageDigest.getInstance("MD5"); // Encryption algorithm
  103.        } catch (NoSuchAlgorithmException ex) {
  104.            System.err.println("No se ha encontrado el algoritmo.");
  105.        }
  106.  
  107.            mdEnc.update(toEnc.getBytes(), 0, toEnc.length());
  108.  
  109.            String md5 = new BigInteger(1, mdEnc.digest()).toString(16);
  110.            return md5;
  111.    }
  112. }

Ahora ya no tiene limite, puedes añadir cuanta longitud te plazca y todos los caracteres al aphabeto que quieras.


Saludos
En línea

Blitzkrieg'


Desconectado Desconectado

Mensajes: 546


print('Hi there')


Ver Perfil WWW
Re: [Source]Bruteforcer MD5
« Respuesta #3 en: 30 Agosto 2010, 01:09 am »

¿Sigues en NetBeans?
En línea



egyware


Desconectado Desconectado

Mensajes: 526



Ver Perfil WWW
Re: [Source]Bruteforcer MD5
« Respuesta #4 en: 30 Agosto 2010, 05:36 am »

Asi de ser pesado, solo para molestar pero también dejando una propuesta para mejorar el conocimiento.

Me gustaria saber mucho de que complejidad son los algoritmos  presentados aqui en función del largo de la cadena que se desea obtener por ejemplo.
Esto es util ya que si quiero desencryptar un MD5 cuanto tiempo me tomara a priori sin a ejecutar tal algoritmo.

Espero que me respondan.

Saludos  ;D ;D ;D
En línea

Novlucker
Ninja y
Colaborador
***
Desconectado Desconectado

Mensajes: 10.683

Yo que tu lo pienso dos veces


Ver Perfil
Re: [Source]Bruteforcer MD5
« Respuesta #5 en: 30 Agosto 2010, 07:09 am »

Recuerden que yo no se nada de JAVA, pero recién en ese segundo code has dejado bien lo de las posibilidades.

En el primer code tienes ....
Código
  1. int posibles = (int) Math.pow(longitud,mapaChars.length);
Lo cual es igual a decir 3^4, y no es eso, sino que es 4^3, por eso anteriormente había dicho que no estaba bien :P
AAA
AAB
AAC
AAD
ABA
ABB
ABC
ABD
ACA
ACB
ACC
ACD
ADA
ADB
ADC
ADD
BAA
BAB
BAC
BAD
BBA
BBB
BBC
BBD
BCA
BCB
BCC
BCD
BDA
BDB
BDC
BDD
CAA
CAB
CAC
CAD
CBA
CBB
CBC
CBD
CCA
CCB
CCC
CCD
CDA
CDB
CDC
CDD
DAA
DAB
DAC
DAD
DBA
DBB
DBC
DBD
DCA
DCB
DCC
DCD
DDA
DDB
DDC
DDD

Saludos
En línea

Contribuye con la limpieza del foro, reporta los "casos perdidos" a un MOD XD
"Hay dos cosas infinitas: el Universo y la estupidez  humana. Y de la primera no estoy muy seguro."
Albert Einstein
jdc


Desconectado Desconectado

Mensajes: 3.406


Ver Perfil WWW
Re: [Source]Bruteforcer MD5
« Respuesta #6 en: 30 Agosto 2010, 09:13 am »

Para no hacerlo cada vez no sería mejor guardar todo en una base de datos?
 
Por ejemplo "palabra" y "md5" asi luego  sólo se compara el md5 ingresado y se muestra la palabra a la que corresponda. En este caso la fuerza bruta no es muy óptima.
 
Por lo demás sería bueno que se consideren números y letras xD sin contar mayúsculas y minúsculas que enmonstruesen mas aún esto...
 
La base de datos sería inmensa pero sería trabajo de sólo una vez, lo mismo que la espera.
En línea

Debci
Wiki

Desconectado Desconectado

Mensajes: 2.021


Actualizate o muere!


Ver Perfil WWW
Re: [Source]Bruteforcer MD5
« Respuesta #7 en: 30 Agosto 2010, 10:37 am »

Claro que si, pero primero debo conseguir un hd de por lo menos 1 Tb (como minimo) y luego hacerlo para que saque todas las hashes desde un solo digito(longitud de la cadena 1) hasta por ejemplo 15 digitos.

Asi de ser pesado, solo para molestar pero también dejando una propuesta para mejorar el conocimiento.

Me gustaria saber mucho de que complejidad son los algoritmos  presentados aqui en función del largo de la cadena que se desea obtener por ejemplo.
Esto es util ya que si quiero desencryptar un MD5 cuanto tiempo me tomara a priori sin a ejecutar tal algoritmo.

Espero que me respondan.

Saludos  ;D ;D ;D
Pues dependeria mucho de tu ordenador, y del algoritmo en si, además este es inutil si no conoces la longitud de la cadena pasada a hash.
EDITO:
Añadida mejora multifuncional:
Ahora si selecionamos una cadena de 16 caracteres, comprobara los de 1, 2 ,3 ,4 ,5... no solamente generara cadenas de 16, por loq ue ahora crackea todo tipo de hashes con un límitem establecido.

Código
  1. /*
  2.  * To change this template, choose Tools | Templates
  3.  * and open the template in the editor.
  4.  */
  5.  
  6. package funcional;
  7.  
  8. import java.math.BigInteger;
  9. import java.security.MessageDigest;
  10. import java.security.NoSuchAlgorithmException;
  11. import java.util.logging.Level;
  12. import java.util.logging.Logger;
  13.  
  14. /**
  15.  *
  16.  * @author debci
  17.  */
  18. public class Generador {
  19.    private char[] mapaChars;
  20.    private boolean acabado = false;
  21. private Generador(int ArgCount, char[] ArgAlpha) {
  22.    mapaChars = ArgAlpha;
  23. }
  24. public static void main(String[] args) {
  25.    Generador generador = new Generador();
  26.    generador.getAllCombo();
  27. }
  28.  
  29. private Generador() {
  30.  
  31. }
  32. public void getAllCombo() {
  33.        String resultado = null;
  34.        String match = "79661ff25e39af70fc48d7785f587e89";
  35.  
  36.  
  37.        char[] mapaChars = {'A','B','C','D','E','F',' '};
  38.        int longitud = 7;
  39.        BigInteger largo = BigInteger.valueOf(mapaChars.length);
  40.  
  41.  
  42.        BigInteger posibles = largo.pow(longitud);
  43.        System.out.println("[!]Hay " + posibles + " combinaciones posibles.");
  44.  
  45.        char[] combinacion = new char[longitud];
  46.  
  47.        int[] indice = new int[longitud];
  48.        while(!acabado)
  49.        {
  50.          try{
  51.          for(int x = 0; x < indice.length; x++) {
  52.           if(!(x==(indice.length))) {
  53.                  if((indice[x] == (mapaChars.length))) {
  54.                    indice[x] = 0;
  55.                    indice[x+1]++;
  56.                  }
  57.                }else{
  58.                  indice[x] = 0;
  59.                }
  60.          }
  61.          //Asignamos la combinación numérica al vector de caracteres
  62.          for(int h = 0; h < longitud; h++) {
  63.              combinacion[h] = mapaChars[indice[h]];
  64.          }
  65.  
  66.          char[] resultadoTemporal = new char[longitud];
  67.          for(int j = 0; j < combinacion.length; j++) {
  68.              resultadoTemporal[j] = combinacion[j];
  69.          }
  70.  
  71.          String resultadoFinal = new String(resultadoTemporal);
  72.          String cadenaFormateada = new String();
  73.          /* Formateamos la cadena quitandole los espacios existentes para */
  74.          /* generar todas las formas posibles                             */
  75.          for (int x = 0; x < resultadoFinal.length(); x++) {
  76.               if (resultadoFinal.charAt(x) != ' ') {
  77.                 cadenaFormateada += resultadoFinal.charAt(x);
  78.              }
  79.          }
  80.          String resultadoEncriptado = new String(this.encriptaMD5(cadenaFormateada));
  81.          System.out.println(cadenaFormateada + " =======> " + resultadoEncriptado);
  82.  
  83.          if(resultadoEncriptado.equals(match))
  84.          {
  85.              resultado = resultadoTemporal.toString();
  86.              System.out.println("Hash crackeada con exito!\n" + resultadoFinal);
  87.              break;
  88.          }
  89.  
  90.          indice[0]++;
  91.          //System.out.println("[!]Quedan " + posibles + " combinaciones.");
  92.  
  93.          if(posibles.equals(BigInteger.ONE)) {
  94.              acabado = true;
  95.          }
  96.  
  97.            posibles = posibles.subtract(BigInteger.ONE);
  98.  
  99.        }catch(ArrayIndexOutOfBoundsException e){
  100.  
  101.        }
  102.    }
  103.    }
  104. public static String encriptaMD5(String toEnc)
  105.    {
  106.  
  107.  
  108.        MessageDigest mdEnc = null;
  109.        try {
  110.            mdEnc = MessageDigest.getInstance("MD5"); // Encryption algorithm
  111.        } catch (NoSuchAlgorithmException ex) {
  112.            System.err.println("No se ha encontrado el algoritmo.");
  113.        }
  114.  
  115.            mdEnc.update(toEnc.getBytes(), 0, toEnc.length());
  116.  
  117.            String md5 = new BigInteger(1, mdEnc.digest()).toString(16);
  118.            return md5;
  119.    }
  120. }
Ahora ya crackea con un limite, osea si le dices 16 caracteres de limite, prueba con todas las longitudes anteriores, usando el ingenio lo que he hecho ha sido añadir el caracter ' ' al dicionario y luego parsear las cadenas para que lo elimine creando asi todo tipo de cadenas.

Saludos
Saludos
« Última modificación: 30 Agosto 2010, 13:56 pm por Debci » En línea

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines