Paper 2023/962 Original: eprint.iacr.org/2023/962 ↗
Access structures induced by polymatroids with extreme rank function
Abstract
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.
- History
- 2023-06-19: last updated
- 2023-06-19: published
- Short URL
- https://ia.cr/2023/962
- License
- https://creativecommons.org/licenses/by/4.0/
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},
url = {https://eprint.iacr.org/2023/962}
}