[论文解读] MDS codes on the erasure-erasure wiretap channel

Arunkumar Subramanian, Stephen McLaughlin|ArXiv.org|Feb 19, 2009

Wireless Communication Security Techniques参考文献 7被引用 25

一句话总结

本论文提出一种嵌套编码方案，利用最大距离可分（MDS）码，在接收者与窃听者均经历固定但随机位置深衰落的深衰落-深衰落窃听信道上实现完美保密。该方案通过利用特定维度与域大小约束的MDS码，实现了ν−μ的保密容量，确保即使窃听者观察到μ个符号，也完全无法获取任何信息。

ABSTRACT

This paper considers the problem of perfectly secure communication on a modified version of Wyner's wiretap channel II where both the main and wiretapper's channels have some erasures. A secret message is to be encoded into $n$ channel symbols and transmitted. The main channel is such that the legitimate receiver receives the transmitted codeword with exactly $n - ν$ erasures, where the positions of the erasures are random. Additionally, an eavesdropper (wire-tapper) is able to observe the transmitted codeword with $n - μ$ erasures in a similar fashion. This paper studies the maximum achievable information rate with perfect secrecy on this channel and gives a coding scheme using nested codes that achieves the secrecy capacity.

研究动机与目标

• 确定在主信道与窃听信道均存在固定深衰落的窃听信道中，满足完美保密约束下的最大可实现秘密信息速率。
• 设计一种编码方案，确保鲍勃能从n个传输符号中的任意ν个解码出消息，而夏娃从任意μ个符号中均无法获得任何信息。
• 证明当ν≥μ时，该信道的保密容量为ν−μ，并表明该速率可通过嵌套MDS码实现。
• 将Ozarow-Wyner的陪集编码框架扩展至深衰落-深衰落场景，采用维度-长度轮廓（DLP）分析。
• 提供一种基于有限域大小≥n的Reed-Solomon码的实用构造，以实现最优性能。

提出的方法

• 采用一种嵌套编码方案，使用两个码：C（用于秘密消息）和C*（用于随机化），满足C ∩ C* = {0}，且D = C + C*。
• 传输的码字为X = SG + EG*，其中S为秘密消息，E为随机向量，二者均通过生成矩阵G和G*编码。
• 利用线性分组码的维度-长度轮廓（DLP）分析保密性能，特别关注已泄露符号集J下dim(D_IackslashJ) − dim(C*_IackslashJ)的差异。
• 对于MDS码，DLP行为被解析推导为|J|（已泄露符号数）的分段函数，确保鲍勃端零等价熵，而夏 Eve 端实现完全等价熵。
• 当D和C*为嵌套MDS码，且维度分别为k = ν−μ与k* = μ时，该方案实现完美保密，且域大小至少为n。
• 一个实用示例采用F_256上的(255,200)与(255,150) Reed-Solomon码，实现约0.196的保密容量。

实验结果

研究问题

• RQ1 在合法接收者与窃听者分别经历ν与μ个固定深衰落的深衰落-深衰落窃听信道中，最大可实现的秘密信息速率是多少？
• RQ2 能否构造一种编码方案，在深衰落位置未知且随机分布的约束下，仍能确保完美保密？
• RQ3 如何通过嵌套码与MDS特性，将Ozarow-Wyner的陪集编码框架适配至深衰落-深衰落场景？
• RQ4 线性码的维度-长度轮廓（DLP）在刻画窃听者端等价熵方面发挥何种作用？
• RQ5 在何种条件下，嵌套MDS码可在此信道模型中实现ν−μ的保密容量？

主要发现

• 当ν≥μ时，深衰落-深衰落窃听信道的保密容量为ν−μ，且该速率在所提出的编码方案下可实现。
• 当D与C*分别为维度k=ν−μ与k*=μ的嵌套MDS码时，该方案实现完美保密：对任意μ个已泄露符号的集合W，均有H(S|X_W)=k。
• DLP分析表明，对所有|M|=ν，均有dim(D_IackslashM)−dim(C*_IackslashM)=0，确保鲍勃能从任意ν个符号中解码出消息。
• 对所有|W|=μ，均有dim(D_IackslashW)−dim(C*_IackslashW)=ν−μ，确保夏 Eve 侧完全等价熵，满足完美保密。
• 采用F_256上的(255,200)与(255,150) Reed-Solomon码的实用实现，可实现约0.196的保密容量。
• 当k*=n−k时，该编码方案等价于Ozarow-Wyner的陪集编码；当ν−μ=1时，退化为Shamir的(k,n)-门限方案。