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 $\left(3,\infty \right)$-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.

down
wechat
bug