[论文解读] On the Applicability of Combinatorial Designs to Key Predistribution for Wireless Sensor Networks

Keith M. Martin|ArXiv.org|Feb 3, 2009

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

一句话总结

本文评估了组合设计（如平衡不完全区组设计和正交设计）在无线传感器网络（WSNs）关键预分配方案（KPS）中的适用性。研究发现，尽管直接使用设计会因连通性刚性和参数权衡而受限，但将其作为灵活的构建模块使用，可有效构建适用于异构和分层WSN的KPS，特别是通过部分填充和设计扩展等技术实现多级节点能力支持。

ABSTRACT

The constraints of lightweight distributed computing environments such as wireless sensor networks lend themselves to the use of symmetric cryptography to provide security services. The lack of central infrastructure after deployment of such networks requires the necessary symmetric keys to be predistributed to participating nodes. The rich mathematical structure of combinatorial designs has resulted in the proposal of several key predistribution schemes for wireless sensor networks based on designs. We review and examine the appropriateness of combinatorial designs as a tool for building key predistribution schemes suitable for such environments.

研究动机与目标

• 评估组合设计在无线传感器网络（WSNs）中构建关键预分配方案（KPS）的实际用途。
• 识别组合设计在WSN中直接应用的局限性，特别是网络连通性和参数灵活性方面。
• 探讨组合设计如何作为构建异构和分层WSN拓扑中灵活、确定性KPS的构建模块。
• 研究基于设计的KPS在具有骨干结构和聚类子网的两级分层网络中的潜力。
• 突出利用先进组合工程技术设计异构WSN的确定性KPS中尚未充分探索的机会。

提出的方法

• 分析WSN的约束条件，如内存和能量有限、缺乏中心控制，以证明对对称密码学和关键预分配的必要性。
• 回顾基础组合设计（如平衡不完全区组设计、射影平面、正交设计）作为潜在KPS框架。
• 提出使用设计操作技术（如部分填充和扩展）来构建具有可变节点密钥存储和连通性水平的KPS。
• 将设计应用于建模两级分层WSN，其中高能力骨干节点连接低能力节点的子网。
• 基于设计组合评估KPS，包括为骨干和子网使用不同设计以优化安全性和可扩展性。
• 采用设计属性的结构分析（如区组大小、重复次数、交集特性）来指导KPS构建和参数权衡。

实验结果

研究问题

• RQ1 标准组合设计在无线传感器网络中作为关键预分配方案的直接应用程度如何？
• RQ2 如何修改或组合组合设计以提升WSN中密钥存储和网络连通性的灵活性？
• RQ3 在支持分层或异构WSN拓扑时，使用组合结构的权衡是什么？
• RQ4 组合设计能否有效用作复合KPS的组件，以在安全、连通性和资源约束之间取得平衡？
• RQ5 当前基于设计的KPS在动态、非同质WSN环境中的局限性是什么，如何解决？

主要发现

• 由于连通性要求刚性和参数权衡不佳，组合设计在WSN中直接应用于KPS通常不切实际。
• 通过部分填充和扩展等技术，正交设计和射影平面等设计可被调整以支持具有多类节点的灵活KPS。
• 组合设计最有效的应用并非作为独立方案，而是作为复合KPS中的模块化组件，以实现可调的安全性和连通性。
• 具有全连接骨干和聚类子网的两级分层WSN在使用基于设计的KPS时受益显著，特别是当高级节点被分配更大的密钥集时。
• 为骨干和子网使用不同设计可实现优化的密钥分发，并提升异构WSN的弹性。
• 尽管应用前景广阔，组合设计在异构WSN的确定性KPS中全部潜力仍未被充分挖掘，亟需进一步的理论和实证研究。