AC0 Constructions of Secret Sharing Schemes – Accommodating New Parties

Shion Samadder Chaudhury; Sabyasachi Dutta; Kouichi Sakurai

doi:10.1007/978-3-030-65745-1_17

AC⁰ Constructions of Secret Sharing Schemes – Accommodating New Parties

Shion Samadder Chaudhury, Sabyasachi Dutta, Kouichi Sakurai

数理情報

研究成果: 書籍/レポートタイプへの寄稿 › 会議への寄与

抄録

The possibility of implementing secret sharing in the complexity class AC⁰ 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 AC⁰ circuits. We provide AC⁰ 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	https://doi.org/10.1007/978-3-030-65745-1_17
出版ステータス	出版済み - 2020
イベント	14th International Conference on Network and System Security, NSS 2020 - Melbourne, オーストラリア継続期間: 11月 25 2020 → 11月 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
国/地域	オーストラリア
City	Melbourne
Period	11/25/20 → 11/27/20

!!!All Science Journal Classification (ASJC) codes

理論的コンピュータサイエンス
コンピュータサイエンス（全般）

文献へのアクセス

10.1007/978-3-030-65745-1_17

他のファイルとリンク

引用スタイル

Chaudhury, S. S., Dutta, S., & Sakurai, K. (2020). AC⁰ Constructions of Secret Sharing Schemes – Accommodating New Parties. In M. Kutyłowski, J. Zhang, & C. Chen (Eds.), Network and System Security - 14th International Conference, NSS 2020, Proceedings (pp. 292-308). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12570 LNCS). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-030-65745-1_17

AC⁰ Constructions of Secret Sharing Schemes – Accommodating New Parties. / Chaudhury, Shion Samadder; Dutta, Sabyasachi; Sakurai, Kouichi.
Network and System Security - 14th International Conference, NSS 2020, Proceedings. ed. / Mirosław Kutyłowski; Jun Zhang; Chao Chen. Springer Science and Business Media Deutschland GmbH, 2020. p. 292-308 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12570 LNCS).

研究成果: 書籍/レポートタイプへの寄稿 › 会議への寄与

Chaudhury, SS, Dutta, S & Sakurai, K 2020, AC⁰ Constructions of Secret Sharing Schemes – Accommodating New Parties. in M Kutyłowski, J Zhang & C Chen (eds), Network and System Security - 14th International Conference, NSS 2020, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 12570 LNCS, Springer Science and Business Media Deutschland GmbH, pp. 292-308, 14th International Conference on Network and System Security, NSS 2020, Melbourne, オーストラリア, 11/25/20. https://doi.org/10.1007/978-3-030-65745-1_17

Chaudhury SS, Dutta S, Sakurai K. AC⁰ Constructions of Secret Sharing Schemes – Accommodating New Parties. In Kutyłowski M, Zhang J, Chen C, editors, Network and System Security - 14th International Conference, NSS 2020, Proceedings. Springer Science and Business Media Deutschland GmbH. 2020. p. 292-308. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-030-65745-1_17

Chaudhury, Shion Samadder ; Dutta, Sabyasachi ; Sakurai, Kouichi. / AC⁰ Constructions of Secret Sharing Schemes – Accommodating New Parties. Network and System Security - 14th International Conference, NSS 2020, Proceedings. editor / Mirosław Kutyłowski ; Jun Zhang ; Chao Chen. Springer Science and Business Media Deutschland GmbH, 2020. pp. 292-308 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{fd040a3a8b704d7992319936f703ce6a,

title = "AC0 Constructions of Secret Sharing Schemes – Accommodating New Parties",

abstract = "The possibility of implementing secret sharing in the complexity class AC0 was shown in a recent work by Bogdanov et al. (Crypto{\textquoteright}16) who provided constructions of ramp schemes. Cheng-Ishai-Li (TCC{\textquoteright}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.",

author = "Chaudhury, {Shion Samadder} and Sabyasachi Dutta and Kouichi Sakurai",

note = "Funding Information: S. S. Chaudhury is financially supported by Indian Statistical Institute, Kolkata, India under a research fellowship program. The work presented in this paper was carried out while the first author visited Kyushu University, Japan. S. Dutta is grateful to the National Institute of Information and Communications Technology (NICT), Japan for financial support under the NICT International Exchange Program during 2018–19 when the preliminary draft was prepared. Publisher Copyright: {\textcopyright} 2020, Springer Nature Switzerland AG.; 14th International Conference on Network and System Security, NSS 2020 ; Conference date: 25-11-2020 Through 27-11-2020",

year = "2020",

doi = "10.1007/978-3-030-65745-1_17",

language = "English",

isbn = "9783030657444",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "292--308",

editor = "Miros{\l}aw Kuty{\l}owski and Jun Zhang and Chao Chen",

booktitle = "Network and System Security - 14th International Conference, NSS 2020, Proceedings",

address = "Germany",

}

TY - GEN

T1 - AC0 Constructions of Secret Sharing Schemes – Accommodating New Parties

AU - Chaudhury, Shion Samadder

AU - Dutta, Sabyasachi

AU - Sakurai, Kouichi

N1 - Funding Information: S. S. Chaudhury is financially supported by Indian Statistical Institute, Kolkata, India under a research fellowship program. The work presented in this paper was carried out while the first author visited Kyushu University, Japan. S. Dutta is grateful to the National Institute of Information and Communications Technology (NICT), Japan for financial support under the NICT International Exchange Program during 2018–19 when the preliminary draft was prepared. Publisher Copyright: © 2020, Springer Nature Switzerland AG.

PY - 2020

Y1 - 2020

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85098271051&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85098271051&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-65745-1_17

DO - 10.1007/978-3-030-65745-1_17

M3 - Conference contribution

AN - SCOPUS:85098271051

SN - 9783030657444

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 292

EP - 308

BT - Network and System Security - 14th International Conference, NSS 2020, Proceedings

A2 - Kutyłowski, Mirosław

A2 - Zhang, Jun

A2 - Chen, Chao

PB - Springer Science and Business Media Deutschland GmbH

T2 - 14th International Conference on Network and System Security, NSS 2020

Y2 - 25 November 2020 through 27 November 2020

ER -