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



+  Foro de elhacker.net
|-+  Seguridad Informática
| |-+  Seguridad
| | |-+  Criptografía
| | | |-+  DESAFIO Con algoritmo desencriptar texto
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Imprimir
Autor Tema: DESAFIO Con algoritmo desencriptar texto  (Leído 1044 veces)
Ja_Pc

Desconectado Desconectado

Mensajes: 3


Ver Perfil
DESAFIO Con algoritmo desencriptar texto
« en: 27 Abril 2006, 08:50 »

 :-\ La verdad es que llevo varios dias leyendo informacion con respecto a criptologia, dado un problema a resolver, pero creo que es mas complicado de lo que parecia. (soy estudiante de informatica en primer semestre, y hace ya varios años que no entraba en un aula)
Este es el trabajo
TRABAJO DE INVESTIGACIÓN
[/left][/u][/b]
Dado un texto encriptado que respeta los espacios y puntuación del texto original y que cada letra representa siempre a la misma letra del texto original, se le pide que diseñe un algoritmo que permita descifrar un texto cualquiera cifrado de esta manera.

 :o  SOLICITO AYUDA
Necesito encontrar o mejor dicho, desarrollar un algoritmo que me permita (en forma manual) encontrar o descifrar un texto encriptado o cifrado (letras por letras / texto por texto) y del que solo sabemos esta informacion, y peor aun no lo tengo hasta el dia de clases.
Algunas opciones son por Ej: Clave Cesar (al cual podemos modificar el factor por la cantidad de letras del alfabeto)
 LO que necesito es un ejemplo a seguir de un algoritmo, dado que la informacion en internet solo habla de formulas que todavia no nos han enseñado a desarrollar.
Cualquier aporte sera bien recibido
(Entiendo tambien que en general no es del agrado el andar resolviendo tareas de otros -pero necesito la ayuda-)
« Última modificación: 28 Abril 2006, 07:29 por Ja_Pc » En línea
sirdarckcat
sdc
CoAdmin
*****
Desconectado Desconectado

Mensajes: 4.643


HAND


Ver Perfil WWW
Re: Con algoritmo desencriptar texto
« Respuesta #1 en: 28 Abril 2006, 03:48 »

algoritmo?
manual?
pues lo veo facil.. pero esq es diferente algoritmo a programa, algoritmo solo es la serie de pasos, un programa ya es en cierto lenguaje...

primero debes saber programar.. para eso esta el foro de programacion y de ejercicios.

y aqui te dejo una web con informacion sobre multiples algoritmos clasicos:
http://webdia.cem.itesm.mx/ac/rogomez/CursoCriptoTec/main.html
En línea

Ja_Pc

Desconectado Desconectado

Mensajes: 3


Ver Perfil
Re: Con algoritmo desencriptar texto
« Respuesta #2 en: 28 Abril 2006, 06:19 »

Gracias SirDarckCat    :rolleyes:
No es necesario (no se debe) programar, por el contrario, debo entregar un informe de los pasos a seguir y en la clase (en papel) demostrar que la metodologia es capaz de descifrar un texto "x"
Segun el profe, es algo basico, pero nos tiene muy complicados. he consultado a todos los compañeros y nadie tiene nada claro todavia. Tenemos bastante informacion, pero la verdad es que nos falta una guia, un ejemplo, algo basico.
Hemos consultado a informaticos de años superiores y nos dicen que con un programa todo resuelto, pero no nos piden eso!!
Hable con el profe por la dificultad del trabajo, pero dice que algo senceillo y que hay que complicarse...
La tendencia nos indica que debe ser a travez de matricez para llegar a un resultado favorable (+ 75%).
Bueno, el que busca encuentra....        ...dicen!
En línea
Crack_X
Anti-War
Colaborador

Desconectado Desconectado

Mensajes: 2.324


Peace & Love


Ver Perfil WWW
Re: DESAFIO Con algoritmo desencriptar texto
« Respuesta #3 en: 28 Abril 2006, 11:58 »

