arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1202.0859cs.ITcs.CRmath.IT
收藏

窃听信道II中的不完全保密

Imperfect Secrecy in Wiretap Channel II

Fan Cheng, Raymond W. Yeung, Kenneth W. Shum

摘要:

在由发送方、接收方和一组无噪声信道组成的点对点通信系统中,发送方希望通过可能被窃听者窃听的信道向接收方发送私密消息。窃听组的集合是任意的。窃听者可以访问任何一个但不能访问多个窃听装置。从每个窃听集合中,窃听者可以获得关于私人消息的一些部分信息,这些信息是通过给定由窃听者获得的符号的消息的含糊度来测量的。安全策略是在发送方使用随机密钥对消息进行编码。在接收方只需要恢复消息。在此设置下,我们定义了一个可实现的速率元组,由消息的大小,密钥的大小和每个窃听集的含糊度组成。我们首先证明了一个紧速率区域时,消息和密钥都需要在接收端恢复。然后,我们将结果扩展到一般情况下,只需要在接收端恢复的消息。此外,我们表明,即使在发送端采用随机编码,消息速率不能增加。

英文摘要:

In a point-to-point communication system which consists of a sender, a receiver and a set of noiseless channels, the sender wishes to transmit a private message to the receiver through the channels which may be eavesdropped by a wiretapper. The set of wiretap sets is arbitrary. The wiretapper can access any one but not more than one wiretap set. From each wiretap set, the wiretapper can obtain some partial information about the private message which is measured by the equivocation of the message given the symbols obtained by the wiretapper. The security strategy is to encode the message with some random key at the sender. Only the message is required to be recovered at the receiver. Under this setting, we define an achievable rate tuple consisting of the size of the message, the size of the key, and the equivocation for each wiretap set. We first prove a tight rate region when both the message and the key are required to be recovered at the receiver. Then we extend the result to the general case when only the message is required to be recovered at the receiver. Moreover, we show that even if stochastic encoding is employed at the sender, the message rate cannot be increased.

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

↑