V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
这是一个专门讨论 idea 的地方。

每个人的时间,资源是有限的,有的时候你或许能够想到很多 idea,但是由于现实的限制,却并不是所有的 idea 都能够成为现实。

那这个时候,不妨可以把那些 idea 分享出来,启发别人。
maojun
V2EX  ›  奇思妙想

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

  •  
  •   maojun · 329 天前 · 2563 次点击
    这是一个创建于 329 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

    14 条回复    2024-02-02 23:27:07 +08:00
    maojun
        1
    maojun  
    OP
       329 天前 via iPhone
    或者有没有大佬知道这方面现成的工具应用,各自把自己的数据输入进去,就能求交🌚
    moyaka
        2
    moyaka  
       329 天前   ❤️ 1
    把你的好友备份一下,然后删除一个好友加一次群.当不提示有共同好友的时候,就是上次删除的那个[doge]
    maojun
        3
    maojun  
    OP
       329 天前
    @moyaka 这个方法有点自损八百了😂
    alexhx
        4
    alexhx  
       329 天前
    各自取第一个数字为 X ,长度为 Y 的 QQ 号,获得交集 A
    从 A 中各自取末尾数字为 M ,长度为 N 的 QQ 号,获得交集 B
    以此类推
    whatalittleboy
        5
    whatalittleboy  
       329 天前 via iPhone
    问另一个人
    ICB
        6
    ICB  
       329 天前   ❤️ 2
    最后查到是腾讯客服。
    angkec
        7
    angkec  
       329 天前
    都把好友列表交给第三方
    myderr
        8
    myderr  
       329 天前   ❤️ 1
    hash 加盐呢,把 qq 号分成两段,一段为 value ,一段为 salt
    douyoumi
        9
    douyoumi  
       329 天前
    你和这个人又一个共同好友,那你就找你其他好友里有共同好友大于 1 的,然后使用排除法排除大多数,然后你再使用询问法基本上就确定了是那个人了
    woshinide300yuan
        10
    woshinide300yuan  
       328 天前
    - - 我倒是想知道微信好友如何找到共同的
    74123gzy
        11
    74123gzy  
       328 天前
    俩人都求好友 qq 的 md5 ,用对方的 md5 列表对比自己的 md5 列表也出来了
    forty
        12
    forty  
       328 天前
    A 给群发好友列表的每个人问问他好友列表里面有没有 B
    ohmyhaha
        13
    ohmyhaha  
       328 天前
    我有。你要求交么
    0o0O0o0O0o
        14
    0o0O0o0O0o  
       325 天前 via iPhone
    zero knowledge proof
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   3138 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 25ms · UTC 12:39 · PVG 20:39 · LAX 04:39 · JFK 07:39
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.