Threshold changeable secret sharing schemes revisited

Zhifang Zhang, Yeow Meng Chee*, San Ling, Mulan Liu, Huaxiong Wang

*Corresponding author for this work

Research output: Contribution to journalArticle

23 Citations (Scopus)


This paper studies the methods for changing thresholds in the absence of secure channels after the setup of threshold secret sharing schemes. First, we construct a perfect (t,n) threshold scheme that is threshold changeable to t′>t, which is optimal with respect to the share size. This improves the scheme of Wang and Wong by relaxing the requirement from q<n+v to q>n with the secret-domain Fqv. But these threshold changeable schemes along with most previously known schemes turn out to be insecure under the collusion attack of players holding initial shares. By adding a broadcast enforcement term we enhance the model with collusion security and N options of threshold change. Then we construct a computationally secure scheme under the enhanced model, which involves much shorter shares and broadcast messages than the perfect schemes. Finally, we discuss how to realize the enrollment and disenrollment of players, and particularly, how to deal with L-fold changes of access polices.

Original languageEnglish
Pages (from-to)106-115
Number of pages10
JournalTheoretical Computer Science
Publication statusPublished - 10 Feb 2012


  • Computational security
  • Perfect security
  • Secret sharing schemes
  • Threshold changeable secret sharing schemes

Fingerprint Dive into the research topics of 'Threshold changeable secret sharing schemes revisited'. Together they form a unique fingerprint.

  • Cite this