[论文解读] On the security of key distribution based on Johnson-Nyquist noise

Charles H. Bennett, Christian Riedel|arXiv (Cornell University)|Mar 29, 2013

Advanced Statistical Modeling Techniques参考文献 2被引用 14

一句话总结

本文通过证明在无电磁波传播（即‘无波极限’）条件下，根本无法传输任何信息，从而挑战了基什基于约翰逊-奈奎斯特噪声的密钥分发协议所声称的无条件安全性。该文证明，若攻击者完全监控传输介质，则经典电磁协议无法建立秘密密钥；但若攻击者的测量存在噪声，则此类协议在实践中仍可实现安全，可通过优势提取技术实现密钥提取。

ABSTRACT

We point out that arguments for the security of Kish's noise-based cryptographic protocol have relied on an unphysical no-wave limit, which if taken seriously would prevent any correlation from developing between the users. We introduce a noiseless version of the protocol, also having illusory security in the no-wave limit, to show that noise and thermodynamics play no essential role. Then we prove generally that classical electromagnetic protocols cannot establish a secret key between two parties separated by a spacetime region perfectly monitored by an eavesdropper. We note that the original protocol of Kish is vulnerable to passive time-correlation attacks even in the quasi-static limit. Finally we show that protocols of this type can be secure in practice against an eavesdropper with noisy monitoring equipment. In this case the security is a straightforward consequence of Maurer and Wolf's discovery that key can be distilled by public discussion from correlated random variables in a wide range of situations where the eavesdropper's noise is at least partly independent from the users' noise.

研究动机与目标

• 挑战在基什KLJN协议安全性论证中所使用的无波极限的有效性。
• 证明通过电磁场监测实现完美窃听会破坏经典密钥分发协议的安全性。
• 表明当窃听者监控不完美时，可通过已知的信息论技术实现实际安全性。
• 阐明热力学和约翰逊-奈奎斯特噪声在协议安全性中并非本质作用。
• 在完美窃听条件下，建立经典电磁密钥交换的普遍不可能性结果。

提出的方法

• 引入KLJN协议的无噪声版本，其在无波极限下表现出与原协议相同的虚假安全性，证明噪声和热力学并非协议声称安全性所必需。
• 证明一个普遍定理：若攻击者对通信双方之间的时空区域进行完美监控，则经典电磁信号无法建立秘密密钥。
• 分析KLJN协议在被动时间相关性攻击下的脆弱性，表明即使在准静态极限下也存在漏洞。
• 应用Maurer和Wolf的优势提取框架，表明当攻击者噪声与用户噪声至少部分独立时，仍可实现秘密密钥生成。
• 使用条件互信息 I(A;B|E) 作为在噪声窃听条件下可实现密钥速率的上界。
• 证明在爱丽丝和鲍勃端使用低通滤波器无法通过波传播防止窃听，从而否定了基于滤波实现安全性的说法。

实验结果

研究问题

• RQ1 当攻击者完美监控传输介质时，经典电磁协议能否建立秘密密钥？
• RQ2 无波极限是否可作为KLJN协议安全性主张的物理有效基础？
• RQ3 约翰逊-奈奎斯特噪声和热力学在KLJN协议安全性中起什么作用？
• RQ4 若攻击者监控不完美，能否在实践中实现秘密密钥生成？
• RQ5 在噪声窃听条件下，此类协议的密钥速率是否存在根本性上界？

主要发现

• 用于证明KLJN协议安全性的无波极限是不物理的，因为它完全阻止了双方之间的信息传输。
• KLJN协议的无噪声版本表现出与原协议相同的虚假安全性，证明噪声和热力学并非协议声称安全性的本质因素。
• 若攻击者对传输线上的电磁场进行完美且连续的测量，则经典电磁协议无法建立秘密密钥。
• KLJN协议即使在准静态极限下也易受被动时间相关性攻击，从而动摇了其无条件安全性的主张。
• 当攻击者监控存在有限噪声时，实际安全性是可实现的，密钥速率受条件互信息 I(A;B|E) 的限制。
• Maurer和Wolf提出的优势提取技术可用于此类场景下的秘密密钥提取，为实际安全性提供了理论基础。