Estas aquiContenido / ACYNOS 2
ACYNOS 2
Por Agustín
Nueva versión mejorada de mi anterior ACYNOS.
Reto descargable directamente en pdf para mejorar la legibilidad...
- Abre sesión o crea tu cuenta para enviar opiniones
Versión para imprimir
Etiquetas
Criptografía, Privacidad y Seguridad en Internet
Estas aquiContenido / ACYNOS 2
Por Agustín
Nueva versión mejorada de mi anterior ACYNOS.
Reto descargable directamente en pdf para mejorar la legibilidad...
Versión para imprimir
Y echarle un ojo a tu reto.
De entrada le veo un problema, que es el tema de los 10 digitos ya que se presta a un ataque por fuerza bruta. 10^10 no es un número inabordable. Se pueden intentar generar semillas y a partir de ellas el alfabeto y sacar unos pocos caracteres a ver si son viables.
No se, así a priori, si puede refinarse más el ataque y hacerlo más dirigido. Aunque lo veo difícil, debe poder limitarse el número máximo de cifrados, ya que será complicado que la rutina pseudoaleatoria pueda generar todos los valores entre .0000000001 y .9999999999. Igualmente, si hay sesgos en la distribución puede optimizarse el ataque buscando entre los valores de semilla más probables.
A ver si desempolvo el entorno de programación y me pongo.
Saludos
Por supuesto, la longitud de los decimales es una desventaja. Con un lenguaje de programación decente se podría mejorar. No obstante, probar todas las semillas posibles no garantiza el descifrado, pues la clave seguiría siendo desconocida.
Un saludo
Me lo he mirado con más cariño y ciertamente el incorporar la clave le añade bastante dificultad al análisis.
Me gusta bastante el algoritmo. No aumenta el tamaño del mensaje y parece resistente. La única pega que le veo es la coma flotante que, como bien indicas, puede dar problemas de decodificación si el entorno del receptor la trata de manera distinta al emisor.
De todos modos le voy a echar un ojo al fichero a ver que puede deducirse de él.
Saludos
No hay ningún problema si se trata de igual manera, limitando en número de decimales. Parece farragoso, lo sé. No se trata, desde luego, de cifrado con papel y lápiz, sino pensado para automatizarlo.
Una pequeña modificación de ACYNOS, permite cifrar -y descifrar- ficheros .rtf, incluyendo tipos de letra, formatos, tablas, incluso gráficos tipo "wordart".
Cifrado
Descifrado
Hola soy nuevo apenas me registré hoy... más bien ayer porque en este momento ya pasaron las 12 am hace rato... he estado analizando tu reto por un rato y esta muy bien elaborado, te felicito... ahora no podré sacarmelo de la cabeza por un tiempo... estaré rondando por aquí en busca de alguna pista o sugerencia y de los comentarios de los expertos :D...
Con respeto
Kamilin
Gracias por el comentario. Los que tú llamas "expertos" parece que no están demasiado interesados... por el momento, así que podemos llevar el debate los no-expertos. No se trata tan solo de romper el cifrado -cosa que a lo mejor es imposible con la potencia e cálculo disponible en casa-, sino de discutir los diferentes aspectos del algoritmo, para tratar de mejorarlo.
Un saludo
Así, a bote pronto, se podría pensar en un ataque por fuerza bruta, como sugiere LlamameX. Habría que probar 10^10 semillas, entre 0.0000000000 y 0.9999999999 para conseguir acertar con el alfabeto de cifrado. Para cada una de éstas semillas, habría que probar, a su vez, con otras 10^10 semillas para acertar con la secuencia correcta de números aleatorios. Si mis cálculos no fallan, eso supone de hecho una barrera de 10^100 operaciones, que me parece bastante grande, aunque no sé si en la actualidad eso es factible en tiempo razaonable para nuestros ordenadores con procesador de cuádruple núcleo, etc, etc, o incluso para supercomputadores. Suponiendo que eso sea factible, en una de las 10^100 combinaciones de semillas, tendríamos una situación en la que las letras cifradas, Ci, y las planas Pi, cumplirían
Pi = Ci - Ki - Ai
donde sólo las Ki serían desconocidas, con lo que podrían calcularse, y ya tendríamos la clave y, por tanto, el problema resuelto. Ahora bien ¿Habrá algún modo de saber cuándo hemos dado con la combinación correcta? ¿Hay algún método estadístico para ello?
Saludos
Creo que tus cálculos numéricos son correctos, aunque no tengo respuesta para tus preguntas. No sé si habrá algún modo de saber cuándo se tiene un alfabeto correcto y cuándo los números aleatorios Ai están bien calculados. Por otra parte, creo que hay un error en tu planteamiento, ya que de la expresión
Pi = Ci - Ki - Ai (módulo 28)
no conoceríamos ni Ki ni Pi, que es lo que supongo querías decir.
Creo que tocaría observar los resultados (uff) o enseñarle a la máquina a identificar cuando un texto tiene sentido gramatical (re-uff) xD
Hablando en serio ps no se si haya un método estadístico para eso, toca hablar con los que saben =/