N= 115 e=3

N=5*23
n=p*q i Yi Gi Ui Vi
0 88 1 0
fidn=(p-1)*(q-1) 1 3 0 1
fidn=4*22 2 29 1 1 -29
88 3 3 0 -3 88 88-29 59

in(e,fidn)
inv(3,88)
59
A=3 B=88
B,A,1,0,0,1

b) Envía el número secreto K = 10 con confidencialidad a Federico, ¿qué criptograma le enviamo

c=K^e mod n
C=10^3MOD115
C=80

c) Descifra el criptograma anterior y recupera el secreto. Obligatorio usar Algoritmo de Exponenc

D=C^D mod n
D=80^59MOD115
D=10

59 = 111011

1 1^2*80MOD115 80
1 80^2*80MOD115 20
1 20^2*80MOD115 30
0 30^2MOD115 95
1 95^2*80MOD115 30
1 30^2*80MOS115 10

d) ¿Qué sucede si le enviamos el número secreto K = 24 a Federico? Justifica tu respuesta

c=K^e mod n
C=24^3MOD115
C=24
 criptograma le enviamos?

ar Algoritmo de Exponenciación Rápida.

 1 0 25 17 25 24 1 0 25 17 25 24 1 0
0 1 23 6 2 16 0 1 23 6 2 16 0 1
0 0 2 13 20 4 0 0 1 20 10 2 0 0

inv(2,27)*(fila3,Colm(i))mod27 25-(25*1)mod27=
14*(fila3,clom(i))mod27) 17-(25*20)mod27
25-(25*10)mod27
24-(25*2)mod27=

1=(inv(fila3,colum(i))*(fila3column(i))mod27
1= 14*2mod27
1=1
 0 3 18 1
23 6 2 16
1 20 10 2
25-(25*1)mod27=0
17-(25*20)mod27=3
25-(25*10)mod27=18
24-(25*2)mod27=1
1 0 0 3 18 1 3 5 20
0 1 0 5 15 24 18 15 10
0 0 1 20 10 2 1 24 2
23-(23*1)mod27=0
6-(23*20)mod27=5
2-(23*10)mod27=15
16-(23*2)mod27=24
ZÑC EUC RGU HVF CÑX VEG QCY AAG IFS TCP
ELC IFR ADO DEH ILL ESP OLI GRA MIC OEL
10 bloques y el ultimo es rellenado con las dos primeras letras del texto en claro EL