1. A system to generate results for a query to an encrypted database, the system comprising: a host comprising a storage device configured to store the encrypted database; a secure processor configured to generate encrypted indexes and unencrypted index metadata from the encrypted database, each encrypted index identifying records of the encrypted database associated with a range of data for at least one field stored in the records of the encrypted database and each unencrypted index metadata indicating the range of data for each of the at least one field identified by the associated encrypted index; an interface of the host configured to receive the query; and a host processor configured to generate a sub-query from the query for each field associated with the query and to search the unencrypted index metadata with each sub-query to generate sub-query results, the sub-query results indicating sub-query indexes, wherein based on the sub-query results obtained through the unencrypted index metadata, the secure processor searches a subspace of the encrypted database associated with the sub-query indexes to generate the results of the query.