[论文解读] Wiretap Channels: Nonasymptotic Fundamental Limits

Wei Yang, Rafael F. Schaefer+1 more|arXiv (Cornell University)|Jun 12, 2017

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

一句话总结

本文在有限块长、可靠性和保密性约束下，为无线窃听信道上的最大秘密通信速率建立了紧致的非渐近界。引入了新颖的隐私放大技术，并利用二元假设检验改进了反向界，实现了半确定性窃听信道的精确二阶编码速率，同时收紧了离散无记忆和高斯信道的边界。

ABSTRACT

This paper investigates the maximal secret communication rate over a wiretap channel subject to reliability and secrecy constraints at a given blocklength. New achievability and converse bounds are derived, which are uniformly tighter than existing bounds, and lead to the tightest bounds on the second-order coding rate for discrete memoryless and Gaussian wiretap channels. The exact second-order coding rate is established for semi-deterministic wiretap channels, which characterizes the optimal tradeoff between reliability and secrecy in the finite-blocklength regime. Underlying our achievability bounds are two new privacy amplification results, which not only refine the existing results, but also achieve stronger notions of secrecy.

研究动机与目标

• 解决在有限块长条件下，受限于可靠性和保密性的无线窃听信道上的秘密通信基本限界。
• 为离散无记忆和高斯无线窃听信道开发比现有方法更紧致的可达性和反向边界。
• 表征半确定性无线窃听信道的精确二阶编码速率，解决有限块长域中可靠性和保密性之间的最优权衡。
• 引入新的隐私放大结果，实现更强的保密性概念（平均和最大保密性），并基于Eγ度量实现更紧的边界。
• 通过利用改进的信息论工具，弥合现有上界和下界在二阶编码速率上的差距。

提出的方法

• 基于Eγ度量提出两种新的隐私放大结果，以在平均和最大保密性约束下实现更紧的保密保证。
• 通过二元假设检验和定制测试函数，推导出一种新颖的反向界，灵感源自密钥协议和元反向技术。
• 将可达性和反向界统一表达为Eγ散度的形式，建立隐私放大与信道匹配度之间的联系，实现统一分析。
• 将边界应用于离散无记忆和高斯无线窃听信道，推导出二阶渐近近似。
• 利用Eγ函数的伪逆来评估边界的紧致性，并确立半确定性信道的精确二阶编码速率。
• 利用集中不等式和Eγ散度的凸性性质，证明在反向界中均匀分布为最优。

实验结果

研究问题

• RQ1 在有限块长条件下，无线窃听信道上最大秘密通信速率的最紧可能的非渐近界是什么？
• RQ2 如何改进隐私放大以实现更强的保密性概念（平均和最大保密性），并获得更紧的边界？
• RQ3 半确定性无线窃听信道的精确二阶编码速率是多少？它如何表征可靠性和保密性之间的权衡？
• RQ4 对于一般无线窃听信道，能否通过新方法弥合现有上界和下界在二阶编码速率上的差距？
• RQ5 与基于信道匹配度和保密指数分析的现有结果相比，新边界的紧致性如何？

主要发现

• 所提出的可达性和反向边界在所有已知结果中对一般无线窃听信道均保持更紧致。
• 对于半确定性无线窃听信道，精确的二阶编码速率得以确立，解决了有限块长域中可靠性和保密性之间的最优权衡。
• 离散无记忆和高斯无线窃听信道的二阶编码速率边界为：CS − √(V1/n) Q⁻¹(ϵ) − √(V2/n) Q⁻¹(δ) ≤ R∗(n, ϵ, δ) ≤ CS − √(V3/n) Q⁻¹(ϵ + δ)，其中CS为保密容量，V1、V2、V3为信道扩散参数。
• 通过改进隐私放大和匹配度分析，可达的二阶速率优于Yassaee等[14]和Tan[15]的先前结果。
• 反向边界通过证明均匀输入和输出分布最小化Eγ散度得以证明，利用了Eγ散度的平移不变性和凸性。
• 对于二元对称窃听信道，可达边界被证明可达到最优二阶项的O(1/√n)范围内，证实了渐近紧致性。