Verifiable multi-secret sharing based on LFSR sequences

  • Authors:
  • Chunqiang Hu;Xiaofeng Liao;Xiuzhen Cheng

  • Affiliations:
  • State Key Lab. of Power Transmission Equipment & System Security and New Technology, College of Computer Science, Chongqing University, Chongqing 400030, China and Department of Computer Science, ...;State Key Lab. of Power Transmission Equipment & System Security and New Technology, College of Computer Science, Chongqing University, Chongqing 400030, China;Department of Computer Science, The George Washington University, Washington DC 20052, USA

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 2012

Quantified Score

Hi-index 5.23

Visualization

Abstract

In verifiable multi-secret sharing schemes (VMSSs), many secrets can be shared but only one share is kept by each user and this share is verifiable by others. In this paper, we propose two secure, efficient, and verifiable (t,n) multi-secret sharing schemes, namely Scheme-I and Scheme-II. Scheme-I is based on the Lagrange interpolating polynomial and the LFSR-based public key cryptosystem. The Lagrange interpolating polynomial is used to split and reconstruct the secrets and the LFSR-based public key cryptosystem is employed to verify the validity of the data. Scheme-II is designed according to the LFSR sequence and the LFSR-based public key cryptosystem. We compare our schemes with the state-of-the-art in terms of attack resistance, computation complexity, and so on, and conclude that our schemes have better performance and incur less computation overhead. Our schemes can effectively detect a variety of forgery or cheating actions to ensure that the recovery of the secrets is secure and creditable, and the length of the private key is only one third of that of others for the same security level.