Improving the linear programming technique in the search for lower bounds in secret sharing
Visualitza/Obre
Cita com:
hdl:2117/338198
Tipus de documentArticle
Data publicació2020-11
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
We present a new improvement in the linear programming technique to derive lower bounds on the information ratio of secret sharing schemes. We obtain non-Shannon-type bounds without using information inequalities explicitly. Our new technique makes it possible to determine the optimal information ratio of linear secret sharing schemes for all access structures on $5$ participants and all graph-based access structures on $6$ participants. In addition, new lower bounds are presented also for some small matroid ports and, in particular, the optimal information ratios of the linear secret sharing schemes for the ports of the Vamos matroid are determined.
CitacióFarràs Ventura, O. [et al.]. Improving the linear programming technique in the search for lower bounds in secret sharing. "IEEE transactions on information theory", Novembre 2020, vol. 66, núm. 11, p. 7088-7100.
ISSN0018-9448
Versió de l'editorhttps://ieeexplore.ieee.org/document/9127978
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
lpec18fullv14ep.pdf | 309,5Kb | Visualitza/Obre |