Achieving ranked range query in smart grid auction market

With the in-depth study of smart grid, 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 achieve range query and ranked search. In this paper, we propose a ranked range query (RRQ) scheme, which can support both range query and ranked search. 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, and further we use the comparison result to achieve range query and ranked search. Security analysis demonstrates that RRQ can achieve confidentiality of keywords, authentication, data integrity and query privacy. Performance evaluation shows RRQ´s efficiency in terms of computation and communication overhead.