ENCRYPTED INDEX BASED RANGE QUERY PROCESSING METHOD AND RANGE QUERY PROCESSING SYSTEM

摘要

The present invention discloses a method and a system for processing an encryption index-based region query, which prevent exposure of additional information and support all data protection and user query protection as well as data access pattern protection in a query processing procedure. According to an embodiment of the present invention, the method for processing an encryption index-based region query comprises the following steps of: encrypting an index tree, and generating an encryption index tree; storing the encryption index tree in a first cloud maintaining an encryption database and an encryption key; storing a decryption key corresponding to the encryption key in a second cloud different from the first cloud; and processing a user query by performing a secure multiparty computation (SMC) between the first cloud and the second cloud based on a selected encryption calculation protocol, when the user query is received from an authorized terminal.