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

被引:31
|
作者
Chang, Ting-Yi [2 ]
Hwang, Min-Shiang [1 ]
Yang, Wei-Pang [2 ]
机构
[1] Department of Management Information System, National Chung Hsing University, 250 Kuo Kuang Road, 402 Taichung, Taiwan
[2] Department of Computer Science, National Chiao Tung University, 1001 Ta Hsueh Road, Hsinchu, Taiwan
来源
Operating Systems Review (ACM) | 2005年 / 39卷 / 01期
关键词
Computational complexity - Computational methods - Cryptography - Security of data;
D O I
10.1145/1044552.1044557
中图分类号
学科分类号
摘要
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.
引用
收藏
页码:48 / 55
相关论文
共 50 条
  • [1] A trapdoor one-way function for verifiable secret sharing
    Kanso, Ali
    Ghebleh, Mohammad
    HIGH-CONFIDENCE COMPUTING, 2022, 2 (02):
  • [2] MULTISTAGE SECRET SHARING BASED ON ONE-WAY FUNCTION
    HARN, L
    ELECTRONICS LETTERS, 1995, 31 (04) : 262 - 262
  • [3] MULTISTAGE SECRET SHARING BASED ON ONE-WAY FUNCTION
    HE, J
    DAWSON, E
    ELECTRONICS LETTERS, 1994, 30 (19) : 1591 - 1592
  • [4] Secret Images Sharing Scheme Using Two-Variable One-Way Functions
    Alexandrova, Todorka
    Suzuki, Yoshiaki
    Okubo, Kan
    Tagawa, Norio
    2010 IEEE INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND INFORMATION SECURITY (WCNIS), VOL 1, 2010, : 553 - 557
  • [5] A Multi-stage Secret Sharing Scheme with General Access Structures
    Wei Yun
    Zhong Pucha
    Xiong Guohua
    2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 12613 - +
  • [6] An Efficient Lattice Based Multi-Stage Secret Sharing Scheme
    Pilaram, Hossein
    Eghlidos, Taraneh
    IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, 2017, 14 (01) : 2 - 8
  • [7] New multi-stage secret sharing in the standard model
    Mashhadi, Samaneh
    INFORMATION PROCESSING LETTERS, 2017, 127 : 43 - 48
  • [8] A New Multi-stage Secret Sharing Scheme for Hierarchical Access Structure with Existential Quantifier
    Xu, Guoai
    Yuan, Jiangtao
    Xu, Guosheng
    Jia, Xingxing
    INFORMATION TECHNOLOGY AND CONTROL, 2021, 50 (02): : 236 - 246
  • [9] On-line multiple secret sharing based on a one-way function
    Sun, HM
    COMPUTER COMMUNICATIONS, 1999, 22 (08) : 745 - 748
  • [10] On-line multiple secret sharing based on a one-way function
    Department of Information Management, Chaoyang Univ. Technol., Taichung C., Wufeng, Taiwan
    Comput Commun, 8 (745-748):