Recoverable Concealed Data Aggregation for Data Integrity in Wireless Sensor Networks

於無線感測網路中可還原的私密資料聚合之研究

蕭英助(HASH(0x1d408df0))

指導教授 ： 孫宏民

國立清華大學/電機資訊學院/資訊系統與應用研究所/碩士(2008年)

https://doi.org/10.6843/NTHU.2008.00663

摘要

在分群式無線感測網路中，可以透過資料聚合的技術降低資料傳輸時的負擔，然而感測器甚至是CH(cluster head)可能會被惡意攻擊者所捕獲，因此為避免資料在聚合的過程被惡意攻擊者所取得，一種名為私密資料聚合的方法被提出。在私密資料聚合的方法中，不需要先將個別的密文解密取得明文後再進行資料聚合的運算，而是可以直接對加密過的密文進行資料聚合的運算。但是我們發現現有的私密資料聚合的方法都是不可還原的特性，更精確地說，資料收集中心僅會收到CH所傳送的經過聚合運算後的結果，沒有辦法得知個別感測器所送出的資料，這種特性會有兩種缺點：第一，資料收集中心無法驗證所有資料的完整性；第二，可使用的資料聚合運算的種類被限制住了，舉例來說，私密資料加密方法只提供對密文進行加法的運算，當資料收集中心想要由加總的結果找出最大值和最小值分別是屬於哪些感測器送出時，便不適用。在此論文，我們針對同質無線感測網路以及異質無線感測網路分別提出了可還原的私密資料聚合方法，我們利用同態加密達成可還原的特性，另外我們提供了驗證所有資料完整性的機制，以及我們的方法適用於所有資料聚合的運算，在論文的最後我們針對安全性以及效率有完整的分析與評估。

關鍵字

無線感測網路 ； 資料聚合 ； 橢圓曲線密碼學 ； 同態加密

並列摘要

HASH(0x1d414c70)

並列關鍵字

HASH(0x1d414950) ； HASH(0x1d4149f0) ； HASH(0x1d414a90) ； HASH(0x1d414b30)

參考文獻

on Sensor Networks. IEEE Commun. Mag., 40:102{114, Aug. 2002.

[2] Seema Bandyopadhyay and E.J. Coyle. An Energy E±cient Hierarchical Clus-

tering Algorithm for Wireless Sensor Networks. In Proc. IEEE 22nd Annual

Joint Conference on Computer and Communications Societies (INFOCOM'03),

volume 3, pages 1713{1723, April 2003.