百万富翁问题实验室

Alice 和 Bob 都不肯说出自己的工资,密码学却能告诉他们谁更高。跑一遍协议,亲眼看每一步只交换密文,原值从头到尾没离开各自的浏览器。

Alice 与 Bob 各自持有加密工资,密文在两人间流动
Alice
只有 Alice 自己看得到
?
谁更高
Bob
只有 Bob 自己看得到
试试这些经典场景:

点这里,两方开始只交换密文,任何一方都拿不到对方工资

真的和同事玩一玩:URL 分享工具

上面演示是"两方"都在你自己的浏览器里跑,看得清但不刺激。这里给你一个可以真跟同事玩的版本——纯前端、无后端、无服务器保存任何数据。全程只交换两个 URL:你发一条给对方,对方发一条回你。协议里所有密文都塞在链接的 query string 里,工资原值从头到尾不出各自浏览器。

你是 Alice(发起方)

点一下会生成一把 Paillier 密钥对,公钥 + 你工资的密文塞进链接。私钥只留在你浏览器的 localStorage 里,链接里没有。

三驾马车:MPC / DP / HE 的分工

隐私计算不是一个技术,是三套互补的思路。本页跑的协议是安全多方计算(MPC)里最古老的例子——它站在同态加密(HE)的肩膀上,专门解决「两个都不愿开口的人如何达成一致判断」。

方案 核心思路 百万富翁问题 本站姊妹页
安全多方计算 MPC 多方各持一份秘密,通过交换密文/分片协同算出结果 ✓ 原生就是它 本页
同态加密 HE 加密后仍可算,一方持数据、另一方持密文运算 △ 需要密钥托管 同态加密:在密文上做加法
差分隐私 DP 发布聚合统计时加噪声,牺牲精度换隐私 ✗ 会暴露具体值 差分隐私预算实验室