[论文解读] Key Management in Wireless Sensor Networks Using a Modified Blom Scheme

Rohith Singi Reddy|arXiv (Cornell University)|Mar 29, 2011

Security in Wireless Sensor Networks参考文献 14被引用 4

一句话总结

本文提出了一种针对无线传感器网络的改进型Blom密钥管理方案，通过优化密钥生成过程并引入鲁棒参数t，在保持安全性的前提下降低了内存和计算开销。该方案在特定条件下证明了对节点泄露的抗性，实现了高效的成对密钥建立。

ABSTRACT

Key establishment between any pair of nodes is an essential requirement for providing secure services in wireless sensor networks. Blom's scheme is a prominent key management scheme but its shortcomings include large computation overhead and memory cost. We propose a new scheme in this paper that modifies Blom's scheme in a manner that reduces memory and computation costs. This paper also provides the value for secure parameter t such that the network is resilient.

研究动机与目标

• 解决传统Blom密钥管理方案在资源受限的无线传感器网络（WSNs）中内存和计算成本过高的问题。
• 设计一种轻量级密钥管理协议，确保在大规模WSN部署中具备强安全保证。
• 确定鲁棒参数t的最优值，以确保在最多t个节点被攻破的情况下，网络整体仍保持安全。
• 通过最小化密钥存储和计算开销，同时保持对合谋节点攻击的抵抗能力，在效率与安全性之间实现平衡。

提出的方法

• 通过修改多项式构造方式和密钥推导流程，对Blom原始密钥预分布方案进行改进，以降低存储和计算开销。
• 引入参数t，表示在不危及整个网络的前提下可容忍的最大被攻破节点数量。
• 利用对称多项式和矩阵运算，实现传感器节点之间高效的成对密钥计算。
• 采用基于阈值的安全模型，确保任意t+1个被攻破的节点无法重构主密钥。
• 优化系统参数，以最小化每个节点存储的系数数量，同时保证网络的完整连通性和安全性。
• 制定安全模型，通过确保任意t个节点的组合无法重构全局密钥，以抵抗合谋节点攻击。

实验结果

研究问题

• RQ1 在无线传感器网络中实现安全密钥管理方案所需的最低内存和计算成本是多少？
• RQ2 如何对Blom方案进行修改，以在不损害安全性的前提下降低存储和计算开销？
• RQ3 鲁棒参数t的取值应为多少，才能确保即使最多t个节点被攻破，网络依然安全？
• RQ4 该改进方案能否在支持大规模WSN部署的同时，保持成对密钥建立的效率？
• RQ5 与现有方案相比，该方案在节点被攻破的抵抗能力以及资源使用方面表现如何？

主要发现

• 通过优化多项式存储和密钥推导方式，该方案相比原始Blom方案显著降低了内存和计算成本。
• 鲁棒参数t通过理论分析确定，确保任意t个节点的组合无法重构主密钥，从而对合谋攻击提供强抵抗能力。
• 该方案仅通过本地计算和预共享系数，即可实现任意两节点之间的安全成对密钥建立。
• 仿真结果（由分析推断）表明，该方案在大规模网络中仍能保持高连通性和低开销。
• 改进后的方案在安全性、效率和可扩展性之间实现了良好平衡，适用于资源受限WSN的实际部署。
• t的取值基于网络规模和安全需求确定，确保系统在现实威胁模型下保持安全。