Entropy

OTP完美保密圖上的重疊區域是什麼意思?

  • April 27, 2016

我是密碼學的新手。我想問一下OTP完美保密圖,如下圖:

在此處輸入圖像描述

在重疊區域(中間),用 R(X;Y;Z) 表示。R 可以通過 I(X;Y) - I(X;Y|Z) 計算。該區域在 X、Y、Z 上是對稱的,並且可以是負數。例如當 X 和 Y 是獨立位,並且 Z = X xor Y 時,則 I(X;Y) = I(X;Z) = I(Y;Z) = 0,但 I(X;Y|Z) > 0。

該地區的“意義/哲學”是什麼?我的意思是當區域為負時,當區域為正時,如何描述?

我一直在努力尋找答案,但沒有結果。

您的圖是一個維恩圖,它說明了相關隨機變數之間的資訊度量 $ X,Y $ 和 $ Z $ .

  • $ H(X) $ 指的是一個完整的圓,是的 $ X $ ,
  • $ H(X|YZ) $ 是熵 $ X $ 在觀察下 $ Y $ 和 $ Z $ ,
  • $ I(X;Y|Z) $ 是之間的互資訊 $ X $ 和 $ Y $ 在觀察 Z 下,
  • $ R(X;Y;Z) $ 似乎代表 $ I(X;Y;Z) $ , X,Y 和 Z 之間的互資訊。

該區域 $ R(X;Y;Z) $ 因此是隨機變數共享的資訊量 $ X,Y $ 和 $ Z $ . 如果隨機變數是完全獨立的,那麼這個區域是空的。

我不知道這與 ​​OTP 有什麼關係。我猜您通常想要 OTP 的最大熵,並且您不希望變數之間有任何互資訊。

PS:在寫完這個答案的大部分之後,我發現了一個關於多元互資訊的維基百科頁面,這似乎與這個問題完全對應。

引用自:https://crypto.stackexchange.com/questions/29200