Almost-perfect Secret Sharing

Tarik Kaced 1, *
* Auteur correspondant
1 ESCAPE - Systèmes complexes, automates et pavages
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : 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).
Type de document :
Communication dans un congrès
ISIT'11: International Symposium on Information Theory, Jul 2011, St. Petersburg, Russia. pp.1603-1607, 2011, 〈http://www.isit2011.org/〉. 〈10.1109/ISIT.2011.6033816〉
Liste complète des métadonnées

Littérature citée [20 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00736122
Contributeur : Tarik Kaced <>
Soumis le : jeudi 27 septembre 2012 - 16:05:59
Dernière modification le : jeudi 24 mai 2018 - 15:59:23
Document(s) archivé(s) le : vendredi 16 décembre 2016 - 18:03:18

Fichier

final-ieee-scaling.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Tarik Kaced. Almost-perfect Secret Sharing. ISIT'11: International Symposium on Information Theory, Jul 2011, St. Petersburg, Russia. pp.1603-1607, 2011, 〈http://www.isit2011.org/〉. 〈10.1109/ISIT.2011.6033816〉. 〈lirmm-00736122〉

Partager

Métriques

Consultations de la notice

111

Téléchargements de fichiers

189