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:58  


Tema destacado: Sigue las noticias más importantes de elhacker.net en ttwitter!

+  Foro de elhacker.net
|-+  Seguridad Informática
| |-+  Seguridad
| | |-+  Criptografía (Moderador: APOKLIPTICO)
| | | |-+  criptografia [El escarabajo De Oro] uso de análisis de frecuencia
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: criptografia [El escarabajo De Oro] uso de análisis de frecuencia  (Leído 10,491 veces)
fNiX

Desconectado Desconectado

Mensajes: 37


Dame un punto de apoyo... y movere al mundo!


Ver Perfil WWW
criptografia [El escarabajo De Oro] uso de análisis de frecuencia
« en: 15 Mayo 2008, 05:34 »

criptografia [El escarabajo De Oro]
uso de análisis de frecuencia

OBJETIVOS:
Demostrar como se puede descifrar un mensaje cifrado
A través de el análisis de frecuencia. Tal como se explica en el
Cuento "El escarabajo de Oro".

INTRODUCCION:
bueno aqui yo no me voy a enfocar en que trata el cuento en sí.
mas que nada me dedicare solamente a explicar la parte de la
criptografia de este cuento.

MENSAJE cifrado:

53+++305))6*;4826)4+.)4+);806*;48+8
¶60))85;1+(;:+*8+83(88)5*+;46(;88*96
*?;8)*+(;485);5*+2:*+(;4956*2(5*—4)8
¶8*;4069285);)6+8)4++;1(+9;48081;8:8+
1;48+85;4)485+528806*81(+9;48;(88;4
(+?34;48)4+;161;:188;+?;


(no existian espacios, estaba todo el mensaje junto y en este orden)

DESENCRIPTACION:
bueno ahora explicare de que manera la persona del cuento
pudo descifrar el mensaje atraves de el análisis de frecuencia.

1ºDEDUCIR IDIOMA DEL TEXTO:
lo primero es que el que creo el mensaje en el cuento era un pirata ingles llamado Kidd y se sabia que este pirata solo hablaba ingles
por lo que primero se puede deducir:

el idioma de el texto cifrado esta en ingles

2ºDESCUBRIR LETRAS PREDOMINANTES:
lo segundo es que en el ingles existen palabras que son de una letra
como por ejemplo (a = un) (i = yo) pero el mensaje si nos damos cuenta
esta todo junto. en esta situacion lo mejor es descubrir las letras predominantes.
si nosotros contamos cuantas veces esta cada signo se nos forma la siguiente tabla:



3ºANALISIS DE FRECUENCIA:
lo tercero que hacemos es ver el análisis de frecuencia de la lengua inglesa, el cual es:

1-e
2-a
3-o
4-y
5-d
6-h
7-n
8-r
9-s
10-t
11-u
12-y
13-c
14-f
15-g
16-l
17-m
18-w
19-b
20-k
21-p
22-q
23-x
24-z


¿que significa esto?

significa que en la lengua inglesa la letra que mas es usada es la letra e seguida de las otras que van en orden para abajo.

4ºEMPLEAR INFORMACION EN ALFABETO NATURAL:
ahora debemos de usar la informacion que ya tenemos
para esto vamos a usar la logica, ya que el signo dominante es el 8 en el mensaje cifrado empesaremos por remplasar el 8 por la letra e (que es la mas usada en el ingles)

(8=e)

Ahora debemos de emplear esto en el alfabeto natural.
que en este caso vamos a ocupar este dato:

"la e se dobla con gran frecuencia en inglés—en palabras como, por ejemplo, meet, speed, seen, been agree, etcétera"

si nos fijamos en el texto cifrado podemos observar que el 8
esta doblado 5 veces (que para ser un texto pequeño es mucho no creen?)

53+++305))6*;4826)4+.)4+);806*;48+8
¶60))85;1+(;:+*8+83(88)5*+;46(;88*96
*?;8)*+(;485);5*+2:*+(;4956*2(5*—4)8
¶8*;4069285);)6+8)4++;1(+9;48081;8:8+
1;48+85;4)485+528806*81(+9;48;(88;4
(+?34;48)4+;161;:188;+?;



Ahora tomemos como que (8=e)
ahora tomaremos en cuenta este dato:

"de todas las palabras de la lengua, the es la más usual"

por lo tanto ahora debemos ver si aparece repetida la combinacion de 3 signos siendo el ultimo de ellos el 8(e) osea debemos buscar:

**8

8=e
*= cualquier signo


si miramos buen el codigo y hacemos la comparacion nos damos cuenta que este patron se repite 7 veces siendo 48 los signos en total, por lo cual podemos suponer:

;48 = the

;=t
4=h
8=e


ya luego de esto tenemos completado ya un gran paso  ;D

5ºVARIABLES DE OTRAS FRASES:
ya emos establecido una palabra (the) pero esto tambien nos permite establecer otro punto mas importante, es decir, las variables de otras frases.

en el codigo se ve que aparece:

53+++305))6*;4826)4+.)4+);806*;48+8
¶60))85;1+(;:+*8+83(88)5*+;46(;88*96
*?;8)*+(;485);5*+2:*+(;4956*2(5*—4)8
¶8*;4069285);)6+8)4++;1(+9;48081;8:8+
1;48+85;4)485+528806*81(+9;48;(88;4
(+?34;48)4+;161;:188;+?;


ahora veamos como seria el mensaje (solo la parte roja):

t eeth

;=t
8=e
4=h
(espacio vacio) corresponde a "(" que como no conocemos su significado dejamos un espacio en blanco


lo primero que debemos de hacer en este caso es descartar la posibilidad de "th" dentro de la palabra, ya que si ensayamos en el alfabeto para encontrar una palabra en el hueco descubriremos que "NO EXISTE"

entonces reducimos la frase a:

; 88

t ee

y si volvemos al alfabeto vemos que llegamos a la palabra "tree" (arbol)
siendo la unica palabra que puede leerse.
con esto obtenemos una nueva letra:

;=t
4=h
8=e
(=r


y tambien una nueva palabra para el texto:
"el arbol"

siguiendo con el texto codificado:

53+++305))6*;4826)4+.)4+);806*;48+8
¶60))85;1+(;:+*8+83(88)5*+;46(;88*96
*?;8)*+(;485);5*+2:*+(;4956*2(5*—4)8
¶8*;4069285);)6+8)4++;1(+9;48081;8:8+
1;48+85;4)485+528806*81(+9;48;(88;4
(+?34;48)4+;161;:188;+?;


;48;(88

the tree

luego si seguimos con el codigo con los signos que siguien tendremos esto:

the tree : 4 + ? 34 the,

o sustituyendo con letras naturales los signos que conocemos, leeremos esto:

tre tree thr + ? 3 h the.

Ahora, si sustituimos los signos desconocidos por espacios blancos o por puntos, leeremos:

the tree thr... h the

y, por tanto, la palabra through (por, a través) resulta evidente por sí misma. Pero este descubrimiento nos da tres nuevas letras:

;=t
4=h
8=e
(=r
+=o
?=u
3=g


CONTUNIANDO CON LA DESENCRIPTACION DEL TEXTO cifrado:

si buscamos en el codigo cuidadosamente encontraremos esto:


53+++305))6*;4826)4+.)4+);806*;48+8
¶60))85;1+(;:+*8+83(88)5*+;46(;88*96
*?;8)*+(;485);5*+2:*+(;4956*2(5*—4)8
¶8*;4069285);)6+8)4++;1(+9;48081;8:8+
1;48+85;4)485+528806*81(+9;48;(88;4
(+?34;48)4+;161;:188;+?;


83(88)

egree

luego si seguimos buscando en el codigo encontramos esto:

que es, evidentemente, la terminación de la palabra degree (grado), que nos da otra letra, la d, representada por +.

;=t
4=h
8=e
(=r
+=o
?=u
3=g
+=d


Cuatro letras más lejos de la palabra degree, observamos la combinación,

46 (; 88

cuyos signos conocidos traducimos, representando el desconocido por puntos, como antes; y leemos:

th . rtea.

Arreglo que nos sugiere acto seguido la palabra thirteen (trece) y que nos vuelve a proporcionar dos letras nuevas, la i y la n, representadas por 6 y *.

;=t
4=h
8=e
(=r
+=o
?=u
3=g
+=d
i=6
n=*


Volviendo ahora al principio del criptograma, encontramos la combinación:

53+++

Traduciendo como antes, obtendremos:

good

Lo cual nos asegura que la primera letra es una A, y que las dos primeras palabras son A good (un bueno, una buena).

Sería tiempo ya de disponer nuestra clave, conforme a lo descubierto, en forma de tabla, para evitar confusiones. Nos dará lo siguiente:

;=t
4=h
8=e
(=r
+=o
?=u
3=g
+=d
6=i
*=n
5=a


ahora solo tenemos que remplasar los simbolos y tendremos:

A good glass in the bishop's hostel in the devil's seat
forty-one degrees and thirteen minutes northeast and by north
main branch seventh limb east side shoot from the left eye of the death's-head
a bee line from the tree through the shot fifty feet out.


FINALMENTE:

bueno me a llevado bastante tiempo poder crear este post
y bueno trate de hacerlo lo mas entendible posible.
mas que nada a lo que me quiero referir con esto
es de que manera uno puede descifrar un mensaje cifrado
solo usando la cabeza tal como se muestra en el cuento.
bueno espero que les guste  ;D

Salu2!

FUENTE:
[tabla]imagen sacada de wikipedia
Libro "El escarabajo de oro" escrito por Edgar Alan Poe


En línea

z0t0


Desconectado Desconectado

Mensajes: 495


Ver Perfil WWW
Re: criptografia [El escarabajo De Oro] uso de análisis de frecuencia
« Respuesta #1 en: 15 Mayo 2008, 05:54 »

Buenas,

Muy bueno, amí me a gustado mucho ^^.

Un Saludo.


En línea

Cansado de que la gente invente, cuente y luego reinvente.
∀∅∃(comp(∅))


Desconectado Desconectado

Mensajes: 1.237


NYU


Ver Perfil WWW
Re: criptografia [El escarabajo De Oro] uso de análisis de frecuencia
« Respuesta #2 en: 15 Mayo 2008, 07:23 »

 :D exelente  :)

PD: ¿me das permiso de copiarlo a otras web? (poniendo links y autor original claro esta)

Un buen texto como este debe de ser destribuido por inet  :D
En línea

La ciencia es mas emocionante, cierta e interesante que la ciencia ficcion, ademas aunque triste star trek no nos llevara nunca a tau ceti.

Mi twitter
fNiX

Desconectado Desconectado

Mensajes: 37


Dame un punto de apoyo... y movere al mundo!


Ver Perfil WWW
Re: criptografia [El escarabajo De Oro] uso de análisis de frecuencia
« Respuesta #3 en: 16 Mayo 2008, 01:04 »

:D exelente  :)

PD: ¿me das permiso de copiarlo a otras web? (poniendo links y autor original claro esta)

Un buen texto como este debe de ser destribuido por inet  :D

porsupuesto ningun problema  :laugh:

Buenas,

Muy bueno, amí me a gustado mucho ^^.

Un Saludo.

jaja vale muchas gracias
si quieres puedes leerte el libro que esta buenisimo  :laugh:
En línea

^Arkangel^


Desconectado Desconectado

Mensajes: 413


~ Nevermind ~


Ver Perfil WWW
Re: criptografia [El escarabajo De Oro] uso de análisis de frecuencia
« Respuesta #4 en: 16 Mayo 2008, 20:00 »

muy bueno el texto, bastante interesante ;)

PD: El cuento tiene un buen nivel más allá del contexto? Me refiero a que si está bien redactado
En línea

fNiX

Desconectado Desconectado

Mensajes: 37


Dame un punto de apoyo... y movere al mundo!


Ver Perfil WWW
Re: criptografia [El escarabajo De Oro] uso de análisis de frecuencia
« Respuesta #5 en: 16 Mayo 2008, 21:02 »

muy bueno el texto, bastante interesante ;)

PD: El cuento tiene un buen nivel más allá del contexto? Me refiero a que si está bien redactado

si, bajo mi punto de vista es un exelente libro
esta muy bien redactado.

obiamente yo no quise hablar del libro en el post, sencillamente me enfoque en la "criptografia" que aparece en el libro, pero si te interesa el contenido del libro te puedo decir que es muy bueno.

deben de encontrar un tesoro con dos pistas:

-un escarabajo de oro
-el mensaje cifrado

y tiene un desarrollo de la historia increible, por mi parte lo recomiendo  :D
En línea

Freeze.


Desconectado Desconectado

Mensajes: 2.731



Ver Perfil WWW
Re: criptografia [El escarabajo De Oro] uso de análisis de frecuencia
« Respuesta #6 en: 21 Mayo 2008, 03:02 »

Muy bueno..!!!!!! :D

A mi no me gusta mucho la cryptografia y me dejaste impresionado :xD
En línea

Aberroncho
Colaborador
***
Desconectado Desconectado

Mensajes: 1.642


Daría todo lo que sé por la mitad de lo que ignoro


Ver Perfil
Re: criptografia [El escarabajo De Oro] uso de análisis de frecuencia
« Respuesta #7 en: 27 Mayo 2008, 08:31 »

Muy bueno pero permitidme una puntualización: los análisis de frecuencia sólo sirven para textos cifrados con cifras de sustitución (a una letra del texto claro le corresponde una letra del texto cifrado y además siempre la misma). Es efectivo con textos largos que hayan sido cifrados con cifrado Cesar o similares.

Hoy en día este tipo de cifrados está largamente superado.
En línea

"La ignorancia es la noche de la mente, pero una noche sin Luna ni estrellas."
(Confucio)
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
Powered by SMF 1.1.16 | SMF © 2006-2008, Simple Machines