当前位置:
X-MOL 学术
›
Theor. Comput. Sci.
›
论文详情
Secret sharing schemes for infinite sets of participants: A new design technique
Theoretical Computer Science ( IF 0.747 ) Pub Date : 2021-01-13 , DOI: 10.1016/j.tcs.2021.01.019 Paolo D'Arco; Roberto De Prisco; Alfredo De Santis
更新日期:2021-01-13
Theoretical Computer Science ( IF 0.747 ) Pub Date : 2021-01-13 , DOI: 10.1016/j.tcs.2021.01.019 Paolo D'Arco; Roberto De Prisco; Alfredo De Santis
We propose a new design technique for constructing secret sharing schemes over a potentially infinite set of participants. Our findings leverage on a nice property of secret sharing schemes for finite sets of participants based on the chinese remainder theorem: the possibility of providing shares of different sizes to participants. We successful apply the technique to the -threshold access structure. The scheme we exhibit improves over the best construction currently available. Most importantly, the idea underlying the technique is of independent interest. Hopefully, it could be employed for other access structures, and in other areas of secure computation for potentially infinite sets of players.