Almost-perfect Secret Sharing - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Conference Papers Year : 2011

Almost-perfect Secret Sharing

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).
Fichier principal
Vignette du fichier
final-ieee-scaling.pdf (143.38 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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⟩
83 View
374 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More