A new multi-stage secret sharing scheme using one-way function

Ting Yi Chang, Min Shiang Hwang, Wei Pang Yang

Research output: Contribution to journalArticlepeer-review

40 Citations (Scopus)


He and Dawson proposed a multi-stage secret sharing scheme based on one-way function. In that scheme, many secrets are reconstructed stage-by-stage in the dealer's predetermined order, and only one secret shadow is kept by every participant. When all the secrets have been reconstructed, the dealer needs not redistribute fresh shadows to every participant. Later, Harn further improved the He-Dawson scheme to reduce the total number of public values. However, in this paper, we will show that both the He-Dawson scheme and Ham's scheme are one-time-use schemes and that many secrets cannot in fact be reconstructed stage-by-stage. At the same time, we shall also modify the He-Dawson scheme to improve the drawbacks above and show the improved scheme can be applied.

Original languageEnglish
Pages (from-to)48-55
Number of pages8
JournalOperating Systems Review (ACM)
Issue number1
Publication statusPublished - 2005 Dec 1

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this