[论文解读] Finite-Blocklength Bounds for Wiretap Channels

Wei Yang, Rafael F. Schaefer+1 more|arXiv (Cornell University)|Jan 22, 2016

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

一句话总结

本文通过引入一个改进的隐私放大引理和基于二元假设检验的新型对偶界，为无线窃听信道提出了更紧致的有限块长界。所提出的界在离散无记忆和高斯无线窃听信道中实现了目前已知最紧致的第二阶编码速率，证明了在有限块长条件下，隐私放大在实现保密容量方面的优越性。

ABSTRACT

This paper investigates the maximal secrecy rate over a wiretap channel subject to reliability and secrecy constraints at a given blocklength. New achievability and converse bounds are derived, which are shown to be tighter than existing bounds. The bounds also lead to the tightest second-order coding rate for discrete memoryless and Gaussian wiretap channels.

研究动机与目标

• 推导无线窃听信道在有限块长下的最大保密速率 $ R^*(n, \\\epsilon, \\delta) $ 的更紧致的可达性与对偶界。
• 通过改进隐私放大技术，提升离散无记忆和高斯无线窃听信道的第二阶编码速率（发散性）。
• 通过分析分块码，建立安全通信与窃听者列表译码之间的联系。
• 为高斯无线窃听信道提供比现有工作更统一紧致的界，并通过数值计算验证。
• 分析在 $ n \to \infty $ 渐近情形下界的行为，以表征第二阶编码速率。

提出的方法

• 提出一个新的隐私放大引理，改进 [6, 17] 中的先前结果，从而实现更紧致的可达性界。
• 基于二元假设检验，提出一种单次对偶界，受 [14, 15] 启发，将保密性与统计可区分性联系起来。
• 应用 $ \beta_\alpha $-度量和 $ E_\gamma $-度量，量化在联合分布与乘积分布之间随机检验的性能。
• 利用球面对称性和高斯近似，评估在单位功率球面上均匀输入的高斯无线窃听信道下的 $ E_\gamma $-度量。
• 通过中心极限定理近似分析界在渐近情形下的行为，推导第二阶编码速率。
• 为分块码推导两个对偶界，揭示了窃听者在列表译码能力与保密性之间的对偶性。

实验结果

研究问题

• RQ1 如何改进隐私放大以获得更紧致的有限块长保密容量界？
• RQ2 在有限块长约束下，离散无记忆和高斯无线窃听信道的最紧致可达第二阶编码速率是多少？
• RQ3 所提出的对偶界在高斯无线窃听信道中与现有对偶界相比，在紧致性方面表现如何？
• RQ4 在分块码背景下，安全通信与窃听者列表译码之间存在何种联系？
• RQ5 所提出的界是否可用于在渐近情形下推导无线窃听信道的强对偶性？

主要发现

• 所提出的可达性界比现有界更紧致，尤其在离散无记忆和高斯无线窃听信道中显著提升了第二阶编码速率。
• 对于高斯无线窃听信道，新提出的可达性界和对偶界均比现有最佳界更统一紧致。
• 由新可达性界导出的第二阶编码速率比 [7, 10] 中的结果更紧致，证明了在有限块长保密编码中隐私放大的优势。
• 渐近分析确认第二阶编码速率为 $ nC_S - \sqrt{nV_c}Q^{-1}(1 - \epsilon - \delta - \tau) + \mathcal{O}(\log n) $，其中 $ V_c $ 如 (51) 式所给。
• 分块码的对偶界揭示了窃听者通过列表译码解码的能力与保密速率之间存在根本联系。
• 数值评估确认新界比现有界更紧致，尤其在中等至短块长范围内表现更优。