Elaborati partajarea secretelor utilizate in sisteme distribuite dupa

algoritmul Shamir.
Fie secretul S=23, împărțim secretul în7 părți însă vom reabilita doar 4părți.
1.Luăm 3 numere la întîmplare(prime) și formăm polinomul.
a 1=7 , a 2=5, a 3=3.

f(x)=a 1 x3 + a2 x 2+ a 3 x + S=5 x3 +7 x 2 +3 x+23

2.Formăm umbrele.
f(1)=7+5+3+23=38
f(2)=7∗23 +5∗2 2+3∗3+23=105
f(3)=7∗33 +5∗32+ 3∗3+ 23=266
f(4)=7∗4 3 +5∗4 2+3∗4+23=¿563
f(5)=7∗53 +7∗52 +3∗5+ 23=1038
f(6)=7∗63 +7∗62 +3∗6+23=1733
f(7)=7∗73 +5∗72 +3∗7+23=2690
Am obținut următorele umbre:
(1, 38) ; (2,105); (3,266) ; (4,563) ; (5,1038) ; ( 6, 1733); (7,2690).
Alegem umbrele după care vom reabiliata:
(2, 105); (3,266) ; (4,563) ; (5,1038).
3.Pentru reabiliatarea secretului vom folosi interpolare cu ajutorul formulei
Lagrange
n n
L(x)=∑ l i* y i=∑ l i* f (x)i ;
i=0 i=0

1 3
l 0=( x−x 1 ) ¿ ¿- ( x -12 x 2+47x-60)
6
( x−2 )( x−4 )( x−5) 1
l 1=( x−x 0 ) ¿ ¿ = = 2 ( x 3-11 x 2+38x-40)
( 3−2 ) ( 3−4 ) (3−5)
( x−2 ) ( x−3 ) ( x−5) 1 3
l 2=( x−x 0 ) ¿ ¿ = = - ( x -10 x 2+31x-30)
( 4−2 ) ( 4−3 ) ( 4−5) 2

( x−2 )( x−3 ) (x−4 ) 1

l 3=( x−x 0 ) ¿ ¿ = = 6 ( x 3-9 x 2+26x-24)
(5−2 ) ( 5−3 ) (5−4)
 3
−105 ( 3 266 ( 3 563 ( 3 103
L ( x ) =∑ l i∗y i= x −12 x 2 +47 x−60 )+ x −11 x 2+ 38 x−40 ) − x −10∗x 2 +31∗x −30 ) +
i=0 6 2 2 6
563∗10 1038∗9 105∗47 266∗38 563∗31 1038∗26 105∗60 266∗40
+ - )+x(- + – + )+( − +
2 6 6 2 2 6 6 2
563∗30 1038∗24
- )=7 x 3+ 5 x 2 +3 x+ 23
2 6