[论文解读] Construction of Codes for Wiretap Channel and Secret Key Agreement from Correlated Source Outputs by Using Sparse Matrices

Jun Muramatsu, Shigeki Miyake|arXiv (Cornell University)|Mar 24, 2009

Wireless Communication Security Techniques参考文献 20被引用 6

一句话总结

本文提出了一种基于稀疏矩阵的窃听信道编码与密钥协商方案，利用随机矩阵集合的哈希特性，实现了最优的传输速率与保密速率。论文证明了编码定理，表明基于稀疏矩阵的编码可渐近达到窃听信道的容量以及来自相关信源的密钥速率，在温和条件下对任意信道均具有固定速率的通用性能。

ABSTRACT

The aim of this paper is to prove coding theorems for the wiretap channel coding problem and secret key agreement problem based on the the notion of a hash property for an ensemble of functions. These theorems imply that codes using sparse matrices can achieve the optimal rate. Furthermore, fixed-rate universal coding theorems for a wiretap channel and a secret key agreement are also proved.

研究动机与目标

• 建立基于稀疏矩阵的窃听信道与密钥协商的编码定理。
• 证明基于稀疏矩阵的构造可达到最优保密容量与密钥速率。
• 设计在任意平稳无记忆信道下均安全且可靠的固定速率通用编码。
• 消除先前工作中对线性性与删减集合的假设，推广框架。
• 统一利用矩阵集合的哈希特性分析保密性与可靠性。

提出的方法

• 将随机稀疏矩阵集合的哈希特性作为保密性与可靠性可实现性的充分条件。
• 采用最小偏离编码、最大似然译码与最小熵译码进行编码构造。
• 应用先前工作的近似方法，高效实现复杂的译码操作。
• 使用类型法与典型序列，对误差与保密性能进行渐近分析。
• 采用偏离与熵度量（如 $D(p\|p')$，$H(U|V)$）量化可靠性与安全性。
• 通过分析集合在不同信道与信源统计特性下的行为，证明通用编码定理。

实验结果

研究问题

• RQ1 基于稀疏矩阵的编码能否在窃听信道模型中实现最优保密速率？
• RQ2 相同的构造能否实现来自相关信源输出的最优密钥速率？
• RQ3 所提出的方案能否在所有平稳无记忆信道中实现固定速率的通用性？
• RQ4 该分析能否在不假设线性性或删减集合的前提下推广至非线性函数？
• RQ5 哈希特性在编码构造中如何同时确保可靠性与安全性？

主要发现

• 稀疏矩阵集合具有哈希特性，可实现达到最优窃听信道容量的编码构造。
• 所提出的编码实现了来自相关信源输出的密钥速率，与理论上限完全匹配。
• 构建了固定速率的通用编码，可在给定速率约束下，对任意平稳无记忆信道同时保证可靠与安全。
• 分析无需假设函数的线性性或集合的删减，推广了先前结果。
• 在编码定理条件下，当块长 $n \to \infty$ 时，误码概率与窃听者的信息泄露均收敛至零。
• 采用最小偏离编码与最小熵译码，确保了可靠性与保密性之间的最优权衡。