Dynamic and verifiable multi‐secret sharing scheme based on Hermite interpolation and bilinear maps
Open Access
- 1 July 2015
- journal article
- research article
- Published by Institution of Engineering and Technology (IET) in IET Information Security
- Vol. 9 (4) , 234-239
Abstract
( t , n ) threshold secret sharing is a cryptographic mechanism to divide and disseminate information among n participants in a way that at least t ( t ≤ n ) of them should be present for the original data to be retrieved. This has practical applications in the protection of secure information against loss, destruction and theft. In this study, the authors propose a new multi‐secret sharing scheme which is based on Hermite interpolation polynomials. Using the properties of discrete logarithm over elliptic curves and bilinear maps, they have created a verifiable scheme in which there is no need for a secure channel and every participant chooses their own share. This feature does not let the dealer cheat. The proposed method is dynamic to the changes in the number and value of the secrets as well as the threshold. In addition, it has the multi‐use property which reduces the cost of secret distribution in multiple rounds of operation. The public values used in the proposed scheme are less than those of schemes providing similar features and the computations are also less complex. At the end of this study, they have compared the author's scheme with the similar ones against a comprehensive set of key features used in secret sharing.Keywords
This publication has 22 references indexed in Scilit:
- A New Verifiable Multi-secret Sharing Scheme Based on Bilinear MapsWireless Personal Communications, 2010
- Verifiable Threshold Scheme in Multi-Secret Sharing Distributions upon Extensions of ECCWireless Personal Communications, 2009
- An efficient threshold verifiable multi-secret sharingComputer Standards & Interfaces, 2008
- A practical verifiable multi-secret sharing schemeComputer Standards & Interfaces, 2007
- A new (t,n) multi-secret sharing scheme based on Shamir’s secret sharingApplied Mathematics and Computation, 2005
- The design of a secure anonymous Internet voting systemComputers & Security, 2004
- A self-pairing map and its applications to cryptographyApplied Mathematics and Computation, 2004
- A (t,n) multi-secret sharing schemeApplied Mathematics and Computation, 2004
- On the classification of ideal secret sharing schemesJournal of Cryptology, 1991
- How to share a secretCommunications of the ACM, 1979