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

 

 


Tema destacado: Arreglado, de nuevo, el registro del warzone (wargame) de EHN


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación General
| | |-+  ¿Alguien me explica parte del artículo Búsqueda de fuerza bruta de Wikipedia?
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: ¿Alguien me explica parte del artículo Búsqueda de fuerza bruta de Wikipedia?  (Leído 2,584 veces)
Tachikomaia


Desconectado Desconectado

Mensajes: 1.123


Superhacker (es broma xD )


Ver Perfil
¿Alguien me explica parte del artículo Búsqueda de fuerza bruta de Wikipedia?
« en: 9 Junio 2023, 04:14 am »

La parte que dice Algoritmo Básico.
https://es.wikipedia.org/wiki/B%C3%BAsqueda_de_fuerza_bruta

Quizá dando un ejemplo, porque eso parece una estructura.

Gracias.


En línea

pixicity.io

Desconectado Desconectado

Mensajes: 1



Ver Perfil WWW
Re: ¿Alguien me explica parte del artículo Búsqueda de fuerza bruta de Wikipedia?
« Respuesta #1 en: 4 Julio 2023, 15:28 pm »

La "búsqueda de fuerza bruta" es un método de resolución de problemas en ciencias de la computación que implica probar todas las posibles soluciones de manera exhaustiva hasta encontrar la correcta. Es un enfoque sencillo pero a menudo ineficiente, ya que puede requerir una gran cantidad de tiempo y recursos computacionales, especialmente cuando el espacio de búsqueda es muy grande.

En la sección del artículo que mencionas, el "Algoritmo básico" describe el proceso paso a paso de la búsqueda de fuerza bruta. Aquí está el resumen de ese algoritmo:

Define el espacio de búsqueda: Primero, se define el conjunto de todas las posibles soluciones al problema en cuestión.

Genera una solución: El algoritmo comienza generando la primera solución posible del espacio de búsqueda.

Prueba la solución: Luego, se evalúa si la solución generada cumple con los requisitos del problema. Si es así, se considera como la solución correcta y el algoritmo termina. De lo contrario, continúa al siguiente paso.

Genera la siguiente solución: El algoritmo genera la siguiente solución en el espacio de búsqueda. Esto puede implicar incrementar en uno los valores de los parámetros de la solución actual o realizar algún otro tipo de operación.

Repite los pasos 3 y 4: El proceso de prueba y generación de soluciones se repite hasta que se encuentre la solución correcta o se hayan probado todas las posibles soluciones del espacio de búsqueda.

Es importante tener en cuenta que este enfoque es útil para problemas con un espacio de búsqueda relativamente pequeño o cuando no se conoce una solución más eficiente. Sin embargo, para problemas con un espacio de búsqueda grande, la búsqueda de fuerza bruta puede volverse extremadamente lenta e impracticable.

Además, el artículo menciona que la búsqueda de fuerza bruta se utiliza a menudo como base para desarrollar algoritmos más sofisticados y eficientes. Estos algoritmos optimizan la búsqueda al reducir el espacio de búsqueda o aplicar técnicas heurísticas para encontrar soluciones de manera más rápida.

Supongamos que deseas encontrar la contraseña de un sistema que consiste en una combinación de 4 dígitos numéricos. La contraseña puede estar compuesta por cualquier combinación de números del 0 al 9.

Definir el espacio de búsqueda: En este caso, el espacio de búsqueda está compuesto por todas las posibles combinaciones de 4 dígitos numéricos, lo que da un total de 10,000 combinaciones (desde 0000 hasta 9999).

Generar una solución: Comenzaremos generando la primera solución posible, que en este caso será 0000.

Probar la solución: Probaremos la solución generada (0000) para verificar si es la contraseña correcta. Si no lo es, pasaremos al siguiente paso.

Generar la siguiente solución: Incrementaremos en uno la última cifra de la solución actual. En este caso, la siguiente solución será 0001.

Repetir los pasos 3 y 4: Continuaremos probando y generando soluciones hasta encontrar la contraseña correcta o hasta que hayamos probado todas las posibles combinaciones. Por ejemplo, seguiríamos con 0002, 0003, y así sucesivamente, hasta llegar a 9999.

Este proceso continúa hasta que se encuentra la contraseña correcta o se han probado todas las combinaciones posibles. En el peor de los casos, tendríamos que probar las 10,000 combinaciones antes de encontrar la contraseña correcta.

Este es solo un ejemplo básico para ilustrar cómo funciona la búsqueda de fuerza bruta. En la práctica, se pueden aplicar optimizaciones y técnicas adicionales para reducir el espacio de búsqueda o hacer que el proceso sea más eficiente, especialmente cuando el espacio de búsqueda es muy grande.

Recuerda que este ejemplo es solo una representación simplificada de la búsqueda de fuerza bruta y que en la realidad se utiliza en una amplia variedad de contextos y problemas más complejos.


En línea

Tachikomaia


Desconectado Desconectado

Mensajes: 1.123


Superhacker (es broma xD )


Ver Perfil
Re: ¿Alguien me explica parte del artículo Búsqueda de fuerza bruta de Wikipedia?
« Respuesta #2 en: 11 Agosto 2023, 05:36 am »

Lástima que no vi la respuesta antes, +1.
En línea

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
alguien sabe algun algoritmo de fuerza bruta
Programación Visual Basic
adn 2 2,945 Último mensaje 7 Enero 2006, 19:38 pm
por adn
Fuerza Bruta
Hacking
HackTeam 2 3,554 Último mensaje 1 Diciembre 2011, 22:56 pm
por farresito
existe otro metodo a parte de fuerza bruta para resolver el molto facil? « 1 2 »
Desafíos - Wargames
jhonatanAsm 15 13,869 Último mensaje 21 Junio 2012, 13:00 pm
por m0rf
alguien sabe si existe el programa d fuerza bruta hydra en windows xp?
Hacking
principiante023 0 1,884 Último mensaje 30 Agosto 2012, 16:58 pm
por principiante023
[Ayuda] Como sacar la ultima parte de una contraseña a fuerza bruta
Hacking
Wainsten 2 2,679 Último mensaje 22 Marzo 2014, 16:11 pm
por Wainsten
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines