CDAMA: Concealed data aggregation scheme for multiple applications in wireless sensor networks

IEEE Transactions on Knowledge and Data Engineering

Volumn 25, Issue 7, 2013, Pages 1471-1483

  Lin, Yue Hsun ^a   Chang, Shih Ying ^b   Sun, Hung Min ^c  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b INDUSTRIAL TECHNOLOGY RESEARCH INSTITUTE   (Taiwan)

^c NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

Concealed data aggregation; elliptic curve cryptography; homomorphic encryption; wireless sensor networks

Indexed keywords

APPLICATION ENVIRONMENT; COMPREHENSIVE ANALYSIS; DATA AGGREGATION; ELLIPTIC CURVE CRYPTOGRAPHY; ENCRYPTION SYSTEM; HO-MOMORPHIC ENCRYPTIONS; MULTI-APPLICATION; MULTIPLE APPLICATIONS;

CRYPTOGRAPHY; SENSOR NODES; WIRELESS SENSOR NETWORKS;

AGGREGATES;

EID: 84878316913     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2012.94     Document Type: Article

References (40)

1. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A Survey on Sensor Networks," IEEE Comm. Magazine, vol. 40, no. 8, pp. 102-114, Aug. 2002.
2. R. Min and A. Chandrakasan, "Energy-Efficient Communication for Ad-Hoc Wireless Sensor Networks," Proc. Conf. Record of the 35th Asilomar Conf. Signals, Systems and Computers, vol. 1, 2001.
3. B. Przydatek, D. Song, and A. Perrig, "SIA: Secure Information Aggregation in Sensor Networks," Proc. First Int'l Conf. Embedded Networked Sensor Systems, pp. 255-265, 2003. (Pubitemid 40682351)
4. A. Perrig, J. Stankovic, and D. Wagner, "Security in Wireless Sensor Networks," Comm. ACM, vol. 47, no. 6, pp. 53-57, June 2004.
5. L. Hu and D. Evans, "Secure Aggregation for Wireless Networks," Proc. Symp. Applications and the Internet Workshops, pp. 384-391, 2003. ̈
6. H. Cam, S. Ozdemir, P. Nair, D. Muthuavinashiappan, and H.O. Sanli, "Energy-Efficient Secure Pattern Based Data Aggregation for Wireless Sensor Networks," Computer Comm., vol. 29, no. 4, pp. 446-455, 2006. (Pubitemid 43243228)
7. H. Sanli, S. Ozdemir, and H. Cam, "SRDA: Secure Reference-based Data Aggregation Protocol for Wireless Sensor Networks," Proc. IEEE 60th Vehicular Technology Conf. (VTC '04-Fall), vol. 7, 2004.
8. Y. Wu, D. Ma, T. Li, and R.H. Deng, "Classify Encrypted Data in Wireless Sensor Networks," Proc. IEEE 60th Vehicular Technology Conf., pp. 3236-3239, 2004. (Pubitemid 40513096)
9. D. Westhoff, J. Girao, and M. Acharya, "Concealed Data Aggregation for Reverse Multicast Traffic in Sensor Networks: Encryption, Key Distribution, and Routing Adaptation," IEEE Trans. Mobile Computing, vol. 5, no. 10, pp. 1417-1431, Oct. 2006. (Pubitemid 44335247)
10. J. Girao, D. Westhoff, M. Schneider, N. Ltd, and G. Heidelberg, "CDA: Concealed Data Aggregation for Reverse Multicast Traffic in Wireless Sensor Networks," Proc. IEEE Int'l Conf. Comm. (ICC '05), vol. 5, 2005.
11. E. Mykletun, J. Girao, and D. Westhoff, "Public Key Based Cryptoschemes for Data Concealment in Wireless Sensor Networks," Proc. IEEE Int'l Conf. Comm. (ICC '06), vol. 5, 2006.
12. J. Girao, D. Westhoff, E. Mykletun, and T. Araki, "Tinypeds: Tiny Persistent Encrypted Data Storage in Asynchronous Wireless Sensor Networks," Ad Hoc Networks, vol. 5, no. 7, pp. 1073-1089, 2007. (Pubitemid 46819205)
13. D. Boneh, E. Goh, and K. Nissim, "Evaluating 2-DNF Formulas on Ciphertexts," Proc. Second Int'l Conf. Theory of Cryptography (TCC), vol. 3378, pp. 325-341, 2005.
14. C. Castelluccia, E. Mykletun, and G. Tsudik, "Efficient Aggregation of Encrypted Data in Wireless Sensor Networks," Proc. Second Ann. Int'l Conf. Mobile and Ubiquitous Systems: Networking and Services (MobiQuitous '05), pp. 109-117, 2005. (Pubitemid 44523269)
15. S. Peter, D. Westhoff, and C. Castelluccia, "A Survey on the Encryption of Convergecast-Traffic with In-Network Processing," IEEE Trans. Dependable and Secure Computing, vol. 7, no. 1, pp. 20-34, Jan.-Mar. 2010.
16. R. Cramer and V. Shoup, "A Practical Public Key Cryptosystem Provably Secure against Adaptive Chosen Ciphertext Attack," Proc. 18th Ann. Int'l Cryptology Conf. Advances in Cryptology, pp. 13-25, 1998. (Pubitemid 128118994)
17. J. Domingo-Ferrer, "A Provably Secure Additive and Multiplicative Privacy Homomorphism," Proc. Fifth Int'l Conf. Information Security, pp. 471-483, 2002.
18. N. Koblitz, A. Menezes, and S. Vanstone, "The State of Elliptic Curve Cryptography," Designs, Codes and Cryptography, vol. 19, no. 2, pp. 173-193, 2000.
19. P. Paillier, "Public-Key Cryptosystems Based on Composite Degree Residuosity Classes," Proc. 17th Int'l Conf. Theory and Application of Cryptographic Techniques, pp. 223-238, 1999.
20. T. Okamoto and S. Uchiyama, "A New Public-Key Cryptosystem as Secure as Factoring," Proc. Int'l Conf. Theory and Application of Cryptographic Techniques, pp. 308-318, 1998.
21. L. Oliveira, D. Aranha, E. Morais, F. Daguano, J. Lopez, and R. Dahab, "TinyTate: Computing the Tate Pairing in Resource-Constrained Sensor Nodes," Proc. IEEE Sixth Int'l Symp. Network Computing and Applications (NCA '07), pp. 318-323, 2007.
22. L. Washington, Elliptic Curves: Number Theory and Cryptography. Chapman & Hall/CRC, 2008.
23. S. Zhu, S. Setia, and S. Jajodia, "LEAP+: Efficient Security Mechanisms for Large-Scale Distributed Sensor Networks," ACM Trans. Sensor Networks, vol. 2, no. 4, pp. 500-528, 2006. (Pubitemid 46278640)
24. A. Perrig, R. Szewczyk, J. Tygar, V. Wen, and D. Culler, "SPINS: Security Protocols for Sensor Networks," Wireless Networks, vol. 8, no. 5, pp. 521-534, 2002.
25. S. Bhattacharya, A. Saifullah, C. Lu, and G. Roman, "Multi- Application Deployment in Shared Sensor Networks Based on Quality of Monitoring," Proc. IEEE 16th Real-Time and Embedded Technology and Applications Symp., pp. 259-268, 2010.
26. N. Gura, A. Patel, A. Wander, H. Eberle, and S. Shantz, "Comparing Elliptic Curve Cryptography and Rsa on 8-bit CPUs," Proc. Sixth Int'l Workshop Cryptographic Hardware and Embedded Systems, pp. 119-132, 2004.
27. G. Gaubatz, J. Kaps, E. Ozturk, and B. Sunar, "State of the Art in Ultra-Low Power Public Key Cryptography For Wireless Sensor Networks," Proc. IEEE Third Int'l Conf. Pervasive Computing and Comm. Workshops, pp. 146-150, 2005. (Pubitemid 43762837)
28. K. McCusker, N. O'Connor, and D. Diamond, "Low-Energy Finite Field Arithmetic Primitives for Implementing Security in Wireless Sensor Networks," Proc. Int'l Conf. Comm., Circuits and Systems, vol. 3, 2006.
29. D. Hankerson, S. Vanstone, and A. Menezes, Guide to Elliptic Curve Cryptography. Springer-Verlag, 2004.
30. D. Boneh and H. Shacham, "Fast Variants of RSA," CryptoBytes (RSA Laboratories), vol. 5, pp. 1-9, 2002.
31. T. Kleinjung, "ECM Factoring Records," http://www.loria.fr/ zimmerma/records/p73, 2010.
32. IEEE Std 802.15.4-2003, Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (WPANs), IEEE Standard 802.15 Working Group, 2003.
33. D. Boneh, K. Rubin, and A. Silverberg, "Finding Composite Order Ordinary Elliptic Curves Using the Cocks-Pinch Method," J. Number Theory, vol. 131, pp. 832-841, 2011.
34. R. Bröker, Constructing Elliptic Curves of Prescribed Order. VDM Publishing, 2006.
35. D. Wagner, "Cryptanalysis of an Algebraic Privacy Homomorph-ism," Proc. Sixth Information Security Conf., pp. 234-239, 2003.
36. H. Cohen, G. Frey, and R. Avanzi, Handbook of Elliptic and Hyperelliptic Curve Cryptography. CRC Press, 2006.
37. A. Liu and P. Ning, "TinyECC: A Configurable Library for Elliptic Curve Cryptography in Wireless Sensor Networks," Proc. Int'l Conf. Information Processing in Sensor Networks (IPSN '08), pp. 245-256, 2008.
38. G. De Meulenaer, F. Gosset, F.-X. Standaert, and O. Pereira, "On the Energy Cost of Communication and Cryptography in Wireless Sensor Networks," Proc. IEEE Int'l Conf. Wireless and Mobile Computing, Networking and Comm., pp. 580-585, 2008.
39. B. Iyer, C. Li, and S. Mehrotra, "Executing Sql over Encrypted Data in the Database-Service-Provider Model," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 216-227, 2002. (Pubitemid 34985549)
40. H. Hacigü müş, "Efficient Execution of Aggregation Queries over Encrypted Relational Databases," Proc. Ninth Int'l Conf. Database Systems for Advanced Applications (DASFAA '04), vol. 9, p. 125, 2004.