Puedes crear un algoritmo de transposicion y seguir los pasos inversos para descifrar un texto.
En línea

Shit loads of money spend to show us wrong from right. Say no to war


Yasser Has Things To Say
WarZone
Ja_Pc

Desconectado Desconectado

Mensajes: 3


Ver Perfil
Re: DESAFIO Con algoritmo desencriptar texto
« Respuesta #4 en: 28 Abril 2006, 21:20 »

Hola Crack_X  :)
Gracias por el aporte...
Mi gran problema es no tener el texto encriptado para ir probando alternativas.
Debemos llegar cada uno de nosotros con una propuesta o formula que sea capas de descifrar la mayor cantidad de palabras dentro de un texto cualquiera, sin saber el metodo de encriptacion de este.
Toda la informacion que he recopilado habla de encriptaciones mucho mas complejas y dificiles de resolver, lo mio es algo mas basico, dijo el profe.
Y aqui estoy, con gran cantidad de informacion, pero no avanzo...
En línea
Crack_X
Anti-War
Colaborador

Desconectado Desconectado

Mensajes: 2.324


Peace & Love


Ver Perfil WWW
Re: DESAFIO Con algoritmo desencriptar texto
« Respuesta #5 en: 29 Abril 2006, 19:59 »

Ahora que entiendo mejor lo que dices creo que es mucho mas facil. Dado que es una substitucion monoalfabetica no puede ser tan complicado. Lo primero que tendrias que hacer es un analisis de frecuencia (cuales son las letras o simbolos mas repetidos) y mirar una tabla de frecuencia de una letra (en español comunmente es la E).

Luego que tengas eso solo debes mirar que palabras crees que puedas formar e ir jalando. Es como un rompecabezas.

Mira aqui para mas info: http://webs.ono.com/usr005/jsuarez/tabfrec.html
En línea

Shit loads of money spend to show us wrong from right. Say no to war


Yasser Has Things To Say
WarZone
exit1

Desconectado Desconectado

Mensajes: 37


Ver Perfil
Re: DESAFIO Con algoritmo desencriptar texto
« Respuesta #6 en: 30 Abril 2006, 00:01 »

Exactamente lo que dice Crack_X, no es muy complejo dado que simplemente es un cifrado por sustitución simple de un caracter por otro respetando los patrones de forma de las palabras, lo que debes hacer como se ha dicho anteriormente, es hacer un analisis de redundancia para mirar que caracteres son los mas repetidos en un texto cifrado, ahora despues de esto tendras una idea de que letras son más frecuentes en el caso del español suelen ser las vocales, así que pues puedes empezar a identificar posibles patrones en palabras como por ejemplo los articulos indefinidos (el,la,los,las) que suelen tener una redundancia alta en un texto normal como no varia la formación de palabras pues siempre serán conformados por dos o tres caracteres de alli puedes partir para ver en que rango estan desplazados los valores de dichos caracteres... por ejemplo, la codificación simple ROT13 la cual consiste en desplazar las letras del alfabeto en 13 posciciones hacia adelante, por ejemplo la letra A -en orden alfabetico- sería el caracter M el X sería J y así suscecivamente...

se debe tener en cuenta que solo es una idea o sugerencia, igual para empezar debes tomar un texto que en lo posible no hallas leido y desplazar los valores alfabeticos de alguna manera y luego intentar el analisis.

un saludo.
En línea
sirdarckcat
sdc
CoAdmin
*****
Desconectado Desconectado

Mensajes: 4.643


HAND


Ver Perfil WWW
Re: DESAFIO Con algoritmo desencriptar texto
« Respuesta #7 en: 02 Mayo 2006, 04:17 »

si debe ser lo que dice crack_x.. solo que dile a tu profesor que solo sirve en cifrados clasicos y sin comprimir.. es decir el 0% de los cifrados seguros...

en fin, q te parece esa idea para WZ crack_x? hacer un algoritmo desencriptador de cifrados clasicos de transposición... asi de que objetivo que le atine al 75% o mas de los casos de prueba.

estaria bien no?

Saludos!!

En línea

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