elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.
 
Inicio Ayuda Buscar Ingresar Registrarse
26 Mayo 2012, 09:29  


Tema destacado: Últimos eventos sobre seguridad/inseguridad

+  Foro de elhacker.net
|-+  Seguridad Informática
| |-+  Seguridad
| | |-+  Criptografía (Moderador: APOKLIPTICO)
| | | |-+  Análisis de frecuencia [APP]
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Análisis de frecuencia [APP]  (Leído 3,927 veces)
19.5

Desconectado Desconectado

Mensajes: 67


Ver Perfil
Análisis de frecuencia [APP]
« en: 26 Octubre 2007, 07:04 »

Buenas noches...
En mis horas de desvelo he programado este script que ayuda a ver que tan frecuente es una determinada letra en un texto cifrado. Por ejemplo, en el idioma Ingles la letra "e" es la mas frecuente. Imaginemos que existe un texto cifrado que diga : wghw wg hjuw" Como se habrán dado cuenta la letra "w" se repite 4 veces por lo que ES PROBABLE que sea la letra "e". Con esto podríamos determinar el algoritmo ocupado para el cifrado.
Insisto que este mecanismo se basa en la estadística de los datos, en este caso el abecedario.

No mas rodeos y les dejo el script. Es libre por si alguien se le ocurre mejorarlo. Por ejemplo alguien que quiera un recorte de resultados podría mostrar sólo las letras que conforman la frase y su respectiva frecuencia o también podría incluir un mecanismo que analizara números en caso de que se presenten en algún texto cifrado.

Código:
<HTML>
<SCRIPT LANGUAGE="javascript">

// Analizador de frecuencia alfabética
// By 19.5
// 26 de Octubre del 2007

var x = new Array("a","b","c","d","e","f","g","h","i","j","k","l","m","n","ñ","o","p","q","r","s","t","u","v","w","x","y","z");
var n = x.length;
var ch1 = "";
var ch2 = "";
var z = "";
var texto = prompt("Escribe la palabra a analizar","");
var cant = texto.length;

document.write("<h1>La frase a analizar es: " + texto + "</h1>");
for (i=0;i<n;i++)
{
ch1 = x[i];
for (h=0;h<cant;h++)
{
ch2 = texto.substr(h,1);
if (ch1 == ch2)
z++;
}
document.write("<br>La frecuencia de " + ch1 + " es: " + z);
z = 0;
}

</SCRIPT>
</HTML>

Para probarlo basta con pegarlo en el bloc de notas, guardarlo con extensión htm o html y abrirlo con el explorador de su gusto. Claro que hay que tener javascript habilitado.

Referencia: http://es.wikipedia.org/wiki/An%C3%A1lisis_de_frecuencias


En línea
nhaalclkiemr


Desconectado Desconectado

Mensajes: 1.666


Máximo exponente 9DB9F1AEED2FADBDE 997BBE20FEDA92


Ver Perfil WWW
Re: Análisis de frecuencia [APP]
« Respuesta #1 en: 26 Octubre 2007, 15:02 »

Lo malo k esto solo sirve para algoritmos de sustitucion simple jeje, voy a usarlo para un AES  :xD :xD (broma)

Saludos ;)


En línea

StasFodidoCrypter 1.0 - 100% (old)
StasFodidoCrypter 2.0 - 85% (deserted)
Fire AV/FW-Killer - 97% (deserted)
R-WlanXDecrypter 0.9- 100%
19.5

Desconectado Desconectado

Mensajes: 67


Ver Perfil
Re: Análisis de frecuencia [APP]
« Respuesta #2 en: 26 Octubre 2007, 19:42 »

La mayoría de retos criptográficos se basan en la susticición de letras por otras siguendo un patrón como 5 más hacia la izquierda (ubicación alfabética)
Obviamente no es ningun programa que trate de romper algoritmos. Es sólo un analizador. Créeme que en más de un caso te servira ;)

PD: Además me fue útil para ejercitar la programación en javascript que la tenía de lado xD
En línea
Ferсhu


Desconectado Desconectado

Mensajes: 1.213

Menos palabras y Mas codigos.


Ver Perfil WWW
Re: Análisis de frecuencia [APP]
« Respuesta #3 en: 26 Octubre 2007, 19:54 »

jaja yo hice uno parecido pero leia desde un archivo y es en c++ jaja. y te dice la cantidad de veces q estan cada caracter en el texto.

Saludos!!
En línea

skan


Desconectado Desconectado

Mensajes: 1.263


Ver Perfil
Re: Análisis de frecuencia [APP]
« Respuesta #4 en: 4 Mayo 2008, 15:09 »

Lo malo k esto solo sirve para algoritmos de sustitucion simple jeje, voy a usarlo para un AES  :xD :xD (broma)

Saludos ;)

Es cierto que el analisis de frecuencias de las letras sirve para resolver rápidamente cifrados de sustitución simple.  Pero también ayuda en otros cifrados más complejos, aunque sea a la hora de decidir de que tipo de cifrado se trata. (junto al analisis de grupos de letras, la entropía, IC,....)
En línea
Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
[Source] The Golden Bug (Análisis de Frecuencia)
Programación Visual Basic
Spider-Net 11 6,021 Último mensaje 22 Febrero 2012, 14:34
por 79137913
variador de frecuencia
Electrónica
Balthazar 5 1,853 Último mensaje 20 Junio 2011, 12:37
por Artikbot
juego de craps (1000)tiradas , histograma de frecuencia y tiradas..
Programación C/C++
manuel_venezuela 2 1,063 Último mensaje 3 Agosto 2011, 20:31
por manuel_venezuela
Aumentar frecuencia de RAM
Overclocking y Refrigeración
crazykenny 2 1,424 Último mensaje 1 Diciembre 2011, 20:14
por crazykenny
Powered by SMF 1.1.16 | SMF © 2006-2008, Simple Machines