文章基本信息

标题：A New Multi-stage Secret Sharing Scheme for Hierarchical Access Structure with Existential Quantifier
本地全文：下载
作者：Guoai Xu ; Jiangtao Yuan ; Guosheng Xu 等
期刊名称：Public Policy And Administration
印刷版ISSN：2029-2872
出版年度：2021
卷号：50
期号：2
页码：236-246
DOI：10.5755/j01.itc.50.2.27789
出版社：Kaunas University of Technology
摘要：Multi-stage secret sharing scheme is practical in the case that there is a security system with m ordered checkpoints.It is natural to divide the m checkpoints into m different levels. There are m different secrets, and eachof them with a different importance corresponds to a checkpoint/level. The participants are also divided intom disjoint levels as they do in the hierarchical threshold access structure. Hierarchical threshold access structurewith the existential quantifier ( HTAS∃ ) does not cover the common practice that at least a few numbersof high-ranking participants are required to be involved in any recovery of the secret. The popular schemeswith hierarchical access structure were needed to check many matrices for non-singularity. We propose amulti-stage secret sharing scheme for HTAS∃ , and the tools are based on the linear homogeneous recurrencerelations (LHRRs) and one-way functions. We give the HTAS∃ a modification, so that this hierarchical accessstructure can satisfy the common practice. In our scheme, if the participants are divided into m levels, thereusually has m secrets. But before the (j − 1)-th secret is recovered, the j-th secret cannot be recovered. Ourscheme is a computational secure. The proposed scheme requires a share for each participant and the shareis as long as each secret. Our scheme has high efficiency by comparing with the state-of-the-art hierarchicalsecret sharing schemes.
关键词：Hierarchical access structure;linear homogeneous recurrence relations;multi-stage;secret sharing;existential quantifier