Improvement of General Secret Sharing Scheme Reducing Shares Distributed to Specified Participants
Summary :
In secret sharing schemes for general access structures, an important issue is the number of shares distributed to each participant. However, in general, the existing schemes are impractical in this respect when the size of the access structure is very large. In 2015, a secret sharing scheme that can reduce the number of shares distributed to specified participants was proposed (the scheme A of T15). In this scheme, we can select a subset of participants and reduce the number of shares distributed to any participant who belongs to the selected subset though this scheme cannot reduce the number of shares distributed to every participant. In other words, this scheme cannot reduce the number of shares distributed to each participant who does not belong to the selected subset. In this paper, we modify the scheme A of T15 and propose a new secret sharing scheme realizing general access structures. The proposed scheme can reduce the number of shares distributed to each participant who does not belong to the selected subset as well. That is, the proposed scheme is more efficient than the scheme A of T15.
- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E102-A No.6 pp.808-817
- Publication Date
- 2019/06/01
- Publicized
- Online ISSN
- 1745-1337
- DOI
- 10.1587/transfun.E102.A.808
- Type of Manuscript
- PAPER
- Category
- Cryptography and Information Security
Authors
Kouya TOCHIKUBO
Nihon University
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Kouya TOCHIKUBO, "Improvement of General Secret Sharing Scheme Reducing Shares Distributed to Specified Participants" in IEICE TRANSACTIONS on Fundamentals,
vol. E102-A, no. 6, pp. 808-817, June 2019, doi: 10.1587/transfun.E102.A.808.
Abstract: In secret sharing schemes for general access structures, an important issue is the number of shares distributed to each participant. However, in general, the existing schemes are impractical in this respect when the size of the access structure is very large. In 2015, a secret sharing scheme that can reduce the number of shares distributed to specified participants was proposed (the scheme A of T15). In this scheme, we can select a subset of participants and reduce the number of shares distributed to any participant who belongs to the selected subset though this scheme cannot reduce the number of shares distributed to every participant. In other words, this scheme cannot reduce the number of shares distributed to each participant who does not belong to the selected subset. In this paper, we modify the scheme A of T15 and propose a new secret sharing scheme realizing general access structures. The proposed scheme can reduce the number of shares distributed to each participant who does not belong to the selected subset as well. That is, the proposed scheme is more efficient than the scheme A of T15.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E102.A.808/_p
Copy
@ARTICLE{e102-a_6_808,
author={Kouya TOCHIKUBO, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Improvement of General Secret Sharing Scheme Reducing Shares Distributed to Specified Participants},
year={2019},
volume={E102-A},
number={6},
pages={808-817},
abstract={In secret sharing schemes for general access structures, an important issue is the number of shares distributed to each participant. However, in general, the existing schemes are impractical in this respect when the size of the access structure is very large. In 2015, a secret sharing scheme that can reduce the number of shares distributed to specified participants was proposed (the scheme A of T15). In this scheme, we can select a subset of participants and reduce the number of shares distributed to any participant who belongs to the selected subset though this scheme cannot reduce the number of shares distributed to every participant. In other words, this scheme cannot reduce the number of shares distributed to each participant who does not belong to the selected subset. In this paper, we modify the scheme A of T15 and propose a new secret sharing scheme realizing general access structures. The proposed scheme can reduce the number of shares distributed to each participant who does not belong to the selected subset as well. That is, the proposed scheme is more efficient than the scheme A of T15.},
keywords={},
doi={10.1587/transfun.E102.A.808},
ISSN={1745-1337},
month={June},}
Copy
TY - JOUR
TI - Improvement of General Secret Sharing Scheme Reducing Shares Distributed to Specified Participants
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 808
EP - 817
AU - Kouya TOCHIKUBO
PY - 2019
DO - 10.1587/transfun.E102.A.808
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E102-A
IS - 6
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - June 2019
AB - In secret sharing schemes for general access structures, an important issue is the number of shares distributed to each participant. However, in general, the existing schemes are impractical in this respect when the size of the access structure is very large. In 2015, a secret sharing scheme that can reduce the number of shares distributed to specified participants was proposed (the scheme A of T15). In this scheme, we can select a subset of participants and reduce the number of shares distributed to any participant who belongs to the selected subset though this scheme cannot reduce the number of shares distributed to every participant. In other words, this scheme cannot reduce the number of shares distributed to each participant who does not belong to the selected subset. In this paper, we modify the scheme A of T15 and propose a new secret sharing scheme realizing general access structures. The proposed scheme can reduce the number of shares distributed to each participant who does not belong to the selected subset as well. That is, the proposed scheme is more efficient than the scheme A of T15.
ER -
English
