Curtain: 使用布隆過濾器之感測器網路廣播認證機制

Abstract

本論文中，提出了兩套適用於無線感測網路的廣播驗證機制，由於構想圖形與窗簾的形狀類似，因此我們將機制命名為“Curtain”（窗簾的橫桿剛好是Bloom Bitmap），這機制具備了輕量以及可伸縮的特性。首先，我們將壓縮式布隆過濾器（Compressed Bloom Filters）應用於結合多串μTESLA 鏈，取代了前人使用Merkle 樹作為結合的方式。我們提出的機制足以持續使用夠長的時間，而且更增強了原先μTESLA 自我修復的特性。再者，藉由合適的壓縮方式，我們大量減少各個接收者的通訊負荷。另外，藉由結合公開金鑰運算（例如橢圓曲線密碼系統），我們的機制可以同時確保長久性地安全，以及減緩能量耗損。我們第二套機制，也是“Curtain”的延伸，便是改以使用計數式布隆過濾器（Counting Bloom Filters）取代原先的壓縮式布隆過濾器（Compressed Bloom Filters），如此一來便適用於多重發信端的環境，還能有效地供使用者進行刪減或增加所使用的μTESLA 鏈。

First of all, we propose a light-weight and scalable broadcast authentication scheme for sensor network. Because of the schema of the scheme being similar to window curtains, we choose Curtain as the name of this scheme. Instead of using Merkle tree to combine multiple μTESLA instance, we apply compressed Bloom filters to multiple μTESLA. Our scheme can support longer duration and prolong the self-healing property. We greatly reduce the communication overhead at the cost of allocating a moderate space in each receiver. Combing with PKC computation like ECC, our scheme can guarantee the long-term security and also mitigate energy consumption. Moreover, we substituted counting Bloom filters for compressed Bloom filters. The extended Curtain will be applicable for the situation of multiple senders, offering efficient user addition and revocation.