Ơ

À
À
Ậ
SET 6
Find the function that goes through the points (3,1), (4,2) and (5,3) by using Lagrange
interpolation method.
Problem 2
Find the function that goes through the points (2,4), (1,3) and (3,5) by using Lagrange
interpolation method.
Problem 3
Find the function that goes through the points (1,-2), (2,7) and (3,20) by using Lagrange
interpolation method.
Problem 4
Suppose a secret sharing scheme is being set up among 5 people. Then 5 shares are
distributed to 5 people such that any k = 3 or more can gure out the secret, but 2 or fewer
cannot. Lets say we are working over GF(7) and the polynomial of degree k1 = 2 are
randomly chosen. The shares handed out are P(1) =2 to the rst of cial, P(2)= 2 to the
second, P(3) = 1 to the third, P(4) = 6 to the fourth and P(5) = 3 to the fth of cial.
If of cial 3, 4 and 5 get together, what is the polynomial P1(x) and the secret S1 they
discover? If of cial 1, 2 and 5 get together, what is the polynomial P2(x) and the secret S2
they discover? Any comments on P1(x) and P2(x) and the two secrets?

N IL MB IT P 102
fi
fi
fi
fi
fi
fi
fi
Ơ
À
À
Ậ
N IL MB IT P 103
Ơ
À
À
Ậ
N IL MB IT P 104
Ơ
À
À
Ậ
N IL MB IT P 105
Ơ
À
À
Ậ
N IL MB IT P 106
Ơ
À
À
Ậ
N IL MB IT P 107
Ơ
À
À
Ậ
N IL MB IT P 108
Ơ
À
À
Ậ
N IL MB IT P 109
Ơ
À
À
Ậ
N IL MB IT P 110
 Ơ
Ơ
À
À
À
À
Ậ
Ậ
N IL MB IT P
111
Ơ
À
À
Ậ
N IL MB IT P 112