Information-theoretic secret sharing from correlated Gaussian random variables and public communication
Rana, Vidhi Chou, Rémi Kwon, Hyuck M.
Rana, Vidhi
Chou, Rémi
Kwon, Hyuck M.
Citations
Altmetric:
Authors
Other Names
Location
Time Period
Advisors
Original Date
Digitization Date
Issue Date
2021
Type
Article
Genre
Keywords
Secret sharing,Information-theoretic security,Rate-limited communication,Gaussian sources
Subjects (LCSH)
Citation
Rana, V., Chou, R. A., & Kwon, H. (2021). Information-theoretic secret sharing from correlated gaussian random variables and public communication. IEEE Transactions on Information Theory, doi:10.1109/TIT.2021.3122808
Abstract
Abstract—In this paper, we study an information-theoretic
secret sharing problem, where a dealer distributes shares of a
secret among a set of participants under the following constraints:
(i) authorized sets of users can recover the secret by pooling their
shares, and (ii) non-authorized sets of colluding users cannot
learn any information about the secret. We assume that the dealer
and participants observe the realizations of correlated Gaussian
random variables and that the dealer can communicate with
participants through a one-way, authenticated, rate-limited, and
public channel. Unlike traditional secret sharing protocols, in
our setting, no perfectly secure channel is needed between the
dealer and the participants. Our main result is a closed-form
characterization of the fundamental trade-off between secret rate
and public communication rate.
Table of Contents
Description
Click on the DOI link to access the article (may not be free).
Publisher
IEEE
Journal
IEEE Transactions on Information Theory
Book Title
Series
Digital Collection
Finding Aid URL
Use and Reproduction
Archival Collection
PubMed ID
DOI
ISSN
0018-9448
1557-9654
1557-9654