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

2024-01-30 01:48:39 +08:00
 maojun

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

2616 次点击
所在节点    奇思妙想
14 条回复
maojun
2024-01-30 02:35:28 +08:00
或者有没有大佬知道这方面现成的工具应用，各自把自己的数据输入进去，就能求交🌚
moyaka
2024-01-30 02:55:53 +08:00
把你的好友备份一下,然后删除一个好友加一次群.当不提示有共同好友的时候,就是上次删除的那个[doge]
maojun
2024-01-30 09:30:53 +08:00
@moyaka 这个方法有点自损八百了😂
alexhx
2024-01-30 09:41:29 +08:00
各自取第一个数字为 X ，长度为 Y 的 QQ 号，获得交集 A
从 A 中各自取末尾数字为 M ，长度为 N 的 QQ 号，获得交集 B
以此类推
whatalittleboy
2024-01-30 10:03:19 +08:00
问另一个人
ICB
2024-01-30 10:40:24 +08:00
最后查到是腾讯客服。
angkec
2024-01-30 12:09:13 +08:00
都把好友列表交给第三方
myderr
2024-01-30 12:41:54 +08:00
hash 加盐呢，把 qq 号分成两段，一段为 value ，一段为 salt
douyoumi
2024-01-30 15:14:12 +08:00
你和这个人又一个共同好友，那你就找你其他好友里有共同好友大于 1 的，然后使用排除法排除大多数，然后你再使用询问法基本上就确定了是那个人了
woshinide300yuan
2024-01-31 09:05:15 +08:00
- - 我倒是想知道微信好友如何找到共同的
74123gzy
2024-01-31 10:53:10 +08:00
俩人都求好友 qq 的 md5 ，用对方的 md5 列表对比自己的 md5 列表也出来了
forty
2024-01-31 13:43:51 +08:00
A 给群发好友列表的每个人问问他好友列表里面有没有 B
ohmyhaha
2024-01-31 14:20:01 +08:00
我有。你要求交么
0o0O0o0O0o
2024-02-02 23:27:07 +08:00
zero knowledge proof

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://tanronggui.xyz/t/1012614

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX