Gr:I31 Butnatu Oleg

Schema de partajare a secretului dupa Samir

Fie avem secretul S=29, il vom diviza in 6 parti si pentru decriptare vor fi suficiente 3 parti.
1. Luam 3 numere aleatoare si formam polinomul:

a1

= 17,

a2

2
polinomul obtinut: f(x)=17 x + 11x+29.

2. Formam umbrele:
f(1)= 17+11+29=57
2
1
f(2)= 17* 2 +11* 2 +29=119
2
f(3)= 17* 3 +11*3+29=215
2
f(4)= 17* 4 +11*4+29=345
2
f(5)= 17* 5 +11*5+29=509
2
f(6)= 17* 6 +11*6+29=707

am obtinut umbrele:
(1,57);(2,119);(3,215);(4,345);(5,509);(6,707).
Fie am recuperat umbrele : (2,119);(3,215);(4,345).
Formam inapoi S prin intermediul polinomului de interpolare Lagrange:
n

li * y i =
L(x)=
i=0

l0

2
xx

= 0 x 1 =

( xx 1 )

li
i=0

* f (x)i ;

( x3 )( x4 )
( 23 )( 24 )

1
2
2 ( x -7x+12)

= 11

Gr:I31 Butnatu Oleg

l1

2
xx

= 1 x0 =

( xx 0 )

( x2 )( x4 )
( 32 )( 34 )

2
= -( x -6x+8)

l2

1
xx

= 2 x 0 =

( xx 0 )

( x2 ) ( x3 )
( 42 ) ( 43 )

L(x)=

li
i=0

119 215

2
1

-x(
+29

yi

1
2
x -5x+6)
2 (

119 2
345
( x 7 x +12)
x 2 -6x+8)+
x 2 -5x+6) =
-215(
2
2 (

x2

345
2 )

1197
2156
2
1

3455
11912 2158
+
)
+
(
2
2
1

3456
2
) = 17 x
2

+ 11x