Rapid ECDSA (Elliptic Curve Digital Signature Algorithm) based lightweight byzantine fault-tolerant routing of large-scale wireless sensor network

A wireless sensor, large-scale technology, applied in wireless communication, electrical components, security devices, etc., can solve the problems of complex calculation, unsuitable for large-scale wireless sensor networks, and high energy consumption requirements, to ensure communication security and enhance credibility. The effect of balancing power consumption and network energy consumption

Inactive Publication Date: 2011-02-09
SHANGHAI UNIV
View PDF0 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Traditional algorithms such as RSA and ECDSA are not suitable for large-scale wireless sensor networks due to their complex calculations and high energy consumption requirements.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Rapid ECDSA (Elliptic Curve Digital Signature Algorithm) based lightweight byzantine fault-tolerant routing of large-scale wireless sensor network
  • Rapid ECDSA (Elliptic Curve Digital Signature Algorithm) based lightweight byzantine fault-tolerant routing of large-scale wireless sensor network
  • Rapid ECDSA (Elliptic Curve Digital Signature Algorithm) based lightweight byzantine fault-tolerant routing of large-scale wireless sensor network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] A preferred embodiment of the present invention is described as follows in conjunction with accompanying drawing: This large-scale wireless sensor network lightweight Byzantine fault-tolerant routing based on fast ECDSA is:

[0025] 1. The base station uniformly issues a security certificate to each cluster head node, and the security of the certificate is based on the Montgomery-type elliptic curve encryption system. Each piece of information transmitted within the cluster is signed using a lightweight and optimized (2f+1, 3f+1) threshold system based on the fast ECDSA algorithm, and the messages sent out by each cluster head carry a digital signature based on the fast ECDSA algorithm.

[0026] (1), the cluster head election adopts the optimized version DCHS of the LEACH protocol, and the threshold The value is corrected to :

[0027] in Indicates the current energy of the node, represents the initial energy of the node, Indicates the number of rounds in wh...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention relates to rapid ECDSA (Elliptic Curve Digital Signature Algorithm) based lightweight byzantine fault-tolerant routing of a large-scale wireless sensor network. The routing runs different fault-tolerant protocols aiming to different network layers, BFT (Byzantine Fault-Tolerant) protocols run in various clusters in a partial range, each piece of information transmitted in each cluster is signed by a threshold scheme (2f+1,3f+1) based on the lightweight optimization of the rapid ECDSA, messages transmitted outwards by all cluster heads carry digital signatures based on the rapid ECDSA, and lightweight virtuous fault-tolerant protocols run among all the clusters in the whole range. On the bearing layer of the whole network, an ant colony optimization and enhancement algorithm with added node authentication factors and confidence factors is adopted to rapidly and safely certify the nodes and search and establish reliable routing.

Description

technical field [0001] The invention relates to a lightweight Byzantine fault-tolerant routing for a large-scale wireless sensor network based on fast ECDSA, which uses an ant colony optimization algorithm added with a node authentication factor and a trust factor to enhance the credibility of the algorithm, and can effectively eliminate Byzantine nodes. Influenced by errors, quickly realize node security authentication and search to establish trusted routes, ensure network communication security, and make network energy consumption more balanced. Background technique [0002] For a large-scale wireless sensor network with more than 1000 nodes, fault tolerance is an important factor for the stable operation of the network. When individual nodes, individual links, and individual subnets in the network may fail, other nodes, links, and subnets in the network can still work together normally, which is what we usually refer to as fault tolerance. Compared with traditional netwo...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): H04W40/00H04W12/04H04W12/06H04W12/069
Inventor 王潮张振华
Owner SHANGHAI UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap