ALGORITMOS DE TRANSPOSICION

Algoritmos de Transposición


A diferencia de los algoritmos de sustitución en donde los caracteres que conforman el mensaje en claro son sustituidos por otros, los algoritmos de transposición los cambian de posición dentro del mismo mensaje dando lugar al criptograma el cual no puede ser comprendido a simple vista.


TRANSPOSICIÓN SIMPLE


El procedimiento para realizar la transposición simple es el siguiente:


1.    El mensaje en claro se reescribe en dos renglones: la primera letra en el primer renglón, la segunda en el segundo renglón, la tercera en el primer renglón, la cuarta en el segundo renglón y así uno y uno hasta acabar con todos los caracteres del mensaje en claro.


2.    Se reescribe el mensaje por renglones.




La figura 2.2.25 muestra un ejemplo de transposición simple:

Figura 2.2.25 Ejemplo de transposición simple


Para recuperar el criptograma se realiza lo siguiente:


1.    Se obtiene un número ´n´ de la siguiente manera: el número de caracteres que conforman el criptograma se divide entre dos, al resultado se le suma el residuo de la división.


2.    Se toman los primeros n caracteres del criptograma y se colocan en el primer renglón, los restantes se colocan en un segundo renglón.


3.    El mensaje en claro se conforma tomando uno y uno de los caracteres de cada renglón.


En la figura 2.2.26 se muestra la recuperación del MCla a partir del criptograma obtenido en el ejemplo de la figura 2.2.25.

 

 

Figura 2.2.26 Obtención del MCla de una transposición simple

Para realizar la transposición doble tenemos que llevar a cabo el mismo procedimiento dos veces arriba mencionado.




PARA DESCARGAR EL PROGRAMA DE TRANSPOSICIÓN, PULSE AQUI


Mas info sobre algoritmos de transposicion en este link