Perpetual Secret Sharing from Dynamic Data Structures

Shion Samadder Chaudhury, Sabyasachi Dutta, Kouichi Sakurai

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

Abstract

In this paper we propose a secret sharing scheme where the access structure changes over time following a dynamic data structure. The proposed scheme can accommodate an unbounded number of new parties and when the number of parties become very large, the scheme utilizes the dynamic data structure to search, add and delete parties which makes the scheme practical. Evolving Secret sharing was proposed in the literature to include unbounded number of parties into the scheme. We introduce a related idea called perpetual secret sharing which has the following advantages over the existing evolving schemes:-our construction reduces the memory usage of a dealer to a large extent and our scheme is implementable by constant-depth circuits (AC^{0}). Moreover, the construction is flexible and with some modifications, the construction can handle dynamic and evolving versions of several other multipartite access structures such as hierarchical access structures, compartmental access structures etc.

Original languageEnglish
Title of host publication2021 IEEE Conference on Dependable and Secure Computing, DSC 2021
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781728175348
DOIs
Publication statusPublished - Jan 30 2021
Event2021 IEEE Conference on Dependable and Secure Computing, DSC 2021 - Aizuwakamatsu, Fukushima, Japan
Duration: Jan 30 2021Feb 2 2021

Publication series

Name2021 IEEE Conference on Dependable and Secure Computing, DSC 2021

Conference

Conference2021 IEEE Conference on Dependable and Secure Computing, DSC 2021
CountryJapan
CityAizuwakamatsu, Fukushima
Period1/30/212/2/21

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Information Systems and Management
  • Safety, Risk, Reliability and Quality

Fingerprint Dive into the research topics of 'Perpetual Secret Sharing from Dynamic Data Structures'. Together they form a unique fingerprint.

Cite this