Gr: I31 Butnaru Oleg

Partajarea secret Blakley (7,4)

m1 m2 m3 m4
1. Alegem 7 numere reciproc prime cu conditia c: * * * <S<
m5 m6 m7
* *

m1 =2; m2 =7; m3 =5; m4 =11; m5 =3; m6 =17; m 7 =13.

m1 * m 2 * m3 * m4 =770. m5 * m6 * m 7 =663.

m1 m2 m3 m4 m5 m6 m7
M= * * * * * * =2*7*5*11*3*17*13=510510.

Alegem S din relatia 770>S>663, fie S=700.

Si Fiecare persoana primeste prametrii
Formam urmele S(mod mi).
S m
( i , i , M).
S 1 =700 mod 2=0;
P1 =(0, 2, 510510);
S 2 =700 mod 7=0;
P2 =(0, 7, 510510);
S 3 =700 mod 5=0;
P3 =(0, 5, 510510);
S 4 =700 mod 11=7;
P4 =(7, 11, 510510);
S 5 =700 mod 3=1;
P5 =(1, 3, 510510);
S 6 =700 mod 17=3;
P6 =(3, 17, 510510);
S 7 =700 mod 13=11.
P7 =(11, 13, 510510).
Restabilira cheii:

M
Mi Ni 1
m
= mi = Mi mod ( i ).

M 510510
M1 N1 1
= m1 = 2 =255255, = 255255 mod2=1.

M 510510
M2 N2 1
= m2 = 7 =72930, = 72930 mod7=2.

M 510510
M3 N3 1
= m3 = 5 =102102, = 102102 mod5=3.

M 510510
M4 N4 1
= m4 = 11 =46410, = 46410 mod11=1.

M 510510
M5 N5 1
= m5 = 3 =170170, = 170170 mod3=1.

M 510510
M6 N6 1
= m6 = 17 =30030, = 30030 mod17=15.

M 510510
M7 N7 1
= m7 = 13 =39270, = 39270 mod13=4.

I i = S iM i * N i .

I 1 =0; I 2 =0; I 3 =0;

I 4 =7*46410*1=324870;

I 5 =1*170170*1=170170;

I 6 =3*30030*15=1351350;

I 7 =11*39270*4=1727880.
k k

S= Ii mod ( mi ).
i=1 i=1

I
I I +I m m m m
S= + 5 + 6 7 )mod ( 4 * 5 * 6 * 7 )=

=(324870+170170+1351350+1727880)mod (11*3*17*13)=700.