Public verifiability from pairings in secret sharing schemes

Somayed Heidarvand, Jorge Luis Villar · RECERCAT (Consorci de Serveis Universitaris de Catalunya) · 2009

In this paper we propose a new publicly verifiable secret sharing scheme using pairings with close relations to Shoenmakers’ scheme. This scheme is efficient, multiplicatively homomorphic and with unconditional verifiability in the standard model. We formalize the notion of Indistinguishability of Secrets and prove that out scheme achieves it under the Decisional Bilinear Square (DBS) Assumption that is a natural variant of the Decisional Bilinear Diffie Hellman Assumption. Moreover, our scheme tolerates active and adaptive adversaries.

Read the paper · More papers on PaperTik