[论文解读] A Novel Multipath Approach to Security in Mobile Ad Hoc Networks (MANETs)

Rangarajan Vasudevan, Sugata Sanyal|arXiv (Cornell University)|Nov 23, 2011

Mobile Ad Hoc Networks参考文献 15被引用 23

一句话总结

该论文提出了一种新颖的多路径路由方法，用于在移动自组织网络（MANETs）中实现无加密的数据传输安全。它采用基于多项式的数据分段和拼图类比，将数据分割到互不重叠的路径上；只有完整集合的分段才能实现重建，从而确保机密性。该方法通过路径多样性实现强安全防护，并通过认证码确保完整性，完全不依赖于传统加密技术。

ABSTRACT

In this paper, we present a novel encryption-less algorithm to enhance security in transmission of data packets across mobile ad hoc networks. The paper hinges on the paradigm of multipath routing and exploits the properties of polynomials. The first step in the algorithm is to transform the data such that it is impossible to obtain any information without possessing the entire transformed data. The algorithm then uses an intuitively simple idea of a jigsaw puzzle to break the transformed data into multiple packets where these packets form the pieces of the puzzle. Then these packets are sent along disjoint paths to reach the receiver. A secure and efficient mechanism is provided to convey the information that is necessary for obtaining the original data at the receiver-end from its fragments in the packets, that is, for solving the jigsaw puzzle. The algorithm is designed to be secure so that no intermediate or unintended node can obtain the entire data. An authentication code is also used to ensure authenticity of every packet.

研究动机与目标

• 解决移动自组织网络（MANETs）中的安全漏洞，其中动态拓扑和缺乏基础设施增加了窃听和篡改的风险。
• 设计一种无需加密的安全机制，防止中间节点重构原始数据。
• 确保在MANET中通过多条不相交路径传输时的数据真实性和完整性。
• 为去中心化、移动环境提供高效且可扩展的解决方案，计算开销最小化。

提出的方法

• 利用多项式特性将数据转换为一种形式，使得缺少任意分段即无法重构，从而确保安全性。
• 将转换后的数据分割为多个数据包，类似于拼图碎片，分发至不相交的路径。
• 将每个数据分段通过独立的、不相交的路径发送，以增强对节点被攻破的抗性。
• 采用安全机制仅向目标接收方传达分段重构信息。
• 在每个数据包上使用认证码，以验证完整性并防止传输过程中的篡改。
• 依赖多路径路由机制，天然限制暴露——单个路径或节点无法重构完整数据。

实验结果

研究问题

• RQ1 如何在不使用传统加密技术的情况下，确保MANET中的数据机密性？
• RQ2 在多路径环境中，应采用何种机制防止中间节点重构或修改数据？
• RQ3 在动态、去中心化的网络中，如何在多条不相交路径上保持数据完整性？
• RQ4 拼图类比能否有效应用于MANET中的数据分段与重构以实现安全防护？
• RQ5 通过路径多样性与基于多项式的编码实现强安全防护，其最小开销是多少？

主要发现

• 所提出的方法确保即使中间节点拦截一个或多个分段，也无法重构原始数据。
• 基于多项式的转换使得缺少完整集合的分段在密码学上毫无意义。
• 每个数据包上的认证码可确保接收方仅接受有效分段，防止篡改。
• 该方案通过路径多样性和数据分段实现安全防护，无需计算开销较大的加密技术。
• 该算法高效且适合资源受限的MANET环境，因其轻量化设计而具备适用性。
• 实现结果表明，该方法在端到端安全防护方面具有极低开销，与原始会议论文的实现一致。