arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2201.11891cs.ITmath.IT
收藏

无安全链路的函数计算:信息与泄露速率

Function Computation Without Secure Links: Information and Leakage Rates

Remi A. Chou, Joerg Kliewer

AI总结:

研究无安全链路下多用户通过无噪广播信道向融合中心计算函数的通信速率与信息泄露,推导了用户数据独立时的容量区域及相关时的内外区域。

摘要:

考虑 $L$ 个用户,每个用户持有私有数据,以及一个融合中心,该中心必须计算这 $L$ 个用户私有数据的函数。为完成此任务,每个用户可以以非交互方式利用公共且无噪的广播信道。在此设定下,且在没有任何安全链路等额外资源的情况下,我们研究了可达到的最优通信速率和私有用户数据的最小信息泄露。具体而言,我们研究了融合中心处(超出函数输出所揭示的知识部分)的用户数据信息泄露,以及预定义的串谋用户群体(这些用户互相窃听)处的信息泄露。我们推导了用户数据独立时的容量区域,以及用户数据相关时容量区域的内外区域。

英文摘要:

Consider $L$ users, who each hold private data, and one fusion center who must compute a function of the private data of the $L$ users. To accomplish this task, each user may utilize a public and noiseless broadcast channel in a non-interactive manner. In this setting, and in the absence of any additional resources such as secure links, we study the optimal communication rates and minimum information leakages on the private user data that are achievable. Specifically, we study the information leakage of the user data at the fusion center (beyond the knowledge of the function output), as well as at predefined groups of colluding users who eavesdrop one another. We derive the capacity region when the user data is independent, and inner and outer regions for the capacity region when the user data is correlated.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