ACTIVIDAD 1

Consultar el sistema de Hill para encriptar y desencriptar mensajes. Luego describa el proceso (paso
1 7
a paso) para cifrar la palabra DEDICACIÓN empleando la matriz clave ( ) y la asignación
0 1
numérica que aparece en el siguiente recuadro (en él, el símbolo “_” representa el espacio entre las
palabras.
A B C D E F G H I J K L M Ñ N O P Q R S T U V W X Y Z - .
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28

La transcripción numérica teniendo en cuenta la tabla anterior para la palabra DEDICACIÓN es:

D E D I C A C I O N
3 4 3 8 2 0 2 8 15 13

Como la transformación lineal es de orden 2, lo que hacemos es agrupar los números en grupos de 2
en ternas quedando así:
(3,4) (3,8) (2,0) (2,8) (15,13)
Seguidamente se transforma las ternas anteriores (3,4) …. mediante la transformación lineal dada
1 7
por la matriz clave (
) en nuevas ternas:
0 1
1 7 3 1∗3+7∗4 31 2
( )*( ) = ( ) = ( ) =( 1 ∗ 29 + 2 = 31 ) = ( )
0 1 4 0∗3+1∗4 4 4
La transformación de la terna (3,4) es inicialmente (31,4) pero como se está trabando con MODULO
29 esto se convertirá en (2,4); así sucesivamente se hace con las demás ternas.
1 7 3 1∗3+7∗8 59 1
( )*( ) = ( ) = ( ) =( 2 ∗ 29 + 1 = 59 ) = ( )
0 1 8 0∗3+1∗8 8 8
1 7 2 1∗2+7∗0 2
( )*( ) = ( ) = ( )
0 1 0 0∗2+1∗0 0
1 7 2 1∗2+7∗8 58 0
( )*( ) = ( ) = ( ) =( 2 ∗ 29 = 58 ) = ( )
0 1 8 0∗2+1∗8 8 8
1 7 15 1 ∗ 15 + 7 ∗ 13 106 19
( )*( )= ( ) = ( ) =( 3 ∗ 29 + 19 = 113 ) = ( )
0 1 13 0 ∗ 15 + 1 ∗ 13 13 13
 9 5 2
(5 4 3) = 𝐴 𝑒𝑠𝑡𝑎 𝑚𝑎𝑡𝑟𝑖𝑧 𝑐𝑙𝑎𝑣𝑒 𝑠𝑒 𝑙𝑒 𝑐𝑎𝑙𝑐𝑢𝑙𝑎 𝑙𝑎 𝑚𝑎𝑡𝑟𝑖𝑧 𝑖𝑛𝑣𝑒𝑟𝑠𝑎
1 1 1