1
$\begingroup$

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.

$\endgroup$
1
$\begingroup$

There is order-preserving encryption made by Boldyreva. That is given $a$ and $b$ with $a>b$ then $\operatorname{OPE}(a) > \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.

| improve this answer | |
$\endgroup$
  • $\begingroup$ Very good, thank you! I was thinking this through on a drive and had suspicions that this would leak data. $\endgroup$ – foba Dec 12 '19 at 17:43

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.