[论文解读] Secrecy and Robustness for Active Attack in Secure Network Coding and its Application to Network Quantum Key Distribution

Masahito Hayashi, Masaki Owari+2 more|arXiv (Cornell University)|Mar 2, 2017

Cooperative Communication and Network Coding参考文献 39被引用 3

一句话总结

本文证明线性网络编码对同时注入噪声并监控传输的主动窃听者无优势，证明此类攻击无法使信息泄露超过被动窃听。此外，本文进一步证明在保密性和鲁棒性约束下，存在渐近速率高达 $ m_0 - m_1 - m_2 $ 的安全网络编码协议，并将这些结果应用于通过可信中间节点实现的网络化量子密钥分发，以支持长距离安全通信。

ABSTRACT

In network coding, we discuss the effect of sequential error injection on information leakage. We show that there is no improvement when the operations in the network are linear operations. However, when the operations in the network contains non-linear operations, we find a counterexample to improve Eve's obtained information. Furthermore, we discuss the asymptotic rate in a linear network under the secrecy and robustness conditions as well as under the secrecy condition alone. Finally, we apply our results to network quantum key distribution, which clarifies the type of network that enables us to realize secure long distance communication via short distance quantum key distribution.

研究动机与目标

• 分析顺序主动攻击（即同时窃听和注入噪声）对网络编码中信息泄露的影响。
• 确定网络中非线性操作是否可使攻击者的信息获取量超过被动窃听的情况。
• 在主动攻击模型下，建立安全且鲁棒的网络编码的渐近可实现速率。
• 将理论成果应用于网络化量子密钥分发（QKD），实现利用短距离QKD链路的长距离安全通信。

提出的方法

• 使用线性代数和有限域理论对网络编码操作进行建模，并分析在噪声和窃听存在时的核与像之间的关系。
• 应用通用哈希引理和在大有限域 $ \mathbb{F}_{q'} $ 上的概率界，证明成功窃听的概率随域大小呈指数下降。
• 引入一个涉及核与像交集的条件（F1’），以确保保密性和鲁棒性，并通过可逆变换证明其充分性。
• 采用构造性方法，证明在保密性和鲁棒性约束下，存在速率高达 $ m_0 - m_1 - m_2 $ 的编码；在仅要求保密性时，存在速率高达 $ m_0 - m_2 $ 的编码。
• 分析单跳中继网络模型，计算互信息 $ I(M;Y_1,Y_3) $ 和 $ \ell_1 $-距离 $ d_1(M|Y_1,Y_3) $，证明在特定信道输出下 $ I = 1/2 $ 且 $ d_1 = 1/2 $。
• 利用对称性和代换（例如，替换 $ M \to M+1 $）将结果推广至其他信道对，确保在不同网络配置下的一致性。

实验结果

研究问题

• RQ1 在具有线性网络编码的系统中，同时注入噪声并监控传输的主动窃听者是否能比被动窃听者获取更多情报？
• RQ2 在网络编码中引入非线性操作是否能使主动攻击者在信息获取上超越被动窃听？
• RQ3 当主动攻击者以速率 $ m_1 $ 注入噪声、以速率 $ m_2 $ 泄露信息时，安全且鲁棒的网络编码的渐近可实现速率是多少？
• RQ4 如何将安全网络编码的理论成果应用于实现利用短距离QKD链路的长距离量子密钥分发？

主要发现

• 在线性网络中，由于线性操作在噪声注入下保持不变，任何主动攻击策略都无法使窃听者获取的信息超过被动窃听的情况。
• 对于非线性网络，构造了一个反例，表明主动攻击确实会增加对攻击者的泄密信息量。
• 在保密性和鲁棒性约束下，当域大小 $ q' $ 足够大时，存在渐近速率高达 $ m_0 - m_1 - m_2 $ 的安全网络编码协议。
• 当不要求鲁棒性而仅要求保密性时，可实现速率提升至 $ m_0 - m_2 $，这对具有公共信道反馈的QKD网络具有实际意义。
• 满足保密性和鲁棒性关键条件（F1’）的概率为 $ 1 - O(q'^{-m_0 + m_7 - 1}) $，当 $ q' \to \infty $ 时趋近于1，确保了高可靠性。
• 与先前工作所需的场维数 $ (m_0 - m_1)m_0 + 1 $ 相比，本方法仅需场维数 $ m = m_0 + 1 $，表明构造更高效，且无需依赖列表译码。