Improving the linear programming technique in the search for lower bounds in secret sharing
Carregant...
Fitxers
El pots comprar en digital a:
El pots comprar en paper a:
Títol de la revista
ISSN de la revista
Títol del volum
Col·laborador
Editor
Tribunal avaluador
Realitzat a/amb
Tipus de document
Article
Data publicació
Editor
Condicions d'accés
Accés obert
item.page.rightslicense
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ó de la persona titular dels drets
Publicacions relacionades
Datasets relacionats
Projecte CCD
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.
Descripció
Persones/entitats
Document relacionat
Versió de
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.
Ajut
Forma part
Dipòsit legal
ISBN
ISSN
0018-9448

