DECRYPTABLE INDEX GENERATING METHOD FOR RANGE QUERY, SEARCHING METHOD, AND DECODING METHOD

摘要

The present invention provides a method for generating an index for effective range search in an encoded database, and a decoding device and method for searching for desired data by using the index generating method, and for decoding the search result. The provided index generating method comprises following steps: preparing a secret key and a one-way function; calculating a tag for a received plaintext section by using the secret key and the one-way function; and generating an encoded index by dividing the plaintext section into a plurality of partial sections and encoding information of a partial section including the plaintext with the tag.