Paper 2023/962
Access structures induced by polymatroids with extreme rank function
, University of Silesia, Katowice, PolandAbstract
In this paper we consider multipartite access structures obtained from polymatroids with extreme rank function. They are proved to be ideal and partially hierarchical. It turns out that the family of structures induced by polymatroids with minimal rank function is a natural generalization of the class of disjunctive access structure considered by Simmons and the class of conjunctive access structures introduced by Tassa. The results are based on the connections between multipartite access structures and polymatroids discovered by Farràs, Martí-Farré and Padró.
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- Preprint.
- Keywords
- secret sharingmultipartite access structureideal access structurepartially hierarchical access structure
- Contact author(s)
- mkula @ us edu pl
- History
- 2023-06-20: approved
- 2023-06-19: received
- See all versions
- Short URL
- https://ia.cr/2023/962
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2023/962,
author = {Mieczysław Kula},
title = {Access structures induced by polymatroids with extreme rank function},
howpublished = {Cryptology ePrint Archive, Paper 2023/962},
year = {2023},
note = {\url{https://eprint.iacr.org/2023/962}},
url = {https://eprint.iacr.org/2023/962}
}
