Esempio 2

Sia k=3, sviluppando la formula, otteniamo:

 

Quindi a(xiL) = yiL .

Il metodo descritto può essere semplificato, in quanto i k partecipanti per calcolare il segreto non hanno bisogno di conoscere tutto il polinomio a(x), ma è sufficiente conoscere soltanto il termine costante S = a(0).

Il segreto S può essere calcolato mediante la seguente espressione, ottenuta sostituendo x = 0 nella formula di interpolazione di Lagrange:

che è una combinazione lineare di k share.

Notare che i valori bj possono essere precomputati ed inoltre il loro valore non è segreto.

 

 

 

 

 

Esempio 3

 

Riprendiamo l'Esempio 1 : i partecipanti {P1,P3,P5} possono calcolare {b1,b2,b3} mediante la formula:

Allo stesso modo, si ottiene

b2 = 3 e b3 = 11.

Allora assegnate le share 8, 10 e 11 (rispettivamente) si ottiene

S = 4 x 8+ 3 x 10 + 11 x 11mod17= 13 .