论文标题

从相关的高斯随机变量和公共交流中分享秘密共享

Secret Sharing from Correlated Gaussian Random Variables and Public Communication

论文作者

Rana, Vidhi, Chou, Remi A., Kwon, Hyuck

论文摘要

在本文中,我们研究了一个信息理论的秘密共享问题,在以下约束下,经销商在一组参与者之间分配秘密股票:(i)授权的用户集可以通过集合其股票来恢复秘密,并且(ii)未经授权的碰撞用户集无法学习有关秘密的任何信息。我们假设经销商和参与者可以观察到相关的高斯随机变量的实现,并且经销商可以通过单向,经过认证,限制和公共渠道与参与者进行交流。与传统的秘密共享协议不同,在我们的环境中,经销商和参与者之间不需要完全安全的渠道。我们的主要结果是对秘密利率和公共交流率之间的基本权衡的封闭形式表征。

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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源