Lucrare individual Nr.

7
Algoritmul Blom (distribuia cheilor)
Elaborat: O. Cerbu
n>=3 , p=13
Avem utilizatorii: u, v, w.
Chei publice:
ru= 16
rv=9
a = 12
b=11
f(x,y) = a+b*(x+y)+c*x*y(mod p)

rw=3
c =5

f(x,y) = 12+11*(x+y)+5*x*y(mod 17)

1)Calculm polinomul caracteristic pentru fiecare utilizator:
gu(x)=f(x,ru) mod p
gu(x) = 12+11*(x+16)+80*x(mod 13) = (12+11x+176+80x) mod 13 =
(188+91x) mod 13 = 6+0x=6
gv(x) = (12+11*(x+9)+45x) mod 13 = (12+11x+99+45x) mod 13 = (111+56x)
mod 13 = 7+4x
gw(x)= (12+11*(x+3)+15x) mod 13 = (12+11x+33+15x) mod 13 = (45+26x)
mod 13 = 6+0x=6
2)Calculm cheile private kuv , kuw , kvw:
kuv= f(ru , rv) = 12+11*(16+9)+5*16*9 mod 13 = 12+275+720 mod 13 = 1007
mod 13 = 6
kuw= f(ru , rw) = 12+11*(16+3)+5*16*3 mod 13 = 12+209+240 mod 13 = 461
mod 13 = 6
kvw= f(rv , rw) = 12+11*(9+3)+5*9*3 mod 13 = 12+132+135 mod 13 = 279
mod 13 = 6