A unified approach to secret sharing schemes with low distribution cost

Hung Yu Chien, Jinn Ke Jan, Yuh Min Tseng

Research output: Contribution to journalArticlepeer-review

9 Citations (Scopus)


In secret sharing schemes, the secret holder has to distribute secret shares to each participant before distributing the secrets. To distribute or redistribute shares is a very costly process with respect to both time and resources. Unlike previous works, where different approaches are proposed for different scenarios, we propose a unified approach for both threshold-based schemes and generalized group-oriented cryptosystems. This unified implementation has the following merits: (1) With a unified approach, the implementation requires much less overhead than its counterparts when various secret sharing problems are simultaneously involved; (2) The Secret Holder (SD) does not need to redistribute new secret shares after the secret reconstruction; (3) The SD can, dynamically and efficiently, determine the capacities (weight) of each user on recovering the secrets, and the threshold values of the secrets; (4) To dynamically adjust the capacities of users, the SD does not need to refresh the shadow of each user and each user just memorizes one secret shadow.

Original languageEnglish
Pages (from-to)723-733
Number of pages11
JournalJournal of the Chinese Institute of Engineers, Transactions of the Chinese Institute of Engineers,Series A/Chung-kuo Kung Ch'eng Hsuch K'an
Issue number6
Publication statusPublished - 2002 Jan 1

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'A unified approach to secret sharing schemes with low distribution cost'. Together they form a unique fingerprint.

Cite this