Professional Documents
Culture Documents
2009-10
TD 4. PARTAGE DE SECRET
Exercice 1. On partage une clé secrète entre 5 personnes de telle sorte que 3 quelconques
parmi elles suffisent à la reconstituer.
Z
On choisit le polynôme P (X) = a0 + a1 X + a2 X 2 dans . Trois de ces personnes
17 Z
possèdent les parts (1,8), (3,10) et (5,11).
Déterminer la clé secrète par l’algorithme de Shamir.
1
Université Hassan II-Mohammedia Ann. Univ. 2009-10
− − − − − − − − − − − − − − − − − − −−