Collusion Attack Resistance and Practice-Oriented Threshold Changeable Secret Sharing Schemes

Zhang, Xiujie; He, Mingyi

doi:10.1109/aina.2010.56

Cited by 7 publications

(4 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…However, their scheme cannot use standard Shamir's secret reconstruction to recover the secret. Recently, a dealer-free TCSS is proposed by Nojoumian et al [35] and a collusion attack resistance TCSS is proposed by Zhang et al [36]; but both TCSSs need interactions among shareholders in the secret reconstruction. In the next section, we propose a dynamic threshold SS based on a bivariate polynomial.…”

Section: Security Issues In the Secret Reconstructionmentioning

confidence: 99%

Dynamic threshold secret reconstruction and its application to the threshold cryptography

Harn

Hsu

2015

Information Processing Letters

View full text Add to dashboard Cite

Section: Security Issues In the Secret Reconstructionmentioning

confidence: 99%

Dynamic threshold secret reconstruction and its application to the threshold cryptography

Harn

Hsu

2015

Information Processing Letters

View full text Add to dashboard Cite

“…A dealer-free TCSS is proposed by Nojoumian and Stinson [9] which needs interactions among shareholders in the secret reconstruction. A collusion attack resistance TCSS is proposed by Zhang and He [8] which uses a partial broadcast channel (PBC) in both share distribution phase and secret reconstruction to replace secure channels. However, interactions among shareholders are needed in the secret reconstruction.…”

Section: Related Workmentioning

confidence: 99%

Non-Interactive Dealer-Free Dynamic Threshold Secret Sharing Based on Standard Shamir’s SS for 5G Networks

et al. 2020

View full text Add to dashboard Cite

Wireless group communications and mobile computing have demonstrated its potential capacity in the next generation of mobile communication networks and wireless systems (5G), where devices have the particularity of being heterogeneous and so have different capabilities in terms of storage, computing, communication and energy. Conventional protocols are not suitable for 5G networks since this environment needs more flexible and simple protocols for secure group communications. Hence, how to realize the dynamical security is a big challenge for 5G networks. In data security management, the longer the system runs, the greater the attacker's capabilities become. A threshold changeable secret sharing scheme (TCSS) in which shares of a (t, n) SS generated by the dealer initially can be used to reconstruct the secret but having a larger threshold j, (i.e., t < j ≤ n), is a secure way to protect the secret for a longer period of time. A straightforward approach to design a non-interactive dealer-free TCSS is to let the dealer follow Shamir's SS to generate multiple shares for different thresholds, i, for i = t, t + 1, • • • , n. Using this approach, each shareholder needs to store n − t + 1 shares. In this article, we propose a non-interactive dealer-free TCSS in which each shareholder only needs to store n−1 t shares. Our proposed TCSS can support standard Shamir's (t, n) SS. Our technique can thus be applied to existing Shamir schemes even if they were set up without consideration to future threshold increases. It is unconditionally secure and simpler than most of the existing schemes.

show abstract

“…In addition, since the changeability of threshold needs to be predicated in advance, this approach is only feasible for some applications when the activity in future secret sharing is predicable. The second approach requires shareholders to work together to refresh shares of a new threshold secret sharing [14,15]. However, this approach needs secure channels to distribute new shares to shareholders.…”

Section: Related Work On Threshold Changeable Secret Sharing (Tcss) mentioning

confidence: 99%

“…We use the following example to explain how to choose the new threshold t′ to meet the requirements of cheater detection and identification. Assume that in Shamir's (7,15) secret-sharing scheme, the secret reconstruction needs to detect and identify at most two cheaters. From Table 1, we can compute the maximal values of the new threshold t′.…”

Section: Determining T′ In Our Designmentioning

confidence: 99%

Generalised cheater detection and identification

Harn

2014

IET Information Security

View full text Add to dashboard Cite

Cheater detection and identification are important issues in the process of secret reconstruction. To detect and identify cheaters most of the algorithms need the dealer to generate and distribute additional information to shareholders. Recently, algorithms have been proposed to detect and identify cheaters. If more than t (i.e. the threshold) shares, for example j (i.e. t < j) shares in the secret reconstruction, then redundancy of shares can be used to detect and identify cheaters. The detectability and identifiability of cheaters are proportional to the number of redundant shares. However, the number of redundant shares, j − t is fixed if original shares are used in the secret reconstruction. So, a threshold changeable verifiable secret sharing (TCVSS) has been developed, which allows shareholders working together to change the threshold t into a new threshold t′ (i.e. t′ < j) and generate new shares; whereas at the same time, maintain the original secret. The verifiability of the proposed TCVSS enables shareholders to verify that their new shares have been properly generated. The number of redundant shares can be changed to j − t′ if new shares are used in the secret reconstruction. Discussion on how to determine the new threshold t′ in order to detect and identify cheaters successfully has also been included.

show abstract

Collusion Attack Resistance and Practice-Oriented Threshold Changeable Secret Sharing Schemes

Cited by 7 publications

References 17 publications

Dynamic threshold secret reconstruction and its application to the threshold cryptography

Dynamic threshold secret reconstruction and its application to the threshold cryptography

Non-Interactive Dealer-Free Dynamic Threshold Secret Sharing Based on Standard Shamir’s SS for 5G Networks

Generalised cheater detection and identification

Contact Info

Product

Resources

About