Access structures induced by  polymatroids with extreme rank function

Mieczysław Kula

Paper 2023/962

Access structures induced by polymatroids with extreme rank function

Mieczysław Kula

, University of Silesia, Katowice, Poland

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.
Keywords: secret sharing multipartite access structure ideal access structure partially 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},
      url = {https://eprint.iacr.org/2023/962}
}