Partage de secret : integrite, performances et applications

par Guillaume Huysmans

Thèse de doctorat en Sciences appliquées

Sous la direction de SAMI HARARI.

Soutenue en 1998

à Aix-Marseille 2 .

mots clés

Résumé

Tout d'abord une etude approfondie des caracteristiques cryptographiques du schema de harari est effectuee, elle aboutit a une nouvelle description plus sure et pouvant utiliser n'importe quel code mds. Ensuite de nouveaux aspects de securite, non pris en compte par le concept initial, et plus particulierement ceux lies aux diverses fraudes envisageables sont etudies. Trois nouveaux schemas spit, spv et spvit dans lesquels il est possible de verifier l'integrite des parts lors du partage ou en debut de reconstitution sont presentes. Spv et spvit sont tous deux verifiables inf(nk1, k1)-tolerants et spit est a ce jour le meilleur schema parfait permettant d'identifier les tricheurs en termes de temps de calculs mais surtout de taille d'information que chaque participant doit garder secretement. Enfin, une etude est faite sur les criteres de securite requis pour qu'une sauvegarde d'information sensible soit qualifiee de securisee. Il est montre que le concept de partage de secret repond mieux a ces criteres que celui de chiffrement car il apporte une reponse au probleme de la disponibilite de l'information tout en assurant la confidentialite. Des solutions a l'aide de schemas a entropie de securite garantie sont proposees.

Titre traduit

Secret sharing : integrity, performances and applications

Pas de résumé disponible.