2 ms·
Their paper says > In our scheme there is a public algorithm that given two ciphertexts as input, reveals the order of the corresponding plaintexts and nothing
by schoen 10y ago
Their paper says
> In our scheme there is a public algorithm that given two ciphertexts as input, reveals the order of the corresponding plaintexts and nothing else.
It's not clear that this is "efficient"; it might be somewhat computationally intensive. But you can do it using only public information and without being able to decrypt the data.