[发明专利]基于快速ECDSA的大规模无线传感器网络轻量级Byzantine容错路由

摘要

本发明涉及一种基于快速ECDSA的大规模无线传感器网络轻量级Byzantine容错路由。本路由针对不同的网络层面运行不同的容错协议。在局部范围的各簇内运行BFT(Byzantine fault-tolerant protocols拜占庭容错协议)，簇内传输的每条信息均采用基于快速ECDSA算法轻量优化了的(2f+1，3f+1)门限体制进行签名，各簇头向外发送的消息均携带基于快速ECDSA的数字签名，在整体范围的各簇间运行轻量级的良性容错协议。在整个网络的承载层面上，采用添加了节点认证因子和可信因子的蚁群优化增强算法，快速实现节点的安全认证并搜索建立可信路由。

主权项

一种基于快速ECDSA的大规模无线传感器网络轻量级Byzantine容错路由，其特征在于：(a)基站统一颁发安全证书给各簇头节点，证书安全性基于Montgomery型椭圆曲线加密体制；簇内传输的每条信息均采用基于快速ECDSA算法轻量优化了的(2f+1，3f+1)门限体制进行签名，各簇头向外发送的消息中携带基于快速ECDSA算法的数字签名；(b)在局部范围的簇内层面运行BFT协议，领袖节点角色由本簇簇头节点来担任；限制簇内节点只和本簇节点通信，通过BFT协议三轮通信来保证更新信息已通过一致性协议且被执行；(c)在整体范围的簇间层面运行量级良性容错协议，限制簇与簇之间及簇与基站之间的通信则由簇头节点完成；通过良性容错协议两轮通信来确保簇间视图信息一致性；(d)在整个网络的承载层面上，采用添加了节点认证因子和可信因子的蚁群优化增强算法，快速实现节点的安全认证并搜索建立可信路由。