Secure and efficient ECC speeding up algorithms for wireless sensor networks
Autor: | Chuangui Ma, Fushan Wei, Yunqi Dou, Jiang Weng |
---|---|
Rok vydání: | 2016 |
Předmět: |
0209 industrial biotechnology
Authentication Computer science Distributed computing 020206 networking & telecommunications Computational intelligence Ranging 02 engineering and technology Energy consumption Theoretical Computer Science Key distribution in wireless sensor networks 020901 industrial engineering & automation Security service 0202 electrical engineering electronic engineering information engineering Overhead (computing) Geometry and Topology Greedy algorithm Wireless sensor network Algorithm Software |
Zdroj: | Soft Computing. 21:5665-5673 |
ISSN: | 1433-7479 1432-7643 |
DOI: | 10.1007/s00500-016-2142-x |
Popis: | Wireless sensor networks have been widely used in several applications ranging from environmental and health-care monitoring to military uses. Since sensor networks are typically deployed in hostile environments, broadcast authentication is a fundamental security service in wireless sensor networks. The slow signature verification in existing schemes always causes high energy consumption and long verification delay for broadcast authentication. In this paper, we study the secure and efficient ECC speeding up algorithms for fast authentication in wireless sensor networks. We propose two fast algorithms based on constrained triple base number system to improve the efficiency for situations with and without precomputations. These new algorithms combine the sparsity of constrained TBNS with Yao algorithm to reduce the cost of scalar multiplication. Several experiments have been conducted using Magma software to assess the performance of the proposed algorithms. Our experiments show that the two algorithms are more efficient than existing algorithms. Furthermore, the improvement of efficiency will reduce the energy consumption and thus prolong the network lifetime due to the decrease of computation overhead in signature verification. |
Databáze: | OpenAIRE |
Externí odkaz: |