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 条
  • [41] A new multi-secret sharing scheme with multi-policy
    Geng Yong-Jun
    Fan Xiao-Hong
    Hong Fan
    9th International Conference on Advanced Communication Technology: Toward Network Innovation Beyond Evolution, Vols 1-3, 2007, : 1515 - 1517
  • [42] A Fast New One-Way Cryptographic Hash Function
    Liu Jian-dong
    Tian Ye
    Wang Shu-hong
    Yang Kai
    2010 IEEE INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND INFORMATION SECURITY (WCNIS), VOL 1, 2010, : 302 - 306
  • [43] A new double layer multi-secret sharing scheme
    Gunasekaran, Elavarasi
    Muthuraman, Vanitha
    CHINA COMMUNICATIONS, 2024, 21 (01) : 287 - 309
  • [44] Design and Analysis of a New Multi-secret Sharing Scheme
    Liu Feng
    Gao Dong-Mei
    2009 ETP INTERNATIONAL CONFERENCE ON FUTURE COMPUTER AND COMMUNICATION (FCC 2009), 2009, : 241 - 243
  • [45] A New Secret Sharing Scheme Based on the Multi-Dealer
    Guo, Cheng
    Li, Mingchu
    Sakurai, Kouichi
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2009, E92A (05) : 1373 - 1378
  • [46] A New Torque Sharing Function for Multi-Stage Switched Reluctance Motors using a Step-Skewed Rotor
    Kitagawa, Daisuke
    Ishikawa, Hiroki
    2020 23RD INTERNATIONAL CONFERENCE ON ELECTRICAL MACHINES AND SYSTEMS (ICEMS), 2020, : 950 - 955
  • [47] A New Double Layer Multi-Secret Sharing Scheme
    Elavarasi Gunasekaran
    Vanitha Muthuraman
    ChinaCommunications, 2024, 21 (01) : 297 - 309
  • [48] A New (t, n) Multi-secret Sharing Scheme
    Tan, Xiao-qing
    Wang, Zhi-guo
    ICCEE 2008: PROCEEDINGS OF THE 2008 INTERNATIONAL CONFERENCE ON COMPUTER AND ELECTRICAL ENGINEERING, 2008, : 861 - +
  • [49] Preventing collusion attacks on the one-way function tree (OFT) scheme
    Xu, Xuxin
    Wang, Lingyu
    Youssef, Amr
    Zhu, Bo
    APPLIED CRYPTOGRAPHY AND NETWORK SECURITY, PROCEEDINGS, 2007, 4521 : 177 - +
  • [50] A new strong-password authentication scheme using one-way hash functions
    Lin, C. -W.
    Tsai, C. -S.
    Hwang, M. -S.
    JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2006, 45 (04) : 623 - 626