Partajarea secretă Blakley (7,4) (5,3)

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

m1=2; m1*m2*m3*m4 =858.

m2=11;

m 3=13; m 5*m6*m7=1615.

m4 =3;

m 5=17; M= m1*m2*m3*m4 *m5*m6*m7=2*11*13*3*17*5*19=1385670.

m 6=5;

m7=19.

Alegem S din relatia 858<S<1615, fie S=1000.

Formam urmele Si≡S(mod mi).

S1=1000 mod 2=0;

S2=1000 mod 11=10;

S3=1000 mod 13=12;

S4 =1000 mod 3=1;

S5=1000 mod 17=14;

S6 =1000 mod 5=0;

S7=1000 mod 19=12.

Fiecare persoana primeste prametrii ( Si,mi, M).

P1=(0, 2, 1385670);

P2=(0, 11, 1385670);

P3=(12, 13, 1385670);

P4 =(1, 3, 1385670);

P5=(14, 17, 1385670);

P6=(0, 5, 1385670);
 P7=(12, 18, 1385670).

Restabilira cheii:

M
M i= N i= M −1 m
i mod ( i).
mi

M 1385670
M 1= = = 692835, N 1=692835−1 mod2=1
m1 2

M 1385670
M 2= = =125970, N 2=125970−1 mod11=5
m1 11

M 1385670
M 3= = =106590, N 3=106590−1 mod13=9
m1 13

M 1385670
M 4= = =461890, N 4 =461890−1 mod3=1
m1 3

M 1385670
M 5= = =81510, N 5=81510−1 mod17=10
m1 17

M 1385670
M 6= = =277134, N 6=277134−1 mod5=4
m1 5

M 1385670
M 7= = =72930, N 7=72930−1 mod19=12
m1 19

I i= Si∗M i * N i.
I 1=0;
I 2=0;
I 3=12*106590*9=11511720;
I 4=1*461890*1=461890;
I 5=14*81510 *10=11411400;
I 6=0;
I 7=12*72930*12=10501920.
k k
S=∑ Ii mod (∏ mi).
i=1 i=1

S=¿ ¿+ I 4+ I 5+ I 7 )mod (m3*m4 *m5*m7)=

=(11511720+461890+11411400+10501920 )mod (13*3*17*19)= 33886930 mod 12597=1000.
Pornind de la următoare observaţie: Două linii neparalele dintr-un plan se intersectează într-un
punct, trei plane neparalele se intersectează într-un punct, atunci oricare n hiperplane de
dimensiune n se vor intersectează într-un punct.

Secretul poate fi o codificare a unei coordonate a punctului de intersecţie. În cazul în care

secretul este o codificare în care s-a folosit toate coordonatele, chiar dacă ele sunt aleatoare,
atunci un insider (cineva care are în posesia sa una sau mai multe părţi) dobândeşte mai multe
informaţii cu privire la secretul deoarece el ştie că trebuie să se afle în plan. Dacă o persoană din
interior poate obţine mai multe informaţii despre secret decât un outsider, atunci sistemul nu mai
are proprietatea de securitate. În cazul în care doar unul dintre cele n coordonate este folosită,
atunci insiderul nu are mai mult informaţii decât un outsider (de exemplu, că secretul se află pe
axa x-pentru un sistem de 2-dimensional). Fiecare participant primeşte destule informaţii pentru
a defini un hiperspaţiu ; secretul este recuperat prin calcularea punctului de intersecţie a
hiperplanelor şi apoi extragerea din coordonata esenţială.

Schema lui Blakley în spaţiul XYZ: fiecare parte este un plan, iar secretul este punctul aflat la
intersecţia planelor.