A (t,n) multi-secret sharing scheme

Chou Chen Yang, Ting Yi Chang, Min Shiang Hwang

Research output: Contribution to journalArticle

168 Citations (Scopus)

Abstract

In the (t,n) multi-secret sharing scheme, there are n participants in the system. At least t or more participants can easily pool their secrets shadows and reconstruct p secrets at the same time. Chien et al. [IEICE Trans. Fundamentals E83-A (2000) 2762] used (n+p-t+1) public values, (2(n+p)-t)×(n+p) storages, and solved (n+p-t) simultaneous equations to share p secrets. In this article, we shall propose an alternative (t,n) multi-secret sharing based on Shamir's secret sharing. We shall use (n+p-t+1) or (n+1) public values, 2(t-1) or 2(p-1) storages, and employ the Lagrange interpolation polynomial to share p secrets. Our scheme will have exactly the same power as Chien et al.'s scheme.

Original languageEnglish
Pages (from-to)483-490
Number of pages8
JournalApplied Mathematics and Computation
Volume151
Issue number2
DOIs
Publication statusPublished - 2004 Apr 5

All Science Journal Classification (ASJC) codes

  • Computational Mathematics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'A (t,n) multi-secret sharing scheme'. Together they form a unique fingerprint.

  • Cite this