lunes, julio 05, 2010

Criptografía clásica. Sustituciones Monoalfabéticas. Polybios

Criptosistema de Polybios


    Quizá el criptosistema más antiguo que se conoce se debe al historiador griego Polybios. No se conoce si Polybios usaba este sistema para propósitos criptográficos.

Este sistema está pensado para alfabetos con 25 símbolos, así que para ajustarlo al castellano, cambiaremos la J por la I y la Ñ por la N, con lo que tenemos ya un alfabeto reducido de 25 símbolos.

Para cifrar un texto se usa la siguiente tabla, que llamaremos tabla de Polybios:

  A B C D E
A A B C D E
B F G H I K
C L M N O P
D Q R S T U
E V W X Y Z

Cada letra del mensaje original se cifra por el par de letras que indican la fila y la columna en la que se encuentra. De esta forma, la representación de K será BE. El texto

ESTOY AL BORDE DE UN PRECIPICIO

se cifra como:

AEDCDDCDED AACA ABCDDBADAE ADAE DECC CEDBAEACBDCEBDACBDCD

Esto no es más que una sustitución monoalfabética con el alfabeto de destino {AA, AB, ..., AE, BA, ..., EE} de 25 símbolos.

No hay comentarios: