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

Partha Sarathi Roy, Angsuman Das, Avishek Adhikari

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

抜粋

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
編集者Manas Ranjan Patra, Gautam Barua, Raja Natarajan
出版者Springer Verlag
ページ278-287
ページ数10
ISBN(電子版)9783319149769
出版物ステータス出版済み - 1 1 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
インド
Bhubaneswar
期間2/5/152/8/15

    フィンガープリント

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

これを引用

Roy, P. S., Das, A., & Adhikari, A. (2015). Computationally secure cheating identifiable multi-secret sharing for general access structure. : M. R. Patra, G. Barua, & R. Natarajan (版), Distributed Computing and InternetTechnology - 11th International Conference, ICDCIT 2015, Proceedings (pp. 278-287). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 8956). Springer Verlag.