是否存在保持可比性的实用加密算法

Question

是否存在安全的加密算法，该算法切实可行且维护comparability？

例如，如果您有字符串A，B，C和A＆lt; B＆lt; C然后，如果运行加密算法，则比较结果值，然后enc(A)＆lt; enc(B)＆lt; enc(C)。

我也特别提到实用，因为我不希望enc(input)比input大得多。

Answer 1

没有。已经建立了进行计算的理论能力，该领域被称为Homomorphic encryption。这是不切实际的。

但请考虑一下你的琐碎计划所暗示的内容。我可以通过二进制搜索从enc（B）强制B。刚开始用enc（MIN），enc（MAX）和enc（MIN + MAX / 2）。 enc（B）大于或小于enc（MIN + MAX / 2），它将B的可能范围减半。可以在O（log N）中强制强制的“加密”方案令人难以置信差。

通过“加密”＆gt;有效地解决了这个问题。同样。