Almost-perfect Secret Sharing - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Almost-perfect Secret Sharing

Résumé

To split a secret s between several participants, we generate (for each value of s) shares for all participants. The goal: authorized groups of participants should be able to reconstruct the secret but forbidden ones get no information about it. We introduce several notions of non-perfect secret sharing, where some small information leak is permitted. We study its relation to the Kolmogorov complexity version of secret sharing (establishing some connection in both directions) and the effects of changing the secret size (showing that we can decrease the size of the secret and the information leak at the same time).
Fichier principal
Vignette du fichier
final-ieee-scaling.pdf (143.38 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

lirmm-00736122 , version 1 (27-09-2012)

Identifiants

Citer

Tarik Kaced. Almost-perfect Secret Sharing. ISIT'11: International Symposium on Information Theory, Jul 2011, St. Petersburg, Russia. pp.1603-1607, ⟨10.1109/ISIT.2011.6033816⟩. ⟨lirmm-00736122⟩
85 Consultations
379 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More