DocumentCode
3504186
Title
Almost-perfect secret sharing
Author
Kaced, Tarik
Author_Institution
Lab. d´´Inf. Fondamentale de Marseille (LIF), Univ. de Provence, Marseille, France
fYear
2011
fDate
July 31 2011-Aug. 5 2011
Firstpage
1603
Lastpage
1607
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).
Keywords
computational complexity; security of data; Kolmogorov complexity version; almost-perfect secret sharing; information leak; nonperfect secret sharing; Complexity theory; Cryptography; Entropy; Information rates; Information theory; Random variables;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory Proceedings (ISIT), 2011 IEEE International Symposium on
Conference_Location
St. Petersburg
ISSN
2157-8095
Print_ISBN
978-1-4577-0596-0
Electronic_ISBN
2157-8095
Type
conf
DOI
10.1109/ISIT.2011.6033816
Filename
6033816
Link To Document