[论文解读] RANDOM-RESISTOR-RANDOM-TEMPERATURE KLJN KEY EXCHANGE

László B. Kish, Claes‐Göran Granqvist|arXiv (Cornell University)|Jan 1, 2015

Advanced Statistical Modeling Techniques被引用 6

一句话总结

本文提出了一种新型的随机电阻-随机温度（RRRT）-KLJN密钥分发方案，其中电阻和温度值均从连续分布中随机选取。通过利用涨落-耗散定理而非热力学第二定律，该方案即使在非零功率传输条件下仍能保持安全性，由于存在四个未知数（两端的电阻和温度），而窃听者Eve仅有三个可测量方程，因此所有先前的攻击方式均因无法求解而失效。

ABSTRACT

We introduce two new Kirchhoff-law–Johnson-noise (KLJN) secure key distribution schemes, which are the generalization of the original KLJN version. The first system, the Random-Resistor (RR-) KLJN scheme is using random resistors chosen from a quasi-continuum set of resistance values. It is well known since the creation of the KLJN concept that such system could work because Alice and Bob can calculate the unknown resistance value from measurements; however, it has not been addressed in publications as it was considered impractical. The reason for discussing it is the second scheme, the RandomResistor-Random-Temperature (RRRT-) KLJN key exchanger inspired by a recent paper of Vadai-Mingesz-Gingl where security was maintained at non-zero power flow. In the RRRT-KLJN secure key exchanger scheme, both the resistances and their temperatures are continuum random variables. We prove that the security of the RRRT-KLJN system can be maintained at non-zero power flow thus the physical law guaranteeing the security is not the Second Law of Thermodynamics but the Fluctuation-Dissipation Theorem. Knowing their own resistance and temperature values, Alice and Bob can calculate the resistance and temperature values at the other end from the measured voltage, current and power-flow data in the wire. Eve cannot determine these values because, for her, there are 4 unknown quantities, while she can set up only 3 equations. The RRRT-KLJN scheme has several advantages and makes all the existing former attacks invalid or incomplete.

研究动机与目标

• 开发一种在非零功率传输条件下仍能保持信息论安全性的密钥交换机制。
• 通过引入电阻和温度值的连续随机化，将原始KLJN方案推广至更一般形式。
• 通过在现实条件下证明其理论安全性，解决长期以来认为随机电阻KLJN系统不切实际的观念。
• 通过使未知数数量超过窃听者Eve可解析的范围，使现有KLJN系统攻击失效。
• 确立涨落-耗散定理为确保安全性的基本物理原理，而非热力学第二定律。

提出的方法

• 为爱丽丝和鲍勃双方采用连续的电阻值集合，实现在密钥交换过程中动态且不可预测的电阻选择。
• 为双方电阻器引入随机温度变化，使温度成为系统中的另一个独立随机变量。
• 利用测量得到的电压、电流和功率传输数据，使爱丽丝和鲍勃能够通过彼此已知的自身参数，计算出远端的未知电阻和温度。
• 以涨落-耗散定理作为安全性的物理基础，确保热噪声特性与电阻和温度固有地相关联。
• 构建一个包含四个未知数（两端的电阻和温度）但仅有三个可测量方程（电压、电流、功率）的系统，使Eve无法从信息论角度确定所有变量。
• 证明所有已知的KLJN系统攻击在此配置下均失效，原因在于Eve视角下系统为超定系统。

实验结果

研究问题

• RQ1 能否在非零功率传输条件下，通过电阻和温度的连续随机化，使KLJN密钥交换系统保持信息论安全性？
• RQ2 涨落-耗散定理是否足以保证此类系统的安全性，从而可取代热力学第二定律作为基础物理原理？
• RQ3 随机电阻与随机温度的结合是否能通过使Eve面临超定系统，从而使其现有窃听攻击失效？
• RQ4 爱丽丝和鲍勃如何仅通过自身参数和测量的电气量，唯一确定远端的电阻和温度值？
• RQ5 与离散或确定性实现相比，连续随机化对KLJN协议的可行性与安全性有何影响？

主要发现

• RRRT-KLJN方案即使在非零功率传输条件下也能确保信息论安全性，使其适用于实际部署。
• 安全性从根本上基于涨落-耗散定理，而非热力学第二定律，这使得非零能量传输不会损害安全性。
• Eve面临一个包含四个未知数（两端的电阻和温度）但仅有三个可测量方程（电压、电流、功率）的系统，导致其估计完全不可能。
• 所有先前提出的KLJN系统攻击在此方案下均被无效化或不完整，原因在于未知数数量增加及参数的连续随机化。
• 爱丽丝和鲍勃可通过自身已知参数和测量的电气数据，唯一重建远端的电阻和温度值。
• 该方案通过实现连续随机化，推广了原始KLJN模型，解决了长期存在的随机电阻系统不切实际的疑虑。