CRMay 6, 2019

Realize General Access Structure Based On Single Share

arXiv:1905.02004v32 citations
AI Analysis

This work addresses the problem of inefficient share distribution in secret sharing for cryptography, offering a more practical solution, though it appears incremental as it builds on existing concepts.

The paper tackles the limitation of traditional threshold secret sharing by proposing two new schemes that realize any general access structure while assigning only one share to each trustee, with the second scheme being a perfect secret sharing scheme.

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.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes