[论文解读] Comparison Based Analysis of Different Cryptographic and Encryption Techniques Using Message Authentication Code (MAC) in Wireless Sensor Networks (WSN)

Sadaqat Ur Rehman, Muhammad Bilal+4 more|arXiv (Cornell University)|Mar 14, 2012

Security in Wireless Sensor Networks参考文献 25被引用 29

一句话总结

本文评估了在资源受限的无线传感器网络（WSN）中用于消息认证码（MAC）生成的对称与非对称加密技术、流密码与分组密码以及哈希算法。通过分析能耗、处理时间、内存使用量和成本，研究发现RC4和RC5由于计算开销低且在WSN约束下性能与安全性之间具有有利的权衡，是MAC实现的高效选择。

ABSTRACT

Wireless Sensor Networks (WSN) are becoming popular day by day, however one of the main issue in WSN is its limited resources. We have to look to the resources to create Message Authentication Code (MAC) keeping in mind the feasibility of technique used for the sensor network at hand. This research work investigates different cryptographic techniques such as symmetric key cryptography and asymmetric key cryptography. Furthermore, it compares different encryption techniques such as stream cipher (RC4), block cipher (RC2, RC5, RC6 etc) and hashing techniques (MD2, MD4, MD5, SHA, SHA1 etc). The result of our work provides efficient techniques for communicating device, by selecting different comparison matrices i.e. energy consumption, processing time, memory and expenses that satisfies both the security and restricted resources in WSN environment to create MAC.

研究动机与目标

• 解决在计算和内存资源有限的能源受限无线传感器网络（WSN）中保障数据传输安全的挑战。
• 评估各种加密技术——对称与非对称密钥密码学——在WSN中用于MAC生成的可行性和效率。
• 识别在WSN环境中平衡安全性、能耗效率、处理时间和内存使用量的最优加密算法。
• 提供一个基于多维度性能矩阵（能耗、时间、内存、成本）的比较框架，用于在WSN中选择合适的MAC方案。

提出的方法

• 本研究评估了用于WSN中MAC生成的对称密钥密码学（如RC4、RC5、RC6）和非对称密钥密码学。
• 比较了流密码（如RC4）、分组密码（如RC2、RC5、RC6）以及密码哈希函数（如MD2、MD4、MD5、SHA、SHA1）在MAC构建中的表现。
• 使用四个关键指标评估性能：能耗、处理时间、内存占用和实现成本。
• 基于算法复杂性和传感器节点环境中资源需求的理论与实证评估进行分析。
• 应用多维比较矩阵，根据安全性和资源效率之间的权衡对技术进行排序。
• 研究聚焦于实际可行性，选择能将开销最小化同时保持WSN应用可接受安全水平的算法。

实验结果

研究问题

• RQ1 在WSN中，对称或非对称加密技术中哪一种在安全性和资源效率之间提供了最佳平衡？
• RQ2 在MAC生成方面，RC4等流密码与RC5和RC6等分组密码在能耗和处理时间方面有何比较？
• RQ3 在WSN的MAC方案中，广泛使用的哈希函数（如MD5、SHA1）与新型或优化的密码之间存在怎样的性能权衡？
• RQ4 哪种算法与实现参数的组合能最小化能耗和内存占用，同时确保消息认证？
• RQ5 所选指标（能耗、时间、内存、成本）如何影响WSN中最佳MAC技术的选择？

主要发现

• RC4和RC5在能耗低和处理时间短方面表现出优越性能，使其非常适合用于WSN中的MAC生成。
• 与RC4相比，RC5等分组密码展现出更好的安全特性，同时保持可接受的计算开销。
• MD5和SHA1等哈希函数表现出较高的内存使用量和处理延迟，降低了其在低功耗传感器节点中的可行性。
• 在能耗效率和速度方面，对称密钥密码学优于非对称密码学，尤其是在资源受限环境中。
• 本研究识别出RC4是最适合轻量级MAC实现的算法，因其计算复杂度低且代码尺寸小。
• 安全性强度与资源消耗之间存在明确的权衡，而RC5在安全性和效率之间提供了平衡的选项。