Индивидуальная работа (Разделение секрета “Shamir”)(7,4)

(5,3)
Пусть, секрет равен S = 71. Разделим его на 7 частей.
Возьмем три простых числа и сформируем полином: a1 = 19 a2 = 11 a3 = 5
Полученный полином: f(x) = 19x3 + 11x2 + 5x + 71

Формируем тени: Formam umbrele:

f(1) = 19*13 + 11*12 + 5*1 + 71 = 106
f(2) = 19*23 + 11*22 + 5*2 + 71 = 277
f(3) = 19*33 + 11*32 + 5*3 + 71 = 698
f(4) = 19*43 + 11*42 + 5*4 + 71 = 1483
f(5) = 19*53 + 11*52 + 5*5 + 71 = 2746
f(6) = 19*63 + 11*62 + 5*6 + 71 = 4601
f(7) = 19*73 + 11*72 + 5*7 + 71 = 7162

Полученные тени: (1, 106)(2, 277)(3, 698)(4, 1483)(5, 2746)(6, 4601)(7, 7162)

Далее выберем четыре из вышеприведенных теней: (2, 277)(3, 698)(4, 1483)(5, 2746)

Формируем секрет S, используя интерполяционный полином Лагранжа: ,

где :

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

l0 = = = (x – 12x2 + 47x - 60)
( x 0−x 1)(x 0 −x2 )(x 0−x 3) (2−3)( 2−4 )(2−5) 6

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

l1 = = = (x – 11x2 + 38x - 40)
( x 1−x 0)( x 1−x 2 )( x1 −x3 ) (3−2)(3−4 )(3−5) 2

( x−x 0 )(x−x 1)(x−x 3 ) ( x−2)(x −3)(x −5) −1 3

l2 = = = (x – 10x2 + 31x - 30)
( x 2−x 0 )( x2− x1 )( x 2−x 3) ( 4−2)(4−3)(4−5) 2

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

l3 = = = (x – 9x2 + 26x - 24)
( x 3−x 0 )(x3 −x1 )( x 3−x 2) (5−2)(5−3)(5−4) 6

−277 3 698 3 −1483 3

(x – 12x2 + 47x - 60) + (x – 11x2 + 38x - 40) (x – 10x2 + 31x - 30) +
6 2 2

2746 3 −277 698 −1483 2746

+ (x – 9x2 + 26x - 24) = x3( + + )+
6 6 2 2 6
 277∗12 698∗11 + 1483∗10 2746∗9
+ x2( − − )+
6 2 2 6

−277∗47 698∗38 −1483∗31 2746∗26 277∗60 698∗40 + 1483∗30 2746∗24

+ x( + + )+( − − )=
6 2 2 6 6 2 2 6

= 19x3 + 11x2 + 5x + 71