Páginas: [1]
|
 |
|
Autor
|
Tema: DESAFIO Con algoritmo desencriptar texto (Leído 1041 veces)
|
Ja_Pc
Desconectado
Mensajes: 3
|
 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. SOLICITO AYUDANecesito 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
|
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
Mensajes: 3
|
Gracias SirDarckCat  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
Mensajes: 2.324
Peace & Love
|
Puedes crear un algoritmo de transposicion y seguir los pasos inversos para descifrar un texto.
|
|
|
|
|
En línea
|
|
|
|
Ja_Pc
Desconectado
Mensajes: 3
|
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
Mensajes: 2.324
Peace & Love
|
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
|
|
|
|
exit1
Desconectado
Mensajes: 37
|
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
|
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]
|
|
|
|