Вы находитесь на странице: 1из 1

UTM, Курс: Securitatea in sisteme distribuite

Тема: Utilizarea protocolului pentru shimb de chei Bloom in securitatea sistemelor distribuite,
dr.,conf.univ. A. cerbu

1. Выберите количество пользователей


n=3
2. Выберите p, a, b, c
p = 17, a = 1, b = 2, c = 3
3. Мы выбираем открытые ключи для пользователей по ассортименту ru Zp
пользователи: 1, 2, 3
Открытые ключи: r1 = 1, r2=2 r3 = 3

4. Построим полином для расчета информации, передаваемой по секретному каналу


f(x, y) = (a + b (x + y) + c * x * y) mod p = (1+2(x+y)+3*x*y) mod 17

5. Мы вычисляем полиномы (секретные ключи):


G1 = (x, r1) = (1+2(x+1)+3*x*1) mod 17= (1+2x+2+3x) mod 17 = (5x + 3) mod 17
G2 = (x, r2) = (1+2(x+2)+3*x*2) mod 17= (1+2x+4+6x) mod 17 = (8x + 5) mod 17
G3 = (x, r3) = (1+2(x+3)+3*x*3) mod 17= (1+2x+6+9x) mod 17 = (11x + 7) mod 17

6. Мы рассчитываем открытые ключи


Gn(x) = f(x, ru) , dacă u = v, atunci Ku,v = Ku, v = (ru, rv)
r1  r2, r3
K(1, 2) = f(G1, r2) = (5x + 3) mod 17 = (5r2 + 3) mod 17 = (5*2 + 3) mod 17 = 13
K(1, 3) = f(G1, r3) = (5x + 3) mod 17 = (5r3 + 3) mod 17 = (5*3 + 3) mod 17 = 1
r2  r1, r3
K(2, 1) = f(G2, r1) = (8x + 5) mod 17 = (8r1 + 5) mod 17 = (8*1 + 5) mod 17 = 13
K(2, 3) = f(G2, r3) = (8x + 5) mod 17= (8r3 + 5) mod 17 = (8*3 + 5) mod 17 = 12
r3  r1, r2
K(3, 1) = f(G3, r1) = (11x + 7) mod 17 = (11r1 + 7) mod 17 = (11*1 + 7) mod 17 = 1
K(3, 2) = f(G3, r2) = (11x + 7) mod 17 = (11r2 + 7) mod 17 = (11*2 + 7) mod 17 =12