Secret Sharing Schemes on Compartmental Access Structure in Presence of Cheaters

Jyotirmoy Pramanik, Partha Sarathi Roy, Sabyasachi Dutta, Avishek Adhikari, Kouichi Sakurai

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

7 Citations (Scopus)


Various adversarial scenarios have been considered in secret sharing for threshold access structure. However, threshold access structure can not provide efficient solution when participants are classified in different compartments. Of many access structures for which ideal secret sharing schemes can be realized, compartmental access structure is an important one. This paper is targeted to initiate the study of secret sharing schemes for compartmental access structure secure against malicious adversary. This paper presents definitions of cheating detectable, cheater identifiable and robust secret sharing schemes in compartmental access structure and their realization through five different constructions in the information-theoretic setting. Moreover in case of cheater identification and robustness, proposed protocols are secure against rushing adversary who are allowed to submit (possibly forged) shares after observing shares of the honest participants in the reconstruction phase.

Original languageEnglish
Title of host publicationInformation Systems Security - 14th International Conference, ICISS 2018, Proceedings
EditorsVinod Ganapathy, R.K. Shyamasundar, Trent Jaeger
PublisherSpringer Verlag
Number of pages18
ISBN (Print)9783030051709
Publication statusPublished - 2018
Event14th International Conference on Information Systems Security, ICISS 2018 - Bangalore, India
Duration: Dec 17 2018Dec 19 2018

Publication series

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


Other14th International Conference on Information Systems Security, ICISS 2018

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Secret Sharing Schemes on Compartmental Access Structure in Presence of Cheaters'. Together they form a unique fingerprint.

Cite this