An Efficient Proactive Secret Sharing Scheme for Cloud Storage

Zhang, Shuihai; Zhang, Yan; Pei, Bei; Lyu, Chunli

doi:10.1007/978-3-030-81645-2_20

Cited by 1 publication

(1 citation statement)

References 24 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Secret sharing was initially introduced by Shamir [1] and Blakley [2]. Many works consider stronger concepts based on the secret sharing, such as hierarchical secret sharing and threshold secret sharing [3][4][5][6][7][8][9][10][11][12][13]. Rabin et al [14] first proposed the concept of robust secret sharing in 1989.…”

Section: Introductionmentioning

confidence: 99%

Fair and Efficient Robust Secret Sharing Scheme against Rushing Adversaries

Zhang

Yang

Fan

et al. 2022

Security and Communication Networks

View full text Add to dashboard Cite

Robust secret sharing (RSS) is an extension of secret sharing, which can reconstruct a secret correctly even if any t shares are incorrect. The existing scheme would not effectively achieve fairness. Moreover, even for an optimal scheme, RSS still has the problem that one party is verified by multiple parties, leading to expensive communication costs. In this work, we construct a blockchain-aided RSS scheme that can ensure decentralization and fairness. The central building block for our scheme to handle a rushing adversary is a bulletin board we implement on the InterPlanetary File System. Furthermore, we design a monetary penalty mechanism to impose real penalties on corrupt parties. Each participant either uploads his share correctly or loses his deposit. In addition, our scheme eliminates considerable communication between participants. Compared with the previous schemes, our scheme has a lower communication complexity, which is close to O ˜ n . We conduct experiments to show the performance of our scheme. To our knowledge, this is the first implementation of a fair RSS scheme. For shares with a length of 128 bits, the time for each participant to execute the verification phase is 470 ms.

show abstract