A New (t, n)-threshold scheme based on difference equations

  • Authors:

  • Chao-Wen Chan;Chin-Chen Chang

  • Affiliations:

  • Graduate School of Computer Science and Information Technology, National Taichung Institute of Technology, Taichung, Taiwan R. O.C;Department of Information Engineering and Computer Science, Feng Chia University, Taichung, Taiwan, R. O.C

  • Venue:
  • ESCAPE'07 Proceedings of the First international conference on Combinatorics, Algorithms, Probabilistic and Experimental Methodologies
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In the paper, we propose three threshold secret sharing schemes that are based on difference equations. The first scheme is a (t, n)- threshold scheme which is an ideal perfect secure. The other two schemes add the restricted order structure to the set of shadows and the access structure of secret sharing policy. The basis of the access structure of one scheme allows that only subsets that contain consecutive shadows can compute the broken secret, but no other subset of shadows can do so. The basis of the access structure of the other scheme allows that shadow subsets contain an imperfect consecutive shadow subset that has one gap of size 1, and can compute the original secret.