Optimized Implementation of Elliptic Curve Based Additive Homomorphic Encryption for Wireless Sensor Networks

2009/03/23 by Osman Ugus, Ugus, Osman, Dirk Westhoff +7 · 1 citation
Computer Science · #Cryptographic Implementations and Security #Cryptography and Data Security #Cryptography and Residue Arithmetic #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #Performance (cs.PF)

paper · pdf · doi:10.48550/arxiv.0903.3900

openalex publication_date 2009/03/23 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

When deploying wireless sensor networks (WSNs) in public environments it may become necessary to secure their data storage and transmission against possible attacks such as node-compromise and eavesdropping. The nodes feature only small computational and energy resources, thus requiring efficient algorithms. As a solution for this problem the TinyPEDS approach was proposed in [7], which utilizes the Elliptic Curve ElGamal (EC-ElGamal) cryptosystem for additive homomorphic encryption allowing concealed data aggregation. This work presents an optimized implementation of EC-ElGamal on a MicaZ mote, which is a typical sensor node platform with 8-bit processor for WSNs. Compared to the best previous result, our implementation is at least 44% faster for fixed-point multiplication. Because most parts of the algorithm are similar to standard Elliptic Curve algorithms, the results may be reused in other realizations on constrained devices as well.

Cited by

• CloudMine: Multi-Party Privacy-Preserving Data Analytics Service

Related

• Traffic and Security using Randomized Dispersive Routes in Heterogeneous Sensor Network
• An Authenticated Key Scheme over Elliptic Curves for Topological Networks
• A Novel Approach for Secure Data Aggregation in Wireless Sensor Networks
• Key management system for WSNs based on hash functions and elliptic curve cryptography
• A Hybrid Algorithm to Enhance Wireless Sensor Networks security on the IoT