La criptografía consiste en codificar un mensaje de forma que, aunque llegue a manos indebidas, éste no pueda ser descifrado. Teniendo en cuenta la gran cantidad de información que intercambiamos hoy en día, sobre todo a través de Internet, es un tema muy importante y un campo en el que trabajan muchos de los mejores matemáticos del mundo.
Pero este asunto ha interesado al ser humano desde hace mucho tiempo. Julio César codificaba los mensajes de sus ejércitos con, se llama así por eso, el cifrado de César, que consiste en trasladar el alfabeto un número de lugares a la derecha. Veamos un ejemplo para entenderlo: la siguiente tabla muestra el alfabeto trasladado 2 lugares hacia la derecha:
y así, si queremos enviarle a alguien el mensaje "secreto" (no ponemos espacios en blanco):
le escribiríamos:
y cuando llegase al destinatario, él lo descodificaría (se supone, claro, que conoce las reglas).
La verdad es que Julio César tuvo mucha suerte de que sus enemigos no tuviesen ni idea de matemáticas (vamos, que se les llama bárbaros con razón), porque su método es muy fácil de romper (romper es la palabra que se usa para decir que las reglas de un método han sido descubiertas y ya no es seguro utilizarlo).
Un método que mejora un poco el de César consiste en reordenar el alfabeto como nos dé la gana. Por ejemplo:
Este método tampoco es muy seguro y una forma básica de intentar romperlo es estudiar cuántas veces aparece cada una de las letras en el mensaje y compararlas con las veces que aparece cada letra en el idioma en el que se cree que está escrito el original. Por ejemplo, en español se sabe que la letra que más aparece es la E, luego la A, etc, con los siguientes porcentajes aproximados (Fuente: Wikipedia):
¿Y más reciente? ¿Mejores métodos?
Hay una película, basada en hechos reales, en la que se cuenta cómo los ingleses lograron romper Enigma, la máquina que los nazis utilizaban para codificar sus mensajes durante la II Guerra Mundial.
En la actualidad se utiliza el algoritmo RSA, que se basa en la dificultad de descomponer números grandes en sus factores primos. Es un método que tiene los días contados porque dejará de ser seguro cuando se desarrollen ordenadores cuánticos potentes. Que os lo intente explicar Eduardo:
No hay comentarios :
Publicar un comentario