传感器网络中一种轻量级的安全重编程方法

Lightweight and secure reprogramming method in wireless sensor networks

针对无线传感器网络中无率码重编程协议现有安全方案开销过大的问题,提出一种分层Hash树(HHT)的认证方法,该方法由两层Merkle树组成,底层基于代码映像页构建多个小Hash树,并把这些树的树根聚合成根指纹以减小通信开销,然后以根指纹为叶子节点构造顶层Hash树以减小认证开销.对HHT方法的安全性进行证明,并应用该方法实现SReluge协议的页认证.实验结果表明:与Merkle树相比,HHT的认证开销有明显下降,同时降低了通信开销、构建开销和分发完成时间.

A novel authentication method named hierarchical hash tree (HHT) was proposed to solve the excessive overhead problem of existing security schemes for rateless codes reprogramming proto-cols in wireless sensor networks .HHT is a composed structure including two layers of Merkle tree . The pages from code image were used to construct small hash trees in bottom .For reducing communi-cation overhead ,the roots of bottom trees were aggregated into root fingerprints ,which were used to build top tree .In the paper ,the HHT security was proved .Furthermore ,HHT was used to imple-ment pages authentication for SReluge .The experiment results show that HHT authentication over-head is decreased noticeably compared to that of Merkle tree .Moreover ,communication overhead , construction overhead and dissemination time of the improved method are decreased significantly .