PaRQ: A privacy-preserving range query scheme over encrypted metering data for smart grid

IEEE Transactions on Emerging Topics in Computing

Volumn 1, Issue 1, 2013, Pages 178-191

  Wen, Mi ^a,b   Lu, Rongxing ^c   Zhang, Kuan ^b   Lei, Jingsheng ^a   Liang, Xiaohui ^b   Shen, Xuemin ^b  

^a SHANGHAI UNIVERSITY OF ELECTRIC POWER   (China)

^b UNIVERSITY OF WATERLOO   (Canada)

^c NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Encrypted data; Metering data; Privacy; Range query; Smart grid

Indexed keywords

CLOUD COMPUTING; CRYPTOGRAPHY; ELECTRIC POWER TRANSMISSION NETWORKS; QUERY PROCESSING; SMART POWER GRIDS;

DATA CONFIDENTIALITY; ENCRYPTED DATA; METERING DATA; POWER INFRASTRUCTURES; RANGE QUERY; SMART GRID; TWO WAY COMMUNICATIONS; VALIDATION TESTING;

DATA PRIVACY;

EID: 84961718586     PISSN: None     EISSN: 21686750     Source Type: Journal    
DOI: 10.1109/TETC.2013.2273889     Document Type: Article

References (30)

1. C. Lo and N. Ansari, "The progressive smart grid system from both power and communications aspects", IEEE Commun. Surv. Tuts., vol. 14, no. 3, pp. 799-821, Mar. 2012.
2. R. Zeng, Y. Jiang, C. Lin, and X. Shen, "Dependability analysis of control center networks in smart grid using stochastic petri nets", IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 9, pp. 1721-1730, Sep. 2012.
3. R. Lu, X. Liang, X. Li, X. Lin, and X. Shen, "EPPA: An efficient and privacy-preserving aggregation scheme for secure smart grid communications", IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 9, pp. 1621-1631, Sep. 2012.
4. C. Lo and N. Ansari, "Alleviating solar energy congestion in the distribution grid via smart metering communications", IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 9, pp. 1607-1620, Sep. 2012.
5. C. Lo and N. Ansari, "Decentralized controls and communications for autonomous distribution networks in smart grid", IEEE Trans. Parallel Distrib. Syst., vol. 4, no. 1, pp. 66-77, Mar. 2013.
6. (Aug. 2010). The Smart Grid Interoperability Panel-Cyber Security Working Group, Nistir 7628 Guidelines for Smart Grid Cyber Security: Smart Grid Cyber Security Strategy, Architecture, and High-Level Requirements, China [Online]. Available: http://csrc.nist.gov/publications/nistir/ir7628/nistir-7628-vol1.pdf
7. X. Liang, X. Li, R. Lu, X. Lin, and X. Shen, "UDP: Usage-based dynamic pricing with privacy preservation for smart grid", IEEE Trans. Smart Grid, vol. 4, no. 1, pp. 141-150, Mar. 2013.
8. R. Yu, Y. Zhang, S. Gjessing, C. Yuen, S. Xie, and M. Guizani, "Cognitive radio based hierarchical communications infrastructure for smart grid", IEEE Netw., vol. 25, no. 5, pp. 6-14, Sep./Oct. 2011.
9. C. Wang, Q. Wang, K. Ren, and W. Lou, "Privacy-preserving public auditing for data storage security in cloud computing", in Proc. IEEE INFOCOM, Mar. 2010, pp. 1-9.
10. P. Sakarindr and N. Ansari, "Security services in group communications over wireless infrastructure, mobile Ad Hoc, and wireless sensor networks", IEEE Wireless Commun., vol. 14, no. 5, pp. 8-20, Oct. 2007.
11. X. Li, X. Liang, R. Lu, X. Shen, X. Lin, and H. Zhu, "Securing smart grid: Cyber attacks, countermeasures, and challenges", IEEE Commun. Mag., vol. 50, no. 8, pp. 38-45, Aug. 2012.
12. H. Li, R. Lu, L. Zhou, B. Yang, and X. Shen, "An efficient Merkle tree based authentication scheme for smart grid", IEEE Syst. J., to be published.
13. G. Acs and C. Castelluccia, "I have a DREAM! (DiffeRentially privatE smArt Metering)", in Proc. 13th Int. Conf. Inf. Hiding, 2011, pp. 118-132.
14. D. Boneh, G. Di Crescenzo, R. Ostrovsky, and G. Persiano, "Public key encryption with keyword search", in Proc. Adv. Cryptol., 2004, pp. 506-522.
15. M. Wen, R. Lu, J. Lei, H. Li, X. Liang, and X. Shen, "SESA: An efficient searchable encryption scheme for auction in emerging smart grid marketing", Security Commun. Netw., to be published.
16. A. Boldyreva, N. Chenette, and A. O'Neill, "Order-preserving encryption revisited: Improved security analysis and alternative solutions", in Proc. Adv. Cryptol., 2011, pp. 578-595.
17. R. Agrawal, J. Kiernan, R. Srikant, and Y. Xu, "Order preserving encryption for numeric data", in Proc. ACM Int. Conf. Manag. Data SIGMOD, 2004, pp. 563-574.
18. B. Hore, S. Mehrotra, M. Canim, and M. Kantarcioglu, "Secure multidimensional range queries over outsourced data", VLDB J., vol. 21, no. 3, pp. 333-358, 2012.
19. D. Boneh and B. Waters, "Conjunctive, subset, and range queries on encrypted data", in Proc. TCC, 2007, pp. 535-554.
20. J. Park, "Efficient hidden vector encryption for conjunctive queries on encrypted data", IEEE Trans. Knowl. Data Eng., vol. 23, no. 10, pp. 1483-1497, Oct. 2011.
21. J. Katz, A. Sahai, and B. Waters, "Predicate encryption supporting disjunctions, polynomial equations, and inner products", in Proc. Adv. Cryptol. EUROCRYPT, 2008, pp. 146-162.
22. V. Iovino and G. Persiano, "Hidden-vector encryption with groups of prime order", in Proc. Pairing-Based Cryptograph. Pairing, 2008, pp. 75-88.
23. E. Shi, J. Bethencourt, T. Chan, D. Song, and A. Perrig, "Multidimensional range query over encrypted data", in Proc. IEEE Symp. Security Privacy, May 2007, pp. 350-364.
24. D. Boneh and M. Franklin, "Identity-based encryption from the Weil pairing", in Proc. Adv. Cryptol, 2001, pp. 213-229.
25. B. Libert and J. Quisquater, "The exact security of an identity based signature and its applications", Lab. d'Inform. l'École Polytech., Palaiseau, France, Tech. Rep. F-91128, 2004.
26. J. Daemen, V. Rijmen, and A. Proposal, "Rijndael", in Proc. 1st Adv. Encryption Standard Candidate Conf., NIST., 1998.
27. D. P. Bertsekas, R. G. Gallager, and P. Humblet, Data Networks, vol. 2. Upper Saddle River, NJ, USA: Prentice-Hall, 1992.
28. J. Walrand, "A probabilistic look at networks of quasi-reversible queues", IEEE Trans. Inf. Theory, vol. IT-29, no. 6, pp. 825-831, Nov. 1983.
29. M. Scott, (2007). Efficient Implementation of Cryptographic Pairings [Online]. Available: http://www.pairing-conference.org/2007/invited/Scottslide.pdf
30. P. Parikh, M. Kanabar, and T. Sidhu, "Opportunities and challenges of wireless communication technologies for smart grid applications", in Proc. IEEE Power Energy Soc. Gen. Meeting, Jul. 2010, pp. 1-7.