[论文解读] KPsec: Secure End-to-End Communications for Multi-Hop Wireless Networks

M. Gharib, Ali Owfi+1 more|arXiv (Cornell University)|Nov 12, 2019

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

一句话总结

KPsec 通过在多个不相交路径上进行初始密钥交换阶段，提出了一种安全、高性能的端到端通信协议，用于多跳无线网络，以建立成对密钥，从而使流量随后能够通过最短物理路径传输，而无需中间解密。与最先进的密钥预分配方案相比，它实现了 5–15% 更高的吞吐量、高达 75% 更低的延迟，以及能耗降低一个数量级，同时对被动攻击和主动攻击均具有鲁棒性。

ABSTRACT

The security of cyber-physical systems, from self-driving cars to medical devices, depends on their underlying multi-hop wireless networks. Yet, the lack of trusted central infrastructures and limited nodes' resources make securing these networks challenging. Recent works on key pre-distribution schemes, where nodes communicate over encrypted overlay paths, provide an appealing solution because of their distributed, computationally light-weight nature. Alas, these schemes share a glaring security vulnerability: the two ends of every overlay link can decrypt---and potentially modify and alter---the message. Plus, the longer overlay paths impose traffic overhead and increase latency. We present a novel routing mechanism, KPsec, to address these issues. KPsec deploys multiple disjoint paths and an initial key-exchange phase to secure end-to-end communications. After the initial key-exchange phase, traffic in KPsec follows the shortest paths and, in contrast to key pre-distribution schemes, intermediate nodes cannot decrypt it. We measure the security and performance of KPsec as well as three state-of-the-art key pre-distribution schemes using a real 10-node testbed and large-scale simulations. Our experiments show that, in addition to its security benefits, KPsec results in $5-15\%$ improvement in network throughput, up to $75\%$ reduction in latency, and an order of magnitude reduction in energy consumption.

研究动机与目标

• 解决现有密钥预分配方案中的关键安全缺陷，即中间节点可解密并修改消息（逐跳密钥暴露）。
• 减少密钥预分配方案中因长覆盖路径导致的性能下降，这些路径增加了延迟和网络开销。
• 在无需可信第三方或基础设施的前提下实现端到端安全，适用于去中心化的网络物理系统（如 VANET 和 WSN）。
• 提高对被动窃听和主动协同攻击（尤其是选择性节点捕获和干扰攻击）的抵御能力。
• 在保持低初始化开销的同时，最小化实现高安全韧性的不相交路径数量。

提出的方法

• KPsec 在多个不相交的覆盖路径上使用一种新颖的初始密钥交换阶段，通过概率性非对称密钥预分配（PAKP）在源节点和目的节点之间建立共享秘密密钥。
• 密钥交换完成后，所有后续通信流量均沿最短物理路径传输，绕过传统方案中使用的较长密钥覆盖路径。
• 中间节点仅转发加密数据包，无法解密端到端消息，从而消除了逐跳解密（D-E）暴露问题。
• KPsec 在初始化阶段利用公钥密码学，确保被动窃听无法破坏密钥保密性或降低计算难度。
• 通过使用多条不相交路径增强对协同攻击的抵御能力，即多个被攻破的节点试图重建共享密钥。
• 通过覆盖邻居在地理上的分散性进一步增强安全性，使干扰攻击无效。

实验结果

研究问题

• RQ1 是否存在一种密钥预分配方案，能够在保持多跳无线网络端到端安全的前提下，消除中间解密？
• RQ2 与长覆盖路径相比，使用最短物理路径是否能显著提升网络性能，包括吞吐量、延迟和能耗？
• RQ3 KPsec 对被动和主动攻击的抵御能力与最先进的对称密钥预分配方案相比如何？
• RQ4 KPsec 实现对协同攻击的高韧性所需的最少不相交路径数量是多少？与其它多路径方案相比如何？
• RQ5 与对称密钥预分配方法相比，KPsec 在多大程度上减少了安全信息泄露？

主要发现

• 由于减少了路径拉伸并优化了路由，KPsec 相较于最先进的密钥预分配方案，实现了 5–15% 更高的网络吞吐量。
• 端到端延迟降低了高达 75%，因为流量沿最短物理路径传输，而非更长的覆盖路径。
• 能耗降低了整整一个数量级，因为跳数更少、路径更短，从而最小化了传输能耗。
• KPsec 仅需三条不相交路径即可实现对协同攻击的近乎完美韧性，而增强型 UKP 需五条，增强型 SST 需八条。
• KPsec 对被动窃听攻击具有免疫性，因为在初始化阶段仅交换公钥，无法通过部分密钥暴露降低密钥长度。
• 与对称方案不同，KPsec 不会出现安全信息泄露，因为即使节点被攻破，也仅暴露公钥和每个节点的一个私钥，而非整个密钥池。