Dynamic threshold secret reconstruction and its application to the threshold cryptography

Harn, Lein; Hsu, Ching-Fang

doi:10.1016/j.ipl.2015.06.014

Cited by 33 publications

(22 citation statements)

References 46 publications

(54 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The scheme reduced secret share size of the privileged participants, but the system parameters are harsh and the system is too complicated. Iftene based on Asmuth and Bloom scheme achieve a more secure weighted threshold secret sharing scheme, which need to construct the weighted Asmuth-Bloom sequence [Harn and Miao (2014); Harn and Hsu (2015)]. Wang et al [Wang, Zhou and Li (2015)] proposed a weighted secret sharing scheme based on the Chinese remainder theorem, it can effectively solve the problem of sharing pictures with different weights.…”

Section: Related Workmentioning

confidence: 99%

A Weighted Threshold Secret Sharing Scheme for Remote Sensing Images Based on Chinese Remainder Theorem

He¹,

Yu²,

Xu³

et al. 2019

Computers, Materials &Amp; Continua

View full text Add to dashboard Cite

The recent advances in remote sensing and computer techniques give birth to the explosive growth of remote sensing images. The emergence of cloud storage has brought new opportunities for storage and management of massive remote sensing images with its large storage space, cost savings. However, the openness of cloud brings challenges for image data security. In this paper, we propose a weighted image sharing scheme to ensure the security of remote sensing in cloud environment, which takes the weights of participants (i.e., cloud service providers) into consideration. An extended Mignotte sequence is constructed according to the weights of participants, and we can generate image shadow shares based on the hash value which can be obtained from gray value of remote sensing images. Then we store the shadows in every cloud service provider, respectively. At last, we restore the remote sensing image based on the Chinese Remainder Theorem. Experimental results show the proposed scheme can effectively realize the secure storage of remote sensing images in the cloud. The experiment also shows that no matter weight values, each service providers only needs to save one share, which simplifies the management and usage, it also reduces the transmission of secret information, strengthens the security and practicality of this scheme.

show abstract

Section: Related Workmentioning

confidence: 99%

A Weighted Threshold Secret Sharing Scheme for Remote Sensing Images Based on Chinese Remainder Theorem

He¹,

Yu²,

Xu³

et al. 2019

Computers, Materials &Amp; Continua

View full text Add to dashboard Cite

show abstract

“…Note that although bivariate polynomials have been used to design many different types of secret-sharing schemes in the literature, for example, verifiable secret-sharing (VSS) [15][16][17], pairwise key distribution [18][19][20][21], and dynamic secret-sharing [22], the purpose of this work is different from the previous ones, and the types of employed bivariate polynomials are different as well.…”

Section: Security and Communication Networkmentioning

confidence: 99%

How to Share Secret Efficiently over Networks

Harn

Hsu

Xia

et al. 2017

Security and Communication Networks

Self Cite

View full text Add to dashboard Cite

In a secret-sharing scheme, the secret is shared among a set of shareholders, and it can be reconstructed if a quorum of these shareholders work together by releasing their secret shares. However, in many applications, it is undesirable for nonshareholders to learn the secret. In these cases, pairwise secure channels are needed among shareholders to exchange the shares. In other words, a shared key needs to be established between every pair of shareholders. But employing an additional key establishment protocol may make the secret-sharing schemes significantly more complicated. To solve this problem, we introduce a new type of secret-sharing, called protected secret-sharing (PSS), in which the shares possessed by shareholders not only can be used to reconstruct the original secret but also can be used to establish the shared keys between every pair of shareholders. Therefore, in the secret reconstruction phase, the recovered secret is only available to shareholders but not to nonshareholders. In this paper, an information theoretically secure PSS scheme is proposed, its security properties are analyzed, and its computational complexity is evaluated. Moreover, our proposed PSS scheme also can be applied to threshold cryptosystems to prevent nonshareholders from learning the output of the protocols.

show abstract

“…(4) information disclosure caused by some malicious participants. The discussion of changing threshold in traditional secret sharing [23][24][25] have already been proposed. However, SIS and traditional secret sharing are different, the researches on threshold changeable secret sharing could not be directly copied into TCSIS.…”

Section: Introductionmentioning

confidence: 99%

Threshold changeable secret image sharing using bivariate polynomial

Liu

Sun

et al. 2020

Preprint

View full text Add to dashboard Cite

In secret image sharing (SIS) scheme, a confidential image is encrypted into multiple shadows, any group of shadows that reaches the threshold, otherwise nothing can be reconstructed at all. Most existing SIS schemes have a fixed threshold, however in this work, we consider more complicated cases that the threshold may be adjusted due to the changeable security environment. In this paper, we construct a $(k\leftrightarrow h,n)$ threshold changeable SIS (TCSIS) scheme using bivariate polynomial, which has $h-k+1$ possible thresholds $k,k+1,...,h$. During image reconstruction, each participant can update the his shadow according to the current threshold $T$ only based on his initial shadow. Comparing with previous TCSIS schemes, the proposed scheme achieves unconditional security, and can overcome the information disclosure problem caused by homomorphism.

show abstract

Dynamic threshold secret reconstruction and its application to the threshold cryptography

Cited by 33 publications

References 46 publications

A Weighted Threshold Secret Sharing Scheme for Remote Sensing Images Based on Chinese Remainder Theorem

A Weighted Threshold Secret Sharing Scheme for Remote Sensing Images Based on Chinese Remainder Theorem

How to Share Secret Efficiently over Networks

Threshold changeable secret image sharing using bivariate polynomial

Contact Info

Product

Resources

About