International Journal of Information Security

, 8:379

A secret sharing scheme based on (t, n) threshold and adversary structure

Regular Contribution

DOI: 10.1007/s10207-009-0085-2

Cite this article as:
Qin, H., Dai, Y. & Wang, Z. Int. J. Inf. Secur. (2009) 8: 379. doi:10.1007/s10207-009-0085-2


The existing secret sharing schemes cannot be applied directly if the threshold and the adversary structures are both needed to meet. A secret sharing scheme which can meet the requirements of both the (t, n) threshold and the adversary structure is proposed basing on the existing (t, n) threshold schemes and the knowledge of set theory, and the validity of the proposed scheme is proved perfectly. The scheme does not need to traverse the whole set of participants to get the qualified or unqualified subsets, and can distribute the shadows according to the requirements of threshold and adversary structure directly. The scheme can prevent the participants from cheating, and does not need the participants to provide their real shadows when the shared secret is reconstructed. The shadows do not need to be renewed when the shared secret is changed. The comparisons to the existing schemes show that, the proposed scheme is more efficient when the threshold and the adversary structure are both required.


Secret sharingInformation securityThresholdAdversary structureCryptography

Copyright information

© Springer-Verlag 2009

Authors and Affiliations

  1. 1.School of Automatization, NJUSTNanjingChina