An efficient robust secret sharing scheme with optimal cheater resiliency

Partha Sarathi Roy, Avishek Adhikari, Rui Xu, Kirill Morozov, Kouichi Sakurai

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

7 被引用数 (Scopus)

抄録

In this paper, we consider the problem of (t, δ) robust secret sharing secure against rushing adversary. We design a simple t-out-ofn secret sharing scheme, which can reconstruct the secret in presence of t cheating participants except with probability at most δ, provided t < n/2. The later condition on cheater resilience is optimal for the case of public reconstruction of the secret, on which we focus in this work. Our construction improves the share size of Cevallos et al. (EUROCRYPT-2012) robust secret sharing scheme by applying the “authentication tag compression” technique devised by Carpentieri in 1995. Our improvement is by a constant factor that does not contradict the asymptotic near-optimality of the former scheme. To the best of our knowledge, the proposed scheme has the smallest share size, among other efficient rushing (t, δ) robust secret sharing schemes with optimal cheater resilience.

本文言語英語
ホスト出版物のタイトルSecurity, Privacy, and Applied Cryptography Engineering - 4th International Conference, SPACE 2014, Proceedings
編集者Rajat Subhra Chakraborty, Vashek Matyas, Patrick Schaumont
出版社Springer Verlag
ページ47-58
ページ数12
ISBN(電子版)9783319120591
DOI
出版ステータス出版済み - 2014
イベント4th International Conference on Security, Privacy, and Applied Cryptography Engineering, SPACE 2014 - Pune, インド
継続期間: 10 18 201410 22 2014

出版物シリーズ

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

その他

その他4th International Conference on Security, Privacy, and Applied Cryptography Engineering, SPACE 2014
国/地域インド
CityPune
Period10/18/1410/22/14

All Science Journal Classification (ASJC) codes

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「An efficient robust secret sharing scheme with optimal cheater resiliency」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル