elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.
 
Inicio Ayuda Ingresar Registrarse
06 Octubre 2008, 20:17  



+  Foro de elhacker.net
|-+  Seguridad Informática
| |-+  Seguridad
| | |-+  Criptografía
| | | |-+  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 Imprimir
Autor Tema: criptografia [El escarabajo De Oro] uso de análisis de frecuencia  (Leído 1114 veces)
fNiX

Desconectado Desconectado

Mensajes: 25


Sin prejuicios el mundo seria mejor


Ver Perfil
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 desencriptar un mensaje encriptado
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 ENCRIPTADO:

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 desencriptar 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 encriptado 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 encriptado 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 encriptado 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 ENCRIPTADO:

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 encriptado
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: 425


Slackware


Ver Perfil
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
Seiris
Wiki

Desconectado Desconectado

Mensajes: 1.090


(*^_^*) miau (*^_^*)


Ver Perfil
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

http://slasheaven.com/viewstory.php?sid=27797&chapter=1

Como desear felicidad y que se cumpla:

Código:
sudo wish -i felicidad.deb

El problema es que no tieenes privilegios de administrador ^_^ quisa en la proxima vida xD

Digital Devil Saga (Danger) mp3  Mis subidas en RS (no actualizado en 8 meses xD)
fNiX

Desconectado Desconectado

Mensajes: 25


Sin prejuicios el mundo seria mejor


Ver Perfil
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: 395



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


Sin prejuicios el mundo seria mejor


Ver Perfil
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 encriptado

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

Freeze.

Desconectado Desconectado

Mensajes: 2.446

FireSoft


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

Un nuevo CMS, pruebalo:


Aberroncho
Colaborador

Desconectado Desconectado

Mensajes: 1.322


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

Un perdedor no es quien llega el último sino aquél que se sienta y mira y nunca ha intentado correr
Páginas: [1] Ir Arriba Imprimir 
Ir a:  







Consolas     La Web de Goku     MilW0rm     MundoDivx

Hispabyte     Truzone     TodoReviews     ZonaPhotoshop

hard-h2o modding    Foros de ayuda    Yashira.org    Videojuegos    indetectables.net   

Noticias Informatica    Seguridad Informática    ADSL    Foros en español    eNYe Sec

Todas las webs afiliadas están libres de publicidad engañosa.

Powered by SMF 1.1.6 | SMF © 2006-2008, Simple Machines LLC
Free counter and web stats