AC0 Constructions of Secret Sharing Schemes–Accommodating New Parties

SAN Parties - Network and System Security: 14th International …, 2020 - Springer
SAN Parties
Network and System Security: 14th International Conference, NSS 2020 …, 2020Springer
The possibility of implementing secret sharing in the complexity class AC0 was shown in a
recent work by Bogdanov et al.(Crypto'16) who provided constructions of ramp schemes.
Cheng-Ishai-Li (TCC'17) forwarded the work by achieving robustness for such schemes. In
this paper we construct secret sharing schemes which can include new parties over time
keeping the entire construction implementable by AC0 circuits. We provide AC0
constructions of a dynamic secret sharing scheme and an evolving secret sharing scheme …
Abstract
The possibility of implementing secret sharing in the complexity class AC0 was shown in a recent work by Bogdanov et al.(Crypto’16) who provided constructions of ramp schemes. Cheng-Ishai-Li (TCC’17) forwarded the work by achieving robustness for such schemes. In this paper we construct secret sharing schemes which can include new parties over time keeping the entire construction implementable by AC0 circuits. We provide AC0 constructions of a dynamic secret sharing scheme and an evolving secret sharing scheme. The constructions are more flexible than similar existing schemes, use less resources and have several notable advantages.
Springer
以上显示的是最相近的搜索结果。 查看全部搜索结果