Realize General Access Structure Based On Single Share

TL;DR

This paper introduces two novel secret sharing schemes that realize any access structure with only one share per trustee, including a perfect scheme, improving efficiency over traditional methods.

Contribution

The paper presents two new secret sharing schemes that realize general access structures with a single share per trustee, one of which is perfect, enhancing efficiency and flexibility.

Findings

Schemes can realize any access structure.

One scheme is perfect.

Only one share per trustee needed.

Abstract

Traditional threshold secret sharing cannot realizing all access structures of secret sharing. So, Ito introduced the concept of Secret sharing scheme realizing general access structure. But Its scheme has to send multiple shares to each trustee. In this paper, we proposed two new secret sharing schemes realizing general access structures by only assigning one share to each trustee. Our proposed second scheme is a perfect secret sharing scheme. Furthermore, our schemes can realize any access structures.