@InProceedings{1983_005-0012_10673,
	author = "S. HARARI",
	title = "Le partage du secret",
	booktitle = "9° Colloque sur le traitement du signal et des images",
	year = "1983",
	publisher = "GRETSI, Groupe d’Etudes du Traitement du Signal et des Images",
	number = "005-0012",
	pages = "p. 395-400",
	month = "may # 16--20",
	address = "Nice",
	doi = "",
	pdf = "1983_005-0012_10673.pdf",
	abstract = "Dans ce travail nous définissons le problème du partage d'une quantité secrète S entre A dépositaires, soumis aux contraintes suivantes : 1) B dépositaires doivent pouvoir déterminer S. (B<A, est donné d'avance). 2) (B-1) dépositaires ne doivent pas être en mesure de déterminer S. 3) Chaque dépositaire possède une quantité secrète. Nous donnons des bornes sur les paramètres des codes possibles. Nous établissons une théorie de l'information d'un tel système. Sans hypothèse sur S un codage est nécessaire pour parvenir à satisfaire les conditions 1), 2), 3). Nous montrons que parmi tous les codes susceptibles de résoudre ce problème, les codes correcteurs offrent une solution optimale: B et A étant donnés le codage qui a S associe le mot d'un code correcteur bien choisi est celui qui a le mot de code le plus court. Nous donnons deux exemples de réalisation avec des codes de Reed Solomon sur un grand corps premier, ainsi que des performances d'un tel système: le temps nécessaire pour effectuer le codage et le décodage."
}