如何比较两个人的两个字符串列表而不共享人与人之间的实际字符串？

Question

例如，列表 A 的所有者如何在没有看到列表 B 的情况下比较确定列表 B 中存在多少个字符串？

List A            List B
abcdef            abcdef
ghijkl            mnopqr
stuvwx            stuvwx
yz0123            

结果应该是两个。例如，列表 A 在列表 B 中找到了 2 个字符串。如果列表在开放文本中共享，则这很容易。但是如果列表 A 的所有者没有看到列表 B，如何找到这个答案呢？

Answer 1

您可以对两个列表中的字符串进行散列，然后比较散列。

Answer 2

如果用户 A 和 B 是对等体，没有真正的“系统”来处理他们之间的事务，那么：

1. 每个用户将他们的列表输入到他们的会话或客户端软件中。
2. 会话或客户端软件对列表的成员进行哈希处理。
3. 会话或客户端软件会在数据库中查询用户 B 的匹配哈希值。
4. 如果其他用户需要将其列表与用户 A 进行比较，则会话或客户端软件会将用户 A 列表的所有哈希值存储在数据库中的用户 A 记录下

然后， 。 ，如果两个用户之间有一个真实的系统（服务器），它就能够看到每个人的列表条目并将匹配信息传达给用户。