arrow
Return

VSS Made Simpler

delete2019-07-24
delete0
PRE
AI
Y
Yvo Desmedt
K
Kirill Morozov *
DOI:10.1007/978-3-030-26834-3_19delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Verifiable secret sharing (VSS) allows honest parties to ensure consistency of their shares even if a dealer and/or a subset of parties are corrupt. We focus on perfect VSS, i.e., those providing perfect privacy, correctness and commitment with zero error, in the unconditional (information-theoretic) security setting where no assumption on the computational power of the participants is imposed. Our study is motivated by both practical and theoretical considerations. For the practical side, MPC with perfect security is now being implemented. Multi-cloud storage has been implemented by IBM. Modern users rely on smartphones with limited internet connectivity, limited battery power, etc. We focus on such a user outsourcing her data to multi-clouds with the capability to have these multi-clouds participate on her behalf in MPC protocols. We show that in the case of VSS based on the replicated secret sharing scheme, there is no need for that user to be involved in any interaction. In addition, this scheme has an optimal number of rounds. This construction is derived from Maurer's VSS based on the replicated secret sharing scheme. A disadvantage of the replicated scheme is that it generally requires a considerable amount of randomness. We address this issue by showing a VSS scheme based on Shamir's secret sharing, where the dealer does not need any randomness at all.
Keywords:
Secret sharing
Verifiable secret sharing
Round complexity
Randomness complexity
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

A
Advances in Information and Computer Security and IWSEC
IF:
0
Papers:
1
Citations:
0

Organization

U
university of north texas denton
Scholars:
4.4K
Papers: 3.9K
Citations: 10
U
University of North Texas System
Scholars:
8.0K
Papers: 7.7K
Citations: 178
Cited Papers

Cited Papers

Inductive Power System for Autonomous Underwater Vehicles
err2007-09-01
err0
PREAI
errTim McGinnis; Christopher P. Henze; Karl Conroy
errShare
errSave
Overview of plug-in electric vehicles as providers of ancillary services
err2015-06-01
err0
PREAI
errEva Gonzalez-Romera; Fermin Barrero-Gonzalez; Enrique Romero-Cadaval; M. Isabel Milanes-Montero
errShare
errSave
QoE-Driven Cross-Layer Optimization for High Speed Downlink Packet Access
err2009-10-01
err0
PREAI
errSrisakul Thakolsri; Shoaib Khan; Eckehard Steinbach; Wolfgang Kellerer
errShare
errSave
ON SHARING SECRETS AND REED-SOLOMON CODES
err1981-09-01
err428
errOAAI
errMCELIECE, RJ; SARWATE, DV
errShare
errSave
researcher View more