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

Partha Sarathi Roy, Angsuman Das, Avishek Adhikari

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationDistributed Computing and InternetTechnology - 11th International Conference, ICDCIT 2015, Proceedings
EditorsRaja Natarajan, Gautam Barua, Manas Ranjan Patra
PublisherSpringer Verlag
Pages278-287
Number of pages10
ISBN (Electronic)9783319149769
DOIs
Publication statusPublished - 2015
Externally publishedYes
Event11th International Conference on Distributed Computing and Internet Technology, ICDCIT 2015 - Bhubaneswar, India
Duration: Feb 5 2015Feb 8 2015

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8956
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other11th International Conference on Distributed Computing and Internet Technology, ICDCIT 2015
CountryIndia
CityBhubaneswar
Period2/5/152/8/15

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Computationally secure cheating identifiable multi-secret sharing for general access structure'. Together they form a unique fingerprint.

Cite this