[論文レビュー] 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）生成のための対称および非対称暗号技術、ストリーム暗号およびブロック暗号、ハッシュアルゴリズムを評価する。エネルギー消費、処理時間、メモリ使用量、コストを分析することで、計算オーバーヘッドが低く、WSNの制約下でのパフォーマンスとセキュリティのトレードオフに優れたRC4およびRC5が、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構築手法を比較する。
• パフォーマンスは、エネルギー消費、処理時間、メモリフットプリント、実装コストの4つの主要指標を用いて評価する。
• センサーノード環境におけるアルゴリズムの複雑性とリソース要件の理論的および実験的評価に基づき、分析を実施する。
• セキュリティとリソース効率のトレードオフに基づいて、技術の順位付けを実施するための多次元比較マトリクスを適用する。
• 実用的妥当性に焦点を当て、WSNアプリケーションに適したセキュリティレベルを維持しつつ、オーバーヘッドを最小限に抑えるアルゴリズムを選択する。

実験結果

リサーチクエスチョン

• RQ1 WSNにおいて、セキュリティとリソース効率のバランスが最も優れているのは、対称暗号か非対称暗号のどちらか？
• RQ2 RC4のようなストリーム暗号と、RC5 や RC6のようなブロック暗号は、MAC生成におけるエネルギー消費と処理時間の観点でどのように比較されるか？
• RQ3 広く使われているハッシュ関数（例：MD5、SHA1）と、新しいまたは最適化された暗号との間には、WSNのMAC方式においてどのようなパフォーマンストレードオフが生じるか？
• RQ4 どのアルゴリズムと実装パrameterの組み合わせが、エネルギー消費とメモリフットプリントを最小限に抑えつつ、メッセージ認証を保証できるか？
• RQ5 選定された指標（エネルギー、時間、メモリ、コスト）は、WSNにおける最適なMAC技術の選定にどのように影響を与えるか？

主な発見

• RC4およびRC5は、低エネルギー消費と最小限の処理時間という点で優れたパフォーマンスを示し、WSNにおけるMAC生成に適している。
• RC5のようなブロック暗号は、RC4よりも優れたセキュリティ特性を有しながらも、許容可能な計算オーバーヘッドを維持している。
• MD5 や SHA1 などのハッシュ関数は、高いメモリ使用量と処理遅延を示し、低消費電力センサーノードでは実用性が低い。
• 特にリソース制限のある環境では、対称鍵暗号が非対称暗号よりもエネルギー効率と速度の点で優れている。
• 本研究では、計算複雑性が低く、コードサイズが小さいことから、RC4が軽量MAC実装において最も効率的であると特定した。
• セキュリティ強度とリソース消費量の間には明確なトレードオフが存在し、RC5はセキュリティと効率性の両立を図るバランスの取れた選択肢である。