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 条
  • [31] A new electronic traveler's check scheme based on one-way hash function
    Liaw, Horng-Twu
    Lin, Jiann-Fu
    Wu, Wei-Chen
    ELECTRONIC COMMERCE RESEARCH AND APPLICATIONS, 2007, 6 (04) : 499 - 508
  • [32] Multi-Stage Multi-Secret Sharing Schemes Based on Chinese Remainder Theorem
    Chanu, Oinam Bidyapati
    Tentu, Appala Naidu
    Venkaiah, V. Ch
    ICARCSET'15: PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON ADVANCED RESEARCH IN COMPUTER SCIENCE ENGINEERING & TECHNOLOGY (ICARCSET - 2015), 2015,
  • [33] (t,n)-Threshold quantum secret sharing based on one-way local distinguishability
    Bai C.-M.
    Zhang S.-J.
    Liu L.
    IEEE Access, 2019, (147256-147265) : 147256 - 147265
  • [34] New Public-key Quantum Signature Scheme with Quantum One-Way Function
    Xiangjun Xin
    Zhuo Wang
    Qianqian He
    Qinglan Yang
    Fagen Li
    International Journal of Theoretical Physics, 2019, 58 : 3282 - 3294
  • [35] New Public-key Quantum Signature Scheme with Quantum One-Way Function
    Xin, Xiangjun
    Wang, Zhuo
    He, Qianqian
    Yang, Qinglan
    Li, Fagen
    INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2019, 58 (10) : 3282 - 3294
  • [36] Multi secret sharing scheme using iterative method
    Mishra, Abhishek
    Gupta, Ashutosh
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2018, 39 (03): : 631 - 641
  • [37] Secret Sharing Scheme: Vector Space Secret Sharing and φ Function
    Atici, Mustafa
    2012 IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM), 2012, : 914 - 918
  • [38] AN AUTHENTICATION-COMBINED ACCESS-CONTROL SCHEME USING A ONE-WAY FUNCTION
    WU, TC
    CHANG, CC
    YEH, YS
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1994, 27 (05) : 63 - 70
  • [39] A publicly verifiable authenticated encryption scheme without using one-way hash function
    Xie, Shi-Y
    Xu, Bing
    PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 2511 - 2514
  • [40] Signature scheme based on discrete logarithm without using one-way hash function
    Shao, ZH
    ELECTRONICS LETTERS, 1998, 34 (11) : 1079 - 1080