An efficient robust secret sharing scheme with optimal cheater resiliency

Partha Sarathi Roy, Avishek Adhikari, Rui Xu, Kirill Morozov, Kouichi Sakurai

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

7 Citations (Scopus)

Abstract

In this paper, we consider the problem of (t, δ) robust secret sharing secure against rushing adversary. We design a simple t-out-ofn secret sharing scheme, which can reconstruct the secret in presence of t cheating participants except with probability at most δ, provided t < n/2. The later condition on cheater resilience is optimal for the case of public reconstruction of the secret, on which we focus in this work. Our construction improves the share size of Cevallos et al. (EUROCRYPT-2012) robust secret sharing scheme by applying the “authentication tag compression” technique devised by Carpentieri in 1995. Our improvement is by a constant factor that does not contradict the asymptotic near-optimality of the former scheme. To the best of our knowledge, the proposed scheme has the smallest share size, among other efficient rushing (t, δ) robust secret sharing schemes with optimal cheater resilience.

Original languageEnglish
Title of host publicationSecurity, Privacy, and Applied Cryptography Engineering - 4th International Conference, SPACE 2014, Proceedings
EditorsRajat Subhra Chakraborty, Vashek Matyas, Patrick Schaumont
PublisherSpringer Verlag
Pages47-58
Number of pages12
ISBN (Electronic)9783319120591
DOIs
Publication statusPublished - 2014
Event4th International Conference on Security, Privacy, and Applied Cryptography Engineering, SPACE 2014 - Pune, India
Duration: Oct 18 2014Oct 22 2014

Publication series

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

Other

Other4th International Conference on Security, Privacy, and Applied Cryptography Engineering, SPACE 2014
CountryIndia
CityPune
Period10/18/1410/22/14

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'An efficient robust secret sharing scheme with optimal cheater resiliency'. Together they form a unique fingerprint.

Cite this