Information-Theoretic Secret Sharing From Correlated Gaussian Random Variables and Public Communication
- 27 October 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 68 (1) , 549-559
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.Keywords
Funding Information
- NSF (CCF-1850227, CCF-2047913)
This publication has 35 references indexed in Scilit:
- Secret Key Agreement from Correlated Gaussian Sources by Rate Limited Public CommunicationIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2010
- Compound Wiretap ChannelsEURASIP Journal on Wireless Communications and Networking, 2009
- Topics in Multi-User Information TheoryFoundations and Trends® in Communications and Information Theory, 2008
- Coding for computingIEEE Transactions on Information Theory, 2001
- Common randomness and secret key generation with a helperIEEE Transactions on Information Theory, 2000
- Common randomness in information theory and cryptography. I. Secret sharingIEEE Transactions on Information Theory, 1993
- How to share a secretCommunications of the ACM, 1979
- New directions in cryptographyIEEE Transactions on Information Theory, 1976
- The rate-distortion function for source coding with side information at the decoderIEEE Transactions on Information Theory, 1976
- Transmission of Information: A Statistical Theory of CommunicationsAmerican Journal of Physics, 1961