Lucrare individuală nr.

8
“Protocolul Blum”
1. Alegem numărul de utilizatori
n = 11 3

2. Alegem p, a, b, c
p = 103, a = 11, b = 19, c = 23

3. Alegem cheile publice pentru utilizatori de pe intervalul ru Zp

Utilizatori: 1, 2, 3, 4, 5,6,7,8,9,10,11.
Chei publice: r1 = 2, r2=5, r3 = 29, r4 = 31, r5 = 37

4. Construim polinomul pentru calcularea informației transmise prin canalul secret

f(x, y) = (a + b (x + y) + c * x * y) mod p = (11+19 (x + y) + 23 * x * y) mod 103

5. Calculăm polinoamele (cheile secrete):

G1 = (x, r1) = (11+19 (x + 2) + 23 * x * 2) mod 103= (11 + 19x +38 + 46x) mod 103 = (65x + 49) mod 103
G2 = (x, r2) = (11+19 (x + 5) + 23 * x * 5) mod 103= (11 + 19x + 95 + 115x) mod 103 = (134x + 96) mod 103
G3 = (x, r3) = (11+19 (x + 29) + 23 * x * 29) mod 103= (11 + 19x + 551 + 667x) mod 103 = (686x + 562) mod 103
G4 = (x, r4) = (11+19 (x + 31) + 23 * x * 31) mod 103= (11 + 19x + 589 + 713x) mod 103 = (732x + 600) mod 103
G5 = (x, r5) = (11+19 (x + 37) + 23 * x * 37) mod 103= (11 + 19x + 703 + 851x) mod 103 = (870x + 714) mod 103

6. Calculăm cheile publice

Gn(x) = f(x, ru) , dacă u = v, atunci Ku,v = Ku, v = (ru, rv)
r1  r2, r3, r4, r5
K(1, 2) = f(G1, r2) =(65x + 49) mod 103= (65r2 + 49) mod 103 = (65 * 5 + 49) mod 103 = 65
K(1, 3) = f(G1, r3) = (65x + 49) mod 103= (65r3 + 49) mod 103 = (65 *29 + 49) mod 103 =80
K(1, 4) = f(G1, r4) =(65x + 49) mod 103= (65r4 + 49) mod 103 = (65 * 31 + 49) mod 103 = 4
K(1, 5) = f(G1, r5) = (65x + 49) mod 103= (65r5 + 49) mod 103 = (65 * 37 + 49) mod 103 = 85

r2  r1, r3, r4, r5

K(2, 1) = f(G2, r1) = (134x + 96) mod 103= (134r1 + 96) mod 103 = (134 * 2 + 96) mod 103 = 55
K(2, 3) = f(G2, r3) = (134x + 96) mod 103= (134r3 + 96) mod 103 = (134 * 29+ 96) mod 103 = 68
K(2, 4) = f(G2, r4) = (134x + 96) mod 103= (134r4 + 96) mod 103 = (134 * 31 + 96) mod 103 = 27
K(2, 5) = f(G2, r5) = (134x + 96) mod 103= (134r5 + 96) mod 103 = (134 * 37 + 96) mod 103 = 7

r3  r1, r2, r4, r5

K(3, 1) = f(G3, r1) = (686x + 562) mod 103= (686r1 + 562) mod 103 = (686 * 2 + 562) mod 103 = 80
K(3, 2) = f(G3, r2) = (686x + 562) mod 103= (686r2 + 562) mod 103 = (686 * 5 +562) mod 103 = 78
K(3, 4) = f(G3, r4) = (686x + 562) mod 103= (686r4 + 562) mod 103 = (686 * 31 + 562) mod 103 = 95
K(3, 5) = f(G3, r5) = (686x + 562) mod 103= (686r5 + 562) mod 103 = (686 * 37 + 562) mod 103 = 91

r4  r1, r2, r3, r5

K(4, 1) = f(G4, r1) = (732x + 600) mod 103= (732r1 + 600) mod 103 = (732 * 2 + 600) mod 103 = 4
K(4, 2) = f(G4, r2) = (732x + 600) mod 103= (732r2 + 600) mod 103 = (732 * 5 + 600) mod 103 = 37
K(4, 3) = f(G4, r3) = (732x + 600) mod 103= (732r3 + 600) mod 103 = (732 * 29 + 600) mod 103 = 95
K(4, 5) = f(G4, r5) = (732x + 600) mod 103= (732r5 + 600) mod 103 = (732 * 37 + 600) mod 103 = 80

r5  r1, r2, r3, r4

K(5, 1) = f(G5, r1) = (870x + 714) mod 103= (870r1 + 714) mod 103 = (870 * 2 + 714) mod 103 = 85
K(5, 2) = f(G5, r2) = (870x + 714) mod 103= (870r2 + 714) mod 103 = (870 * 5 + 714) mod 103 = 17
K(5, 3) = f(G5, r3) = (870x + 714) mod 103= (870r3 + 714) mod 103 = (870 * 29 + 714) mod 103 = 91
K(5, 4) = f(G5, r4) = (870x + 714) mod 103= (870r4 + 714) mod 103 = (870 * 31 + 714) mod 103 = 80