domingo, 16 de enero de 2022

Principios de Criptografia

 La Criptografia es la rama de las Matematicas dedicada a codificar la escritura, de tal forma que se puedan enviar mensajes secretos, que solo aqullos en posesion de la clave puedan comprender, es claro que el objetivo es controlar nuestas clkaves y romper las del enemigo, de tal forma que ellos no puedan enterarse de lo que planeamos, pero nosotros si.

Este simple concepto, ha sido cfausa de miles de muertes, del derrumbamiento de IImperios y en mucho sentido, ha labrado el mundo tal y como lo conocemos, en la Primera Guerra Mundial, Estados Unidos fue a la guerra, gracias al Telegrtama Zimmerman, en el cual Alemania proponia a México una alianza militar, para retomar sus territorios perdidos, la clave alemana habia sido rota por los britanicos y pudieron leer el mensaje con toda claridad.

En la Segunda Guerra Mundial, ocurrio lo mismo, los alemanes habian desarrollado un avanzado sistema, llamado Enigma, en el cual, los mensajes estaban codificados, por medio de una maquina con rotores, cada letra dependia de la poscion inicial de cada rotor, de tal forma que nunca se repetia nueamente, asi si habia una A, la siguiente A podia ser cualquiera de las otras letras.

Estadistica

La forma mas sencilla de Decodificacion es por medio de esta herramienta, cada idioma tiene un uso peculiar de cada letra, asi en occidente, el español usa mucho las vocales, asi la A es la mas frecuente, seguida por la E, y asi sucesivamente, basta con que hagamos una tabla de frecuencia del uso de las letras y podremos leer un mensaje codificado.

Asi que es importante ocultar las frecuencias, para eso se inventaron varios metodos, como el usar un orden alestorio, por ejemplo, basarse un libro, y usar las frecuencias asociadas a una pagina determinada del libro, asi por ejemplo, si la primera S de la pagina 55 es la 23 letra en aparecer, eses sera el numero que le correspondera, para la segunda S del mensaje, se correspondera con la primera S de lka pagina 100, digamos, que esta la posicion 12, asi que tendremos dos numeros diferentes para las S. En este caso, la solucion es ubicar el libro y la regla de correspondencia, lo cual a veces ha funcionado, pero sin embargo, es mejor usar la estructura del lenguaje, asi debemos buscar los DIE en aleman o los INSKY en ruso, que siempre tendran la misma estructura a lo largo del mensaje, esto rs crear vReglas de Correspondencia para las estructuras, esto puede hacerse por tablas de frecuencia (una por cada pagina) y por Sistemas de Ecuaciones Lineales.

Estosa sistemas sencillos fueron reemplazados por los Complejos Sistemas de Rotores, en los cuales, la primera vez que una letra Aparece, tiene una regla de corespondebncia, la segunda otra, la tercera otra y asi sucesivamente, de tal forma que la Combinatoria resultante es giganteca, o en palabras Matematicas un Sistema de n variables y n ecuaciones, que todavia es posible resolver. pero que te llevara mucho tiempo hacerlo; y si el enemigo cambia el orden de los rotores el dia siguiente, no es posible leer los de mañana.

Es ahi donde se uso la primer computadora moderna, Colossus, podia hacer los millones de calculos necesarios y reproducir el mensaje en lenguaje llano, pero aun asi, no podia leer los cientos de mensajes diarios del enemigo, por lo que su uso seria limitado, a menos de que se pudiera conocer el orden diario de los rotores, esto es la Reglaa de Correspondencia, y esto se consguio de una forma muy interesante, usando la Burocracia y la Psicologia, los alemanes, muy ordenados, siempre terminaban sus mensajes con un_ HEIL HITLER, la cual nos da una pista de 6 letras con su respectiva Regla, asi que extrapolando el orden, podian tener el orden de hasta 6 rotores, como las maquinas alemanas solo tenian 5, sobraba una, por  lo que Coloso se uso para traducir rapidamente los mensajes, no para romperlos.

Probabildad

Y aqui entra en juego esta rama, en la actualidad, se siguen usando principios parecidos, asi si los rusos codifican VODKA, la Probabilidad de que las letras ASDFGH signifiquen lo mismo, es calculable, aun con una modesta computadora personal, es posible hacer una decodificacion decente. solo es necesario saber Probabilidad.

Este es solo un artriculo introductorio, hay muchos metodos de codificar y de romper las codificaciones, no he mencionado a proposito las KEYS (Llaves), la ultima moda computacional, ni los metodos usados para decodificar el JN-25 y mas, porque eso requeriria mucho espacio, en realidad, este es el primer articulo de mi intento por Descifrar el Disco de Festos.