论文标题
网络编码多播钥匙容量
Network Coding Multicast Key-Capacity
论文作者
论文摘要
对于多源多终端无噪声网络,关键删除问题涉及从网络源到其终端将秘密密钥K进行多播的任务。就像在安全的多播网络编码中一样,在密钥删除问题中,源节点可以访问独立的随机性,并且由于网络无噪音,因此所得的键k是源信息的函数。但是,与传统的多播形式不同,在密钥删除中,密钥k不需要由源消息组成,而是可能是源在源中生成的信息的任何函数,只要所有终端共享。与传统的安全多播相比,允许共享密钥k是源信息的混合,可以使沟通过程具有灵活性,这与传统的安全多播相比会增加密钥比例的潜力。多播密钥容量是可实现的钥匙率的至上,但要遵守安全要求,即没有向具有预定义窃听功能的窃听者透露共享密钥。在过去几十年中,在无记忆的网络结构中,钥匙删除问题(也称为秘密键合)在过去的几十年中进行了重大研究。在这项工作中,我们在无噪声网络(即网络编码)的背景下启动密钥删除的研究。在这种情况下,我们研究了传统的安全媒介和更宽松的钥匙删除任务之间的相似性和差异。
For a multi-source multi-terminal noiseless network, the key-dissemination problem involves the task of multicasting a secret key K from the network sources to its terminals. As in secure multicast network-coding, in the key-dissemination problem the source nodes have access to independent randomness and, as the network is noiseless, the resulting key K is a function of the sources' information. However, different from traditional forms of multicast, in key-dissemination the key K need not consist of source messages, but rather may be any function of the information generated at the sources, as long as it is shared by all terminals. Allowing the shared key K to be a mixture of source information grants a flexibility to the communication process which gives rise to the potential of increased key-rates when compared to traditional secure multicast. The multicast key-capacity is the supremum of achievable key-rates, subject to the security requirement that the shared key is not revealed to an eavesdropper with predefined eavesdropping capabilities. The key-dissemination problem (termed also, secret key-agreement) has seen significant studies over the past decades in memoryless network structures. In this work, we initiate the study of key-dissemination in the context of noiseless networks, i.e., network coding. In this context, we study similarities and differences between traditional secure-multicast and the more lenient task of key-dissemination.