UNIVERSIDAD DE PANAMA

FACULTAD DE CIENCIAS NATURALES, EXACTAS Y

TECNOLOGÍA

ESCUELA DE MATEMÁTICAS

CONGRESO NACIONAL DE MATEMÁTICA

PROF. LUZ GONZÁLEZ

21 AL25 DE OCTUBRE2019
Objetivo: Encriptar mensajes a través
de matrices.
 Modelos de : Cifrado de César, el francés Blaise Vigenére, en el siglo XVI ,
desarrolló la teoría de la criptología polialfabética; en este momento se
presentará el Cifrado por Bloques.
 Se tenía el cifrado por ocurrencia por letras en el cifrado para el texto en
inglés. Que fue encontrado por Friedman y Kullback , donde en el típico inglés
se revisaba las ocurrencia de las letras E.T.N.R.I.O.A.
 En este momento discutiremos el cifrado poligráfico basado en algebra lineal
desarrollado por Lester Hill en 1929, fue el primer sistema criptográfico
polialfabético con las que se podía trabajar con más de tres símbolos
simultáneamente.
USANDO LA SIGUIENTE
CORRESPONDENCIA

Prof.Luz González
POR EJENMPLO

 THE GOLD IS BURIED IN ORONO

 Hacemos los bloques de dos letras
 TH EG OL DI SB UR IE DI NO RO NO
 La correspondencia sería:
 Definiendo 𝐶1 𝑦 𝐶2 en términos de 𝑃1 𝑦 𝑃2 de cada bloque de dos.
𝐶 ≡ 5𝑃1 + 17𝑃2 (𝑚𝑜𝑑 26)
 ൜ 1 ⇒ 𝐶1 ≡ 6 𝑦 𝐶2 ≡ 25
𝐶2 ≡ 4𝑃1 + 15𝑃2 (𝑚𝑜𝑑26)
 Haciendo:
𝐶1 ≡ 5(19) + 17(7)(𝑚𝑜𝑑 26)

𝐶2 ≡ 4(19) + 15(7) (𝑚𝑜𝑑26)
Quedarían los bloques de la siguiente
forma:
Teorema para encontrar el sistema de
transformación:
 Sea 𝑎, 𝑏, 𝑐, 𝑑, 𝑒, 𝑓, 𝑦 𝑚 enteros con 𝑚 > 0 , tal que ∆, 𝑚 = 1, 𝑑𝑜𝑛𝑑𝑒 ∆= 𝑎𝑑 −
𝑏𝑐. Entonces el sistema de congruencias :
 𝑎𝑥 + 𝑏𝑦 ≡ 𝑒 𝑚𝑜𝑑 𝑚
 𝐶𝑥 + 𝑑𝑦 ≡ 𝑓 𝑚𝑜𝑑 𝑚
 Tiene una única solución módulo 𝑚 dada por:
 ത
x ≡ ∆(𝑑𝑒 − 𝑏𝑓) 𝑚𝑜𝑑 𝑚
 ത
𝑦 ≡ ∆(𝑎𝑓 − 𝑐𝑒) 𝑚𝑜𝑑 𝑚
Donde ∆ത es una inversa de ∆ módulo 𝑚.
Matriz inversa: ഥ𝐴 𝑚𝑎𝑡𝑟𝑖𝑧 𝑖𝑛𝑣𝑒𝑟𝑠𝑎 𝑑𝑒 𝐴

 ഥ 𝑑
𝐴ҧ = ∆
−𝑏
∆ഥ 𝑒𝑠 𝑒𝑙 𝑖𝑛𝑣𝑒𝑟𝑠𝑜 𝑚𝑢𝑙𝑡𝑖𝑝𝑙𝑖𝑐𝑎𝑡𝑖𝑣𝑜 𝑑𝑒 ∆ 𝑀ó𝑑𝑢𝑙𝑜 26
−𝑐 𝑎
Matriz inversa Módulo P

𝐶1 5 17
 𝐶2
≡ 𝑀𝑜𝑑 26
4 15
5 17
 𝐸𝑙 ∆= = 75 − 68 = 7
4 15
 El inverso multiplicativo de 7 es 15 𝑀𝑜𝑑 26
 Entonces:
15 −17 225 −255 17 5
 15 ⇒ ⇒ 𝑚𝑜𝑑26
−4 5 −60 75 18 23
 Descrifrando:
𝑃1 ≡ 17𝐶1 + 5𝐶2 𝑚𝑜𝑑 26
 ቊ
𝑃2 ≡ 18𝐶1 + 23 𝐶2 𝑀𝑜𝑑 26

𝑃1 ≡ 17 6 + 15 25 𝑚𝑜𝑑 26 ⇒ 𝑃1 ≡ 19𝑚𝑜𝑑26

𝑃2 ≡ 18 6 + 23 25 𝑚𝑜𝑑26 ⇒ 𝑃2 ≡ 7𝑚𝑜𝑑26
Recordando

 THE GOLD IS BURIED ORONO

Por ejemplo:
Al enviarle: KG BH
Usando la matriz inversa:

𝑃1 ≡ 19𝐶1 + 3𝐶2 𝑚𝑜𝑑 26

ቊ
𝑃2 ≡ 5𝐶1 + 24𝐶2 𝑀𝑜𝑑 26

El descifrado es:

2 3
La matriz 𝐴 =
5 7