这是一个专门讨论 idea 的地方。

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

那这个时候,不妨可以把那些 idea 分享出来,启发别人。
maojun

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

  •  
  •   maojun · Jan 30, 2024 · 4169 views
    This topic created in 1012 days ago, the information mentioned may be changed or developed.

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

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