AC0 Constructions of Secret Sharing Schemes – Accommodating New Parties

Shion Samadder Chaudhury, Sabyasachi Dutta, Kouichi Sakurai

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

抄録

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.

本文言語英語
ホスト出版物のタイトルNetwork and System Security - 14th International Conference, NSS 2020, Proceedings
編集者Mirosław Kutyłowski, Jun Zhang, Chao Chen
出版社Springer Science and Business Media Deutschland GmbH
ページ292-308
ページ数17
ISBN(印刷版)9783030657444
DOI
出版ステータス出版済み - 2020
イベント14th International Conference on Network and System Security, NSS 2020 - Melbourne, オーストラリア
継続期間: 11 25 202011 27 2020

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
12570 LNCS
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

会議

会議14th International Conference on Network and System Security, NSS 2020
Countryオーストラリア
CityMelbourne
Period11/25/2011/27/20

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント 「AC<sup>0</sup> Constructions of Secret Sharing Schemes – Accommodating New Parties」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル