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; m 1*m2*m3*m4 =858.

m2=11;

m3=3; m5*m 6*m7=665.

m4 =13;

m5=5; M= m1*m 2*m3*m4 *m5*m6*m7=2*11*3*13*5*19*7=570570.

m6=19;

m7=7.

Alegem S din relatia 665<S<858, fie S=750. secretul

Formam urmele Si ≡S(mod mi).

S1=750 mod 2=0;

S2=750 mod 11=2;

S3=750 mod 3=0;

S4 =750 mod 13=9;

S5=750 mod 5=0;

S6 =750 mod 19=9;

S7 =750 mod 7=1.

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

P1=(0, 2, 570570);

P2=(2, 11, 570570);

P3=(0, 3, 570570);

P4 =(9, 13, 570570);

P5=(0, 5, 570570);

P6=(9, 19, 570570);

 P7=(1, 7, 570570).

Restabilira cheii:

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

M 570570
M 1= = =285285, N 1=285285−1 mod2=1.
m1 2

M 570570
M 2= = =51870, N 2=51870−1 mod11=9.
m2 11

M 570570
M 3= = =190190, N 3=190190−1 mod3=2.
m3 3

M 570570
M 4= = =43890, N 4 =43890−1 mod13=7.
m4 13

M 570570
M 5= = =114114, N 5=114114−1 mod5=4.
m5 5

M 570570
M 6= = =30030, N 6=30030−1 mod19=2.
m6 19

M 570570
M 7= = =81510, N 7 =81510−1 mod7=4.
m7 7

I i= Si∗M i * N i .
I 1=0;
I 2=2*51870*9=933660;
I 3=0;
I 4=9*43890*7=2765070;
I 5=0;
I 6=9*30030*2=540540;
I 7=1*81510*4=326040.
k k
S=∑ Ii mod (∏ mi).
i=1 i=1

S=¿ ¿+ I 4+ I 6+ I 7 )mod (m2*m4 *m6*m7)=

=(933660+2765070+540540+326040 )mod (11*13*19*7)=4565310 mod 19019=750.
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.