Efficient threshold secret sharing schemes secure against rushing cheaters

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

研究成果: 著書/レポートタイプへの貢献会議での発言

8 引用 (Scopus)

抜粋

In this paper, we consider two very important issues namely detection and identification of k-out-of-n secret sharing schemes against rushing cheaters who are allowed to submit (possibly forged) shares after observing shares of the honest users in the reconstruction phase. Towards this, we present four different schemes. Among these, first we present two k-out-of-n secret sharing schemes, the first one being capable of detecting (k − 1)/3 cheaters such that |Vi| = |S|/∊3 and the second one being capable of detecting n − 1 cheaters such that |Vi| = |S|/∊k+1, where S denotes the set of all possible secrets, ∊ denotes the successful cheating probability of cheaters and Vi denotes set all possible shares. Next we present two k-out-of-n secret sharing schemes, the first one being capable of identifying (k−1)/3 rushing cheaters with share size |Vi| that satisfies |Vi| = |S|/∊k. This is the first scheme, whose size of shares does not grow linearly with n but only with k, where n is the number of participants. For the second one, in the setting of public cheater identification, we present an efficient optimal cheater resilient k-out-of-n secret sharing scheme against rushing cheaters having the share size |Vi| = (n−t)n+2t|S|/∊n+2t. The proposed scheme achieves flexibility in the sense that the security level (i.e., the cheater(s) success probability) is independent of the secret size. Each of the four proposed schemes has the smallest share size among the existing schemes having the mentioned properties in the respective models.

元の言語英語
ホスト出版物のタイトルInformation Theoretic Security - 9th International Conference, ICITS 2016, Revised Selected Papers
編集者Paulo Barreto, Anderson C.A. Nascimento
出版者Springer Verlag
ページ3-23
ページ数21
ISBN(印刷物)9783319491745
DOI
出版物ステータス出版済み - 1 1 2016
イベント9th International Conference on Information-Theoretic Security, ICITS 2016 - Tacoma, 米国
継続期間: 8 9 20168 12 2016

出版物シリーズ

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

その他

その他9th International Conference on Information-Theoretic Security, ICITS 2016
米国
Tacoma
期間8/9/168/12/16

    フィンガープリント

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

これを引用

Adhikari, A., Morozov, K., Obana, S., Roy, P. S., Sakurai, K., & Xu, R. (2016). Efficient threshold secret sharing schemes secure against rushing cheaters. : P. Barreto, & A. C. A. Nascimento (版), Information Theoretic Security - 9th International Conference, ICITS 2016, Revised Selected Papers (pp. 3-23). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 10015 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-49175-2_1