Abstract

With the increasing electricity consumption and the wide application of renewable energy sources, energy auction attracts a lot of attention due to its economic benefits. Many schemes have been proposed to support energy auction in smart grid. However, few of them can achieve range query, ranked search and personalized search. In this paper, we propose an efficient multi-keyword range query (EMRQ) scheme, which can support range query, ranked search and personalized search simultaneously. Based on the homomorphic Paillier cryptosystem, we use two super-increasing sequences to aggregate multidimensional keywords. The first one is used to aggregate one buyer’s or seller’s multidimensional keywords to an aggregated number. The second one is used to create a summary number by aggregating the aggregated numbers of all sellers. As a result, the comparison between the keywords of all sellers and those of one buyer can be achieved with only one calculation. Security analysis demonstrates that EMRQ can achieve confidentiality of keywords, authentication, data integrity and query privacy. Extensive experiments show that EMRQ is more efficient compared with the scheme in [3] in terms of computation and communication overhead.

Highlights

  • The traditional power grid, due to its inherent limitations, cannot fully satisfy today's swift development trend

  • Aim at addressing the above challenges, we propose an efficient multi-keyword range query (EMRQ) scheme in smart grid auction market

  • We propose a novel EMRQ scheme to achieve searchable encryption which compares whether the keywords are equal, and accurately calculates the difference between multidimensional keywords and further achieves range query, ranked search and personalized search

Read more

Summary

Introduction

The traditional power grid, due to its inherent limitations, cannot fully satisfy today's swift development trend. The existing range query scheme in smart grid [7] cannot be directly applied to auction market, and cannot achieve the ranked search among multidimensional keywords. Aim at addressing the above challenges, we propose an efficient multi-keyword range query (EMRQ) scheme in smart grid auction market. The proposed scheme focuses on providing secure and efficient transactions between sellers and buyers, and supports range query, ranked search, personalized search and efficient aggregation at the same time. We propose a novel EMRQ scheme to achieve searchable encryption which compares whether the keywords are equal, and accurately calculates the difference between multidimensional keywords and further achieves range query, ranked search and personalized search.

Network Model
Security Requirements
Design Goals
Notations
Bilinear Pairing
Paillier Cryptosystem
System Initialization
Security Analysis
Confidentiality of Keywords
Encrypted Messages’ Authentication and Data Integrity
Query Privacy
Functionality
Computation Overhead
Communication Overhead
RELATED WORKS
Findings
CONCLUSION
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call