A Practical (Non-interactive) Publicly Verifiable Secret Sharing Scheme

Paper 2010/495

A Practical (Non-interactive) Publicly Verifiable Secret Sharing Scheme

Mahabir Prasad Jhanwar

Abstract

A publicly verifiable secret sharing (PVSS) scheme, proposed by Stadler in \cite{DBLP:conf/eurocrypt/Stadler96}, is a VSS scheme in which anyone, not only the shareholders, can verify that the secret shares are correctly distributed. PVSS can play essential roles in the systems using VSS. Achieving simultaneously the following two features for PVSS is a challenging job: \begin{itemize} \item Efficient non-interactive public verification. \item Proving security for the public verifiability in the standard model. \end{itemize} In this paper we propose a $(t, n)$-threshold PVSS scheme which satisfies both of these properties. Efficiency of the non-interactive public verification step of the proposed scheme is optimal (in terms of computations of bilinear maps (pairing)) while comparing with the earlier solution by \cite{DBLP:conf/sacrypt/HeidarvandV08}. In public verification step of \cite{DBLP:conf/sacrypt/HeidarvandV08}, one needs to compute $2n$ many pairings, where $n$ is the number of shareholders, whereas in our scheme the number of pairing computations is $4$ only. This count is irrespective of the number of shareholders. We also provide a formal proof for the semantic security (IND) of our scheme based on the hardness of a problem that we call the $(n,t)$-multi-sequence of exponents Diffie-Hellman problem (MSE-DDH). This problem falls under the general Diffie-Hellman exponent problem framework \cite{DBLP:conf/eurocrypt/BonehBG05}.

Metadata

Available format(s): PDF
Publication info: Published elsewhere. Unknown where it was published
Keywords: Secret sharing non-interactive PVSS general Diffie-Hellman exponent problem
Contact author(s): mahavir jhawar @ gmail com
History: 2010-10-05: revised; 2010-09-23: received; See all versions
Short URL: https://ia.cr/2010/495
License: CC BY

BibTeX

@misc{cryptoeprint:2010/495,
      author = {Mahabir Prasad Jhanwar},
      title = {A Practical (Non-interactive) Publicly Verifiable Secret Sharing Scheme},
      howpublished = {Cryptology {ePrint} Archive, Paper 2010/495},
      year = {2010},
      url = {https://eprint.iacr.org/2010/495}
}

What a lovely hat

Is it made out of tin foil?

Paper 2010/495