Range query on array of encrypted data using homomorphic encryption Given an array or database entries of encrypted data is it possible given a min/mix value to get a range of encrypted entries? The min and max values would also be encrypted.
There is order-preserving encryption made by Boldyreva. That is given $a$ and $b$ with $a&gt;b$ then $\operatorname{OPE}(a) &gt; \operatorname{OPE}(b)$ where the OPE is the order preserving encryption.

OPE has already many implementations and OPE used by CryptDB to execute the order based queries to test their capabilities and benchmark on TPC-C queries.

Note that OPE leaks information about the plaintext. An adversary can guess approximately the position of the plaintext of a ciphertext lives in the plaintext space.