Geodesic
Access structures for finding characteristic-dependent linear rank inequalities
Kybernetika, Tome 59 (2023) no. 2, pp. 198-208

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

Determining information ratios of access structures is an important problem in secret sharing. Information inequalities and linear rank inequalities play an important role for proving bounds on these ratios. Characteristic-dependent linear rank inequalities are rank inequalities which are true over vector spaces with specific field characteristic. In this paper, using ideas of secret sharing, we show a theorem that produces characteristic-dependent linear rank inequalities. These inequalities are then used for getting lower bounds on information ratios of some access structures in linear secret sharing.
DOI : 10.14736/kyb-2023-2-0198
Classification : 68P30, 94A15
Keywords: secret sharing; cryptography; access structures; matroids; complementary spaces; linear rank inequalities; entropy 
@article{10_14736_kyb_2023_2_0198,
     author = {Pe\~na-Macias, Victor},
     title = {Access structures for finding characteristic-dependent linear rank inequalities},
     journal = {Kybernetika},
     pages = {198--208},
     publisher = {mathdoc},
     volume = {59},
     number = {2},
     year = {2023},
     doi = {10.14736/kyb-2023-2-0198},
     mrnumber = {4600374},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.14736/kyb-2023-2-0198/}
}
TY  - JOUR
AU  - Peña-Macias, Victor
TI  - Access structures for finding characteristic-dependent linear rank inequalities
JO  - Kybernetika
PY  - 2023
SP  - 198
EP  - 208
VL  - 59
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.14736/kyb-2023-2-0198/
DO  - 10.14736/kyb-2023-2-0198
LA  - en
ID  - 10_14736_kyb_2023_2_0198
ER  - 
%0 Journal Article
%A Peña-Macias, Victor
%T Access structures for finding characteristic-dependent linear rank inequalities
%J Kybernetika
%D 2023
%P 198-208
%V 59
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.14736/kyb-2023-2-0198/
%R 10.14736/kyb-2023-2-0198
%G en
%F 10_14736_kyb_2023_2_0198
Peña-Macias, Victor. Access structures for finding characteristic-dependent linear rank inequalities. Kybernetika, Tome 59 (2023) no. 2, pp. 198-208. doi: 10.14736/kyb-2023-2-0198

Cité par Sources :