Sunteți pe pagina 1din 1

Protocolul lui Blom pentru schimbul de chei pe un canal

nesecurizat
Alegem numărul de utilizatori n m. mare sau egal cu trei
n=3, p>n (numarul de utilizatori, poate oricat de mare)
1. Alegem p-prim, a, b, c - numere prime
Zp p = 187-numar prim, a = 3, b = 19, c = 23 constante.
2. Alegem cheile publice pentru utilizatori de pe intervalul ru Zp
Utilizatori: 1, 2, 3
Chei publice: r1 = 29, r2=53 r3 = 17
3. Construim polinomul pentru calcularea informației transmise prin canalul secret
f(x, y) = (a + b (x + y) + c * x * y) mod p = (3+19(x+y)+23*x*y) mod 187
4. Calculăm polinoamele (cheile de incredere) caracteristice:
G1 = (x, r1) = (3+19(x+29)+23*x*29) mod 187 = (3+19x+551+667x) mod 187=(686x+554) mod 187
G2 = (x, r2) = (3+19(x+53)+23*x*53) mod 187 = (3+19x+1007+1219x)mod 187=(1238x+1010) mod 187
G3 = (x, r3) = (3+19(x+17)+23*x*17) mod 187 = (3+19x+323+391x) mod 187=(410x+326) mod 187
5. Calculăm cheile secrete
Gn(x) = f(x, ru), n=1,2,3 , dacă u = v, atunci Ku,v = Ku, v = (ru, rv)
r1  r2, r3
K(1, 2) = f(G1, r2) = (686x+554) mod 187= (686r2 + 554) mod 187 = (686* 53+ 554) mod 187 = 73
K(1, 3) = f(G1, r3) = (686x+554) mod 187= (686r3 + 554) mod 187 = (686* 17+ 554) mod 187 = 61
r2  r1, r3
K(2, 1) = f(G2, r1) = (1238x+1010) mod 187= (1238 r1+1010) mod 187= (1238*29+1010) mod 187=73
K(2, 3) = f(G2, r3) = (1238x+1010) mod 187= (1238 r3+1010) mod 187= (1238*17+1010) mod 187 =177
r3  r1
K(3, 1) = f(G3, r1) = (410x+326) mod 187= (410 r1+326) mod 187= (410*29+326) mod 187= 61
K(3, 2) = f(G3, r2) = (410x+326) mod 187= (410 r2+326) mod 187= (410*53+326) mod 187=177

S-ar putea să vă placă și