[论文解读] Key Generation in Wireless Sensor Networks Based on Frequency-selective Channels - Design, Implementation, and Analysis

Matthias Wilhelm, Ivan Martinović+1 more|arXiv (Cornell University)|May 5, 2010

Security in Wireless Sensor Networks参考文献 21被引用 36

一句话总结

本文提出了一种新型密钥生成协议，专为静态无线传感器网络设计，利用无线信道中的频率选择性衰落特性，在无需节点移动的情况下生成信息论安全密钥。通过在多个频率子载波上采样信道响应，该协议实现了超过97%的密钥一致率，并在MICAz节点上成功生成长达160比特的密钥，基于实际实现和随机模型验证。

ABSTRACT

Key management in wireless sensor networks faces several new challenges. The scale, resource limitations, and new threats such as node capture necessitate the use of an on-line key generation by the nodes themselves. However, the cost of such schemes is high since their secrecy is based on computational complexity. Recently, several research contributions justified that the wireless channel itself can be used to generate information-theoretic secure keys. By exchanging sampling messages during movement, a bit string can be derived that is only known to the involved entities. Yet, movement is not the only possibility to generate randomness. The channel response is also strongly dependent on the frequency of the transmitted signal. In our work, we introduce a protocol for key generation based on the frequency-selectivity of channel fading. The practical advantage of this approach is that we do not require node movement. Thus, the frequent case of a sensor network with static motes is supported. Furthermore, the error correction property of the protocol mitigates the effects of measurement errors and other temporal effects, giving rise to an agreement rate of over 97%. We show the applicability of our protocol by implementing it on MICAz motes, and evaluate its robustness and secrecy through experiments and analysis.

研究动机与目标

• 解决资源受限的静态无线传感器网络中密钥管理的挑战，传统密码学方法成本过高。
• 克服现有物理层密钥生成方案的局限性，这些方案需要节点移动以产生足够的随机性。
• 设计一种鲁棒的密钥生成协议，利用无线信道的频率选择性衰落特性生成共享秘密，无需移动。
• 在真实MICAz传感器节点上实现并评估该协议，以证明其实际可行性和鲁棒性。
• 构建一个随机模型，用于分析保密性，并基于信道间隔和子载波数量指导密钥长度优化。

提出的方法

• 利用无线衰落的频率选择性，通过在多个频率子载波上采样信道响应，提取共享随机性。
• 应用信道编码技术以减轻测量误差和时变信道的影响，提高密钥一致率。
• 设计一种仅交换最少消息的协议，以在发送端和接收端采样信道状态信息（CSI）。
• 使用符合IEEE 802.15.4标准的硬件和软件栈，在MICAz节点上实现该协议。
• 基于信道测量的协方差矩阵构建密钥生成过程的随机模型，以分析保密性和一致概率。
• 利用真实部署中的实验数据验证随机模型，并优化密钥长度。

实验结果

研究问题

• RQ1 在静态无线传感器网络中，能否利用频率选择性衰落生成信息论安全密钥，而无需节点移动？
• RQ2 在真实静态WSN部署中，基于多频段信道采样的协议可实现的密钥一致率是多少？
• RQ3 子载波数量和信道间隔如何影响生成密钥的长度和保密性？
• RQ4 信道编码技术在多大程度上可提升对测量噪声和时变信道波动的鲁棒性？
• RQ5 随机模型能否基于实测数据准确预测密钥生成协议的保密性和一致性能？

主要发现

• 在MICAz节点的真实实验中，该协议实现了超过97%的密钥一致率，表现出对环境和测量变化的高度鲁棒性。
• 仅使用IEEE 802.15.4标准中的40个频率子载波，该协议即可在静态场景下生成长达160比特的密钥。
• 随机模型准确描述了保密性和一致行为，经由真实部署的实验数据验证。
• 增加子载波数量或增大子载波间距可提升生成密钥的长度。
• 该协议适用于现成的WSN设备，仅需极少的消息交换，适用于能量受限环境。
• 该方法与认知无线电原理兼容，可实现频谱的动态利用，进一步提升密钥长度和安全性。