Ideal hierarchical secret sharing and lattice path matroids

被引:0
|
作者
Songbao Mo
机构
[1] The University of Auckland,Department of Mathematics
来源
关键词
Ideal secret sharing; Hierarchical access structures; Lattice path matroids; Nested matroids; Primary 94A62; Secondary 05B35;
D O I
暂无
中图分类号
学科分类号
摘要
By a fundamental result by Brickell and Davenport (J Cryptol 4:123–134, 1991), the access structures of ideal secret sharing schemes are matroid ports. Farràs and Padró (IEEE Trans Inf Theory 58(5):3273–3286, 2012) presented a characterization of ideal hierarchical access structures. In this paper, we provide a different characterization. Specifically, we show that an access structure is ideal and hierarchical if and only if it is a port of a lattice path matroid at some specific points.
引用
收藏
页码:1335 / 1349
页数:14
相关论文
共 50 条
  • [1] Ideal hierarchical secret sharing and lattice path matroids
    Mo, Songbao
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2022, 91 (4) : 1335 - 1349
  • [2] On the Composition of Matroids and Ideal Secret Sharing Schemes
    Siaw-Lynn Ng
    Michael Walker
    [J]. Designs, Codes and Cryptography, 2001, 24 : 49 - 67
  • [3] On matroids and non-ideal secret sharing
    Beimel, A
    Livne, N
    [J]. THEORY OF CRYPTOGRAPHY, PROCEEDINGS, 2006, 3876 : 482 - 501
  • [4] On the composition of matroids and ideal secret sharing schemes
    Ng, SL
    Walker, M
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2001, 24 (01) : 49 - 67
  • [5] Matroids can be far from ideal secret sharing
    Beimel, Amos
    Livne, Noam
    Padro, Carles
    [J]. THEORY OF CRYPTOGRAPHY, 2008, 4948 : 194 - +
  • [6] Ideal Hierarchical Secret Sharing Schemes
    Farras, Oriol
    Padro, Carles
    [J]. THEORY OF CRYPTOGRAPHY, PROCEEDINGS, 2010, 5978 : 219 - 236
  • [7] Ideal Hierarchical Secret Sharing Schemes
    Farras, Oriol
    Padro, Carles
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (05) : 3273 - 3286
  • [8] Multipartite matroids and secret sharing
    HSU ChingFang
    [J]. Chinese Science Bulletin., 2010, 55 (29) - 3266
  • [9] On matroids and nonideal secret sharing
    Beimel, Amos
    Livne, Noam
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (06) : 2626 - 2643
  • [10] Multipartite matroids and secret sharing
    Hsu ChingFang
    Tang XueMing
    Cheng Qi
    Xiao HaiJun
    [J]. CHINESE SCIENCE BULLETIN, 2010, 55 (29): : 3261 - 3266