We consider the network consisting of three nodes $1, 2, 3$ connected by two open channels $1\rightarrow 2$ and $1\rightarrow 3$. The information present in the node 1 consists of four strings $x,y,z,w$. The nodes $2, 3$ know $x,w$ and need to know $y,z$, respectively. We want to arrange transmission of information over the channels so that both nodes $2$ and $3$ learn what they need and the disclosure of information is as small as possible. By information disclosure we mean the amount of information in the strings transmitted through channels about $x,y,z,w$ (or about $x,w$). We are also interested in whether it is possible to minimize the disclosure of information and simultaneously minimize the length of words transferred through the channels.
翻译:我们认为网络由3个节点1美元、2美元、3美元组成,由两个开放的频道连接1美元、2美元和3美元组成。节点1中的信息由4个x,y,z,w美元组成。节点2,3美元知道x,w美元,需要知道z美元。我们要安排通过频道传送信息,以便节点2美元和3美元知道他们需要什么,信息披露尽可能少。通过信息披露,我们指的是通过频道传送的关于x,y,z,w美元(或x,w美元)的信息数量。我们还想知道是否有可能最大限度地减少信息披露,同时尽量减少通过渠道传递的单词长度。