CDS: Concealed Data Sorting Scheme in Wireless Sensor Networks

Yue-Hsun Lin,Bing-Zhe He,Hung-Min Sun,Yen-Hsueh Chen
DOI: https://doi.org/10.1109/compsym.2010.5685484
2010-01-01
Abstract:Recently, concealed data aggregation schemes have been proposed to reduce the transmission cost under maintaining data privacy. Those schemes enhanced security of conventional aggregation through utilizing privacy homo-morphic encryption. The privacy homomorphic encryption provides algebraic computations on ciphertexts directly, e.g., without decryption ciphertexts. Unfortunately, it does not support extreme value selections, such as median, minimum, or maximum. Hence, we construct a novel sorting scheme on ciphertexts without decryption where ciphertexts are generated by Elliptic Curve ElGamal encryption. Moreover, the proposed scheme could be preserve additive homomorphic property of the Elliptic Curve ElGamal encryption. Deployed aggregator can execute sorting according to different cases. To the end of this paper, the proposed scheme has been evaluated on physical sensor system. Comprehensive analyses and comparisons are shown to prove that the proposed scheme is practical and efficient.
What problem does this paper attempt to address?