Computationally secure cheating identifiable multi-secret sharing for general access structure

Partha Sarathi Roy, Angsuman Das, Avishek Adhikari

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

1 被引用数 (Scopus)

抄録

Secret sharing scheme is a key component of distributed cryptosystems. In its basic form, secret sharing schemes can tolerate honest but curious adversary. But, in modern open system environment, adversary can behave maliciously i.e., the adversary can do anything according to his available computational resources. To get rid of such adversary, cheating identifiable (multi) secret sharing scheme plays an important role. Informally, cheating identifiable (multi) secret sharing scheme can identify the cheating participants, who are under the control of malicious adversary, and recover the correct secret whenever possible. However, to achieve unconditional security against such adversary, share size should be at least equal to the size of the secret. As a result, the need for computational notion of security of such schemes, which can accommodate smaller share size, has been felt over the years, specially in case of multi-secret sharing schemes. In this paper, we propose a notion of security for computationally secure cheating identifiable multi-secret sharing scheme for general access structure along with a construction which is secure under this new notion.

本文言語英語
ホスト出版物のタイトルDistributed Computing and InternetTechnology - 11th International Conference, ICDCIT 2015, Proceedings
編集者Raja Natarajan, Gautam Barua, Manas Ranjan Patra
出版社Springer Verlag
ページ278-287
ページ数10
ISBN(電子版)9783319149769
DOI
出版ステータス出版済み - 2015
外部発表はい
イベント11th International Conference on Distributed Computing and Internet Technology, ICDCIT 2015 - Bhubaneswar, インド
継続期間: 2 5 20152 8 2015

出版物シリーズ

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

その他

その他11th International Conference on Distributed Computing and Internet Technology, ICDCIT 2015
国/地域インド
CityBhubaneswar
Period2/5/152/8/15

All Science Journal Classification (ASJC) codes

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

フィンガープリント

「Computationally secure cheating identifiable multi-secret sharing for general access structure」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル