已知和另一个人有一个共同 QQ 好友，如何在不互相暴露好友列表的情况下找出这个共同好友？

[maojun]

今天加群 QQ 给我弹了一个共同好友提示，突然想到的，感觉和零知识证明有点像？网上搜了下应该是隐私集合求交，如果是算法倒是可以直接用，但是在这个情景下我还没想到有什么特别方便的解决办法 😂 如果做哈希比对的话不安全，彩虹表一下就跑出来了

[maojun]

或者有没有大佬知道这方面现成的工具应用，各自把自己的数据输入进去，就能求交🌚

[moyaka]

把你的好友备份一下,然后删除一个好友加一次群.当不提示有共同好友的时候,就是上次删除的那个[doge]

[maojun]

@moyaka 这个方法有点自损八百了😂

[alexhx]

各自取第一个数字为 X ，长度为 Y 的 QQ 号，获得交集 A
从 A 中各自取末尾数字为 M ，长度为 N 的 QQ 号，获得交集 B
以此类推

[whatalittleboy]

问另一个人

[ICB]

最后查到是腾讯客服。

[angkec]

都把好友列表交给第三方

[myderr]

hash 加盐呢，把 qq 号分成两段，一段为 value ，一段为 salt

[douyoumi]

你和这个人又一个共同好友，那你就找你其他好友里有共同好友大于 1 的，然后使用排除法排除大多数，然后你再使用询问法基本上就确定了是那个人了

[woshinide300yuan]

- - 我倒是想知道微信好友如何找到共同的

[74123gzy]

俩人都求好友 qq 的 md5 ，用对方的 md5 列表对比自己的 md5 列表也出来了

[forty]

A 给群发好友列表的每个人问问他好友列表里面有没有 B

[ohmyhaha]

我有。你要求交么

[0o0O0o0O0o]

zero knowledge proof