V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member  Sign In
rihkddd

基于 MPC 的在线 rank 服务,不暴露信息的前提下比大小

  •  
  •   rihkddd · Apr 29 · 999 views

    生活中会有一些场景,希望在不暴露自己隐私的前提下进行一些比较,比如:两个人都不说自己工资多少的前提下知道谁的工资更高一些。这在技术上是能做到的,具体原理可以参考: https://en.wikipedia.org/wiki/Secure_multi-party_computation

    但是目前还没有找到简单的在线服务可以提供这个功能,感觉很实用,所以 vibe 了一个: https://github.com/rihkddd/ZeroRank

    我对密码学的认知还很初级,如果有人发现这个实现有问题,欢迎提 issue/pr 。

    这个服务在我的 vps 也部署了一份: https://rihkddd.dynv6.net:8000

    嫌麻烦的可以直接用,不放心的就自己 review 代码,部署到自己的服务器上,注意用到了一些浏览器 API 必须要配置 https 。

    4 replies    2026-04-30 16:57:42 +08:00
    940i3s34v4F1HW41
        1
    940i3s34v4F1HW41  
    PRO
       Apr 29
    需要一个可信的、双方都认同的第三方
    rihkddd
        2
    rihkddd  
    OP
       Apr 29
    @sddyzm 对,这个服务的假设前提是半诚信,也就是参与者输入是真实的,但是会想办法探测对方的输入。如果有可信第三方,根本不用这么麻烦,可信第三方在服务端比较就行了。
    a451697920
        3
    a451697920  
       Apr 30
    你就认为我只值? 信息 (0 - 1,048,575)
    rihkddd
        4
    rihkddd  
    OP
       Apr 30
    @a451697920 这不是问题,如果你要比较的值是很大的数,可以缩放到这个范围取整。这里要进行一系列的加密计算,太大的数不好处理。
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   6283 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 40ms · UTC 02:09 · PVG 10:09 · LAX 19:09 · JFK 22:09
    ♥ Do have faith in what you're doing.