[论文解读] Universally Attainable Error and Information Exponents for the Broadcast Channels with Confidential Messages

Masahito Hayashi, Ryutaroh Matsumoto|arXiv (Cornell University)|Apr 21, 2011

Wireless Communication Security Techniques参考文献 14被引用 2

一句话总结

本文為具機密訊息之廣播通道建立了普遍可達成的誤差與資訊指數，其誤差指數與 Korner 和 Sgarro 對退化訊息集之結果相同。該方法採用一種普遍編碼方案，確保在所有無記憶廣播通道中具備機密訊息時，均能達成可靠解碼與強健保密，且無需事先知道通道狀態。

ABSTRACT

We show universally attainable exponents for the decoding error and the mutual information for the broadcast channels with confidential messages. The error exponents are the same as ones given by Korner and Sgarro for the broadcast channels with degraded message sets.

研究动机与目标

• 針對所有無記憶通道，建立具機密訊息之廣播通道的普遍可達成誤差指數。
• 即使在未事先知道通道的情況下，亦確保誤差指數表現與 Korner 和 Sgarro 對退化訊息集之結果相同。
• 推導出能維持強健保密之機密訊息的普遍可達成資訊指數。
• 發展一種在所有具機密訊息之無記憶廣播通道中均具魯棒性與普遍適用性的編碼方案。

提出的方法

• 設計一種普遍編碼方案，以處理所有無記憶廣播通道中的機密訊息，且無需通道狀態資訊。
• 該方案利用隨機編碼論證與典型序列分析誤差與保密性能。
• 透過類型法與大偏差分析推導誤差指數，以界定解碼錯誤機率之界。
• 透過量測傳輸訊號與竊聽者輸出之間的互資訊，分析資訊指數。
• 建構通用解碼器，以最小化錯誤機率，同時在竊聽者端維持低互資訊。
• 分析確保誤差指數符合 Korner-Sgarro 界，達成所有通道的普遍性。

实验结果

研究问题

• RQ1 能否在所有無記憶通道中，為具機密訊息之廣播通道達成普遍可達成的誤差指數？
• RQ2 在機密訊息存在下，誤差指數是否與退化訊息集之 Korner-Sgarro 界相符？
• RQ3 能否透過單一編碼方案，在無需通道知識的情況下，普遍達成可靠解碼與強健保密？
• RQ4 在普遍編碼下，竊聽者之可達成資訊指數為何？
• RQ5 該通用方案如何確保在所有通道條件下之性能穩健性？

主要发现

• 所提出的通用編碼方案即使在無需通道知識的情況下，亦達成與 Korner 和 Sgarro 對退化訊息集之結果相同的誤差指數。
• 誤差指數在所有具機密訊息之無記憶廣播通道中均具普遍可達成性。
• 竊聽者端之資訊指數具普遍有界性，確保強健保密得以維持。
• 該方案透過單一通用編碼器與解碼器，同時保證可靠解碼與保密。
• 分析確認，無需事先知道通道轉移機率，即可達成普遍性能。
• 結果顯示，具機密訊息之廣播通道中，誤差與保密性能之普遍性是可行的。