有没有实用的保持可比性的加密算法
Is There a Practical Encryption Algorithm Which Maintains Comparability
有没有安全的加密算法，既实用又保持comparability？
例如，如果您有字符串 A、B 和 C 并且 A < B < C 那么如果运行 通过加密算法将其与结果值进行比较然后 enc(A) < enc(B) < enc(C).
我也特别提到实用性，因为我不希望 enc(input) 比 input 大太多。
没有。计算的理论能力已经建立，领域被称为Homomorphic encryption。就是不实用。
但请考虑一下您的琐碎方案意味着什么。我可以通过二进制搜索从 enc(B) 强制 B。只需从 enc(MIN)、enc(MAX) 和 enc(MIN+MAX/2) 开始。 enc(B) 大于或小于 enc(MIN+MAX/2) ，它将 B 的可能范围减半。可以在 O(log N) 中强制执行的 "encryption" 方案是 难以置信可怜。
"encrypting" > 也有效地解决了这个问题。
有没有安全的加密算法，既实用又保持comparability？
例如，如果您有字符串 A、B 和 C 并且 A < B < C 那么如果运行 通过加密算法将其与结果值进行比较然后 enc(A) < enc(B) < enc(C).
我也特别提到实用性，因为我不希望 enc(input) 比 input 大太多。
没有。计算的理论能力已经建立，领域被称为Homomorphic encryption。就是不实用。
但请考虑一下您的琐碎方案意味着什么。我可以通过二进制搜索从 enc(B) 强制 B。只需从 enc(MIN)、enc(MAX) 和 enc(MIN+MAX/2) 开始。 enc(B) 大于或小于 enc(MIN+MAX/2) ，它将 B 的可能范围减半。可以在 O(log N) 中强制执行的 "encryption" 方案是 难以置信可怜。
"encrypting" > 也有效地解决了这个问题。