Analysis and Design of Multiple Threshold Changeable Secret Sharing Schemes

  • Authors:
  • Tiancheng Lou;Christophe Tartary

  • Affiliations:
  • Institute for Theoretical Computer Science, Tsinghua University, Beijing, People's Republic of China 100084;Institute for Theoretical Computer Science, Tsinghua University, Beijing, People's Republic of China 100084 and Division of Mathematical Sciences School of Physical and Mathematical Sciences, Nany ...

  • Venue:
  • CANS '08 Proceedings of the 7th International Conference on Cryptology and Network Security
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In a (r ,n )-threshold secret sharing scheme, nogroup of (r - 1) colluding members can recover the secretvalue s . However, the number of colluders is likely toincrease over time. In order to deal with this issue, one may alsorequire to have the ability to increase the threshold value fromr to r '( r ), such an increment islikely to happen several times. In this paper, we study the problem of threshold changeabilityin a dealer-free environment. First, we compute a theoretical boundon the information and security rate for such a secret sharing.Second, we show how to achieve multiple threshold change for aChinese Remainder Theorem like scheme. We prove that the parametersof this new scheme asymptotically reach the previous bound.