TY - JOUR
T1 - Universally composable and statistically secure verifiable secret sharing scheme based on pre-distributed data
AU - Dowsley, Rafael
AU - Müller-Quade, Jörn
AU - Otsuka, Akira
AU - Hanaoka, Goichiro
AU - Imai, Hideki
AU - Nascimento, Anderson C.A.
PY - 2011
Y1 - 2011
N2 - This paper presents a non-interactive verifiable secret sharing scheme (VSS) tolerating a dishonest majority based on data predistributed by a trusted authority. As an application of this VSS scheme we present very efficient unconditionally secure protocols for performing multiplication of shares based on pre-distributed data which generalize twoparty computations based on linear pre-distributed bit commitments. The main results of this paper are a non-interactive VSS, a simplified multiplication protocol for shared values based on pre-distributed random products, and non-interactive zero knowledge proofs for arbitrary polynomial relations. The security of the schemes is proved using the UC framework.
AB - This paper presents a non-interactive verifiable secret sharing scheme (VSS) tolerating a dishonest majority based on data predistributed by a trusted authority. As an application of this VSS scheme we present very efficient unconditionally secure protocols for performing multiplication of shares based on pre-distributed data which generalize twoparty computations based on linear pre-distributed bit commitments. The main results of this paper are a non-interactive VSS, a simplified multiplication protocol for shared values based on pre-distributed random products, and non-interactive zero knowledge proofs for arbitrary polynomial relations. The security of the schemes is proved using the UC framework.
KW - Dishonest majority
KW - Pre-distributed data
KW - Unconditional security
KW - Universal composable
KW - Verifiable secret sharing
UR - http://www.scopus.com/inward/record.url?scp=79951505511&partnerID=8YFLogxK
U2 - 10.1587/transfun.E94.A.725
DO - 10.1587/transfun.E94.A.725
M3 - Article
AN - SCOPUS:79951505511
VL - E94-A
SP - 725
EP - 734
JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
SN - 0916-8508
IS - 2
ER -