摘要 |
<p>A requester may request a ranged lookup operation with respect to an encrypted column of a database. An indexing structure may be used to perform the ranged lookup operation. The indexing structure may include multiple entries. Each of the entries of the indexing structure may include an index value and retrieval information for retrieving a corresponding row of the database. The index value of each entry may correspond to a respective decrypted data item from the encrypted column of the database, which was transformed by a transformation function such that the transformed decrypted data item may reveal less information than the decrypted data item before being transformed by the transformation function. When the respective index value of one of the entries of the indexing structure satisfies the received ranged lookup request, the respective retrieval information may be used to retrieve a corresponding row of data from the database.</p> |