Paper 2017/719

Efficient Proactive Secret Sharing

Jacqueline Brendel and Denise Demirel


The secure storage of long-lived sensitive data is constantly growing in its relevance due to the ever increasing digitization of documents. One very important challenge of this research field is to provide confidentiality for the stored data even in the long term. The only known approach to achieve this, as required, for instance, for medical records, is to use proactive secret sharing. However, all currently known schemes suffer from being inefficient. They require information-theoretic secure communication channels between any two shareholders and between the client and each shareholder and come with a high communication complexity. Thus, this work addresses the scenario where only a subset of servers holding shares is connected via private channels. Furthermore, it is sufficient if there is only one private channel between the client and one shareholder. In addition to improving practicability the presented proactive secret sharing solution, called EPSS, performs data aggregation to provide an efficient solution with respect to the communication complexity. Nevertheless, it still provides unconditional confidentiality for the data at rest and towards external attackers eavesdropping the communication channels.

Available format(s)
Cryptographic protocols
Publication info
Published elsewhere. MAJOR revision.14th Annual Conference on Privacy, Security and Trust (PST), 2016
secret sharingproactive secret sharinglong-term security
Contact author(s)
jacqueline brendel @ cryptoplexity de
2017-07-27: received
Short URL
Creative Commons Attribution


      author = {Jacqueline Brendel and Denise Demirel},
      title = {Efficient Proactive Secret Sharing},
      howpublished = {Cryptology ePrint Archive, Paper 2017/719},
      year = {2017},
      doi = {10.1109/PST.2016.7907013},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.