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

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

Wireless Communication Security Techniques参考文献 12被引用 3

一句话总结

本文提出了一种用于具有保密消息的广播信道的通用编码方案，通过结合Körner和Sgarro的通用编码器、两重通用哈希函数以及隐私放大技术，实现了通用可达的错误指数与信息指数，以及等效速率。关键贡献在于推导出与Körner和Sgarro在退化消息集情形下相同的通用可达指数，确保在无需了解信道分布的情况下实现可靠译码与强保密性。

ABSTRACT

We show universally attainable exponents for the decoding error and the mutual information and universally attainable equivocation rates for the conditional entropy 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.

研究动机与目标

• 建立在不依赖信道条件概率分布知识的前提下，适用于具有保密消息的广播信道（BCC）的通用可达错误与信息指数。
• 将Körner和Sgarro在退化消息集（BCD）情形下的通用编码框架，扩展至包含公共消息与保密消息的更复杂BCC场景。
• 通过条件熵度量，推导出通用可达的等效速率，以确保强保密性。
• 证明所提出的方案在存在保密性约束的复杂性下，仍能实现与BCD情形下相同的错误与信息指数。

提出的方法

• 通过引入两重通用哈希函数，将Körner和Sgarro在BCD场景下的通用编码器适配至BCC场景中处理私密消息。
• 应用隐私放大定理，降低Eve的观测与保密消息之间的互信息，以确保保密性。
• 利用信道可分辨性与典型性论证，对复合信道模型中所有信道的互信息泄漏与错误概率进行上界估计。
• 采用两阶段编码：首先通过通用哈希编码公共消息与保密消息，然后应用通用编码器生成信道输入。
• 利用大偏差界与矩生成函数技术，分析错误概率与互信息的渐近行为。
• 通过证明收敛速率与特定信道分布无关，仅依赖于输入输出统计特性，推导出通用可达指数。

实验结果

研究问题

• RQ1 在不掌握信道转移概率的情况下，能否为具有保密消息的广播信道实现通用可达的错误指数？
• RQ2 在无公共消息时，保密消息与Eve观测之间的互信息能被降低到零的最大速率是多少？其收敛速度如何？
• RQ3 在复合BCC模型中，能否对所有信道的保密消息等效速率（给定Eve输出的条件熵）实现通用下界？
• RQ4 Körner和Sgarro在BCD场景下的通用编码方案，在扩展至具有保密性约束的BCC场景时是否依然有效？
• RQ5 与文献中已有结果相比，所提出的错误与信息指数在收敛速度与可实现速率方面表现如何？

主要发现

• 所提出的通用编码方案实现了与Körner和Sgarro在退化消息集广播信道中推导出的相同错误指数，证明了错误性能的通用性。
• 保密消息向Eve的互信息泄漏的信息指数是通用可达的，且在无公共消息时与Soma在窃听信道中推导的指数一致。
• 保密消息的等效速率在所有复合模型信道中均被通用地以下界约束为正值，确保了强保密性。
• 该方案在无需了解信道条件概率分布的前提下，仅依赖典型序列与通用哈希，实现了通用可达指数。
• 互信息收敛至零的速率得到量化，并被证明是通用有界的，其指数与无公共消息情形下的已知结果一致。
• 通过结合通用编码与隐私放大，该方法成功地将通用编码扩展至BCC场景，同时保持了可靠性和保密性。