Papel de la Explosión Combinacional en Ataques de Fuerza Bruta

Abstract

A través de la técnica de craking denominada fuerza bruta se intenta identificar una cadena desconocida probando con todas combinaciones posibles de un abecedario, su eficacia radica en que el abecedario tomado como entrada al algoritmo contenga todas las letras, números y/o símbolos que conforman la cadena que se busca. Por lo demás es importante hacer notar que a medida que crece la longitud de la cadena, crece exponencialmente el número de combinaciones a probar de tal manera que genera una explosión combinacional. AbstractThis paper presents a work that describes how through the technique known as brute force cracking attempts to identify unknown brand by trying all possible combinations of an alphabet, its effectiveness is that the alphabet taken as input to the algorithm contains all the letters , numbers and / or symbols of the string being searched. Otherwise it is important to note that as the length of the growing chain grows exponentially the number of combinations to be tested so that generates a combinatorial explosion.