门罗币技术探秘03

门罗币技术探秘03:环签名(Ring Signatures) —— 如何隐藏谁发起的转账?

一、 隐形地址之后的新难题:资金来源怎么藏?

在上一篇中,我们看到 Bob 收到了一笔打入一次性隐形地址(\(\text{OneTimePub}\))的资金,外人完全看不出这笔钱属于 Bob。

但问题很快来了:当 Bob 未来想把这笔钱转给 Charlie 时,他必须向全网证明“我有权花掉这笔钱”。 在比特币的账本里,花钱必须明确指出“我要花掉第 X 号交易里的那笔钱”——这就像在每一张钞票上盖章追踪流向,顺藤摸瓜依然能绘出完整的资金图谱。

门罗币的解法是密码学领域极具想象力的发明——环签名(Ring Signatures):并不直接指明花的是哪个钱包的钱。而是先从区块链历史中,按符合真实消费习惯的伽马分布算法,抽取15个一次性公开钱包当“诱饵”,连同自己的钱包地址凑成16个钱包,然后向全网证明:“我花钱确实来自这16个钱包里的1个,但你绝对猜不出是哪一个!”


二、 环签名(Ring Signatures):没有起点和终点的“哈希接力闭环”

与传统需要“群管理员”发证的群签名不同,门罗币使用的环签名完全去中心化,不需要征得任何人的同意。你只需在历史账本里随机抓取 15 个公开的一次性地址(\(\text{DecoyPub}1 \dots \text{DecoyPub}{15}\)),连同你自己的真实地址(\(\text{RealPub}\)),组成一个包含 16 个成员的公钥环。那 15 位路人甚至根本不知道自己被拉进了局。

为什么外部观察者 100% 确认签名来自这 16 人之一,却完全分辨不出真身?因为它的数学本质是一个首尾相接的哈希接力闭环。

我们用一个极简的 3 人环(真实发送者 Alice + 路人 Bob + 路人 Charlie) 来走一遍完整流程:

第 1 阶段:Alice 构造闭环(“顺着算”与“逆向焊死”)

Alice 的目标是把 3 个人的公钥连成一条闭合环路:Alice \(\rightarrow\) Bob \(\rightarrow\) Charlie \(\rightarrow\) 回到 Alice。

  1. 设定起跑线(胶水值):
    Alice 先在心里想一个秘密随机数 \(\text{SecretRand}\),用自己的公钥和消息哈希算出一棒初始接力数据,称为胶水值 \(\text{GlueVal}\),作为传给下一棒(Bob)的输入起点。
  2. 替诱饵“顺着算”:
    因为 Alice 没有 Bob 和 Charlie 的私钥,她无法逆向求解,于是直接为 Bob 拍脑袋编造一个随机数 \(\text{FakeSig}_B\) 作为参数。她利用公开公式,把“上一棒的输入 \(\text{GlueVal}\) + Bob 的随机数 \(\text{FakeSig}_B\) + Bob 的公钥 \(\text{Pub}_B\)”揉在一起做哈希,算出传给 Charlie 的接力数据。接着,用同样的套路替 Charlie 编造随机数 \(\text{FakeSig}_C\),一路顺着往下算,直到接力棒绕一圈回到 Alice 自己手里。
  3. 用私钥“强行焊死”缺口:
    现在,接力棒回到了 Alice 手里,而她的输出必须严丝合缝地等于第 1 步设定的起跑线 \(\text{GlueVal}\),圆环才能闭合。
  • 如果是外人,没有 Alice 的私钥,面对单向不可逆的数学公式,永远算不出该填什么参数才能凑出 \(\text{GlueVal}\)。
  • 但 Alice 拥有自己的真实私钥(\(\text{RealPriv}\))!她直接调用私钥的逆向计算能力,反解出那个唯一能让圆环严丝合缝闭合的专属参数 \(\text{RealSig}_A\),把最后一个缺口死死焊住。

第 2 阶段:全网验证(人人可跑,无人能破)

Alice 把消息、3 个人的公钥、3 个签名参数 \((\text{RealSig}_A, \text{FakeSig}_B, \text{FakeSig}_C)\) 以及起始胶水值 \(\text{GlueVal}\) 广播到全网。

  • 验证极其简单:全网任何矿工都不需要任何私钥,只需拿着公开参数,按顺序代入统一的公开公式顺着跑一圈。只要最后算出来的数值精准等于最初的 \(\text{GlueVal}\),签名就合法!
  • 为什么绝对猜不出真身? 在验证者眼里,三个参数 \((\text{RealSig}_A, \text{FakeSig}_B, \text{FakeSig}_C)\) 看起来全都是毫无规律的随机大数——经过私钥逆向算出的 \(\text{RealSig}_A\) 在统计分布上与真随机数没有任何区别。而且无论你从环里的哪一个人出发顺着算一圈,最后都能精准回到他自己,就像一个没有接缝的圆环,根本找不到当初“焊接”的那一刀落在哪里。

(注:在现代门罗币协议中,环签名的成员数量已强制统一为 16 个,且采用效率极高的 CLSAG 算法,让所有交易在外观上保持高度一致。)


三、 致命问题:既然没人知道是谁花的,怎么防止“一币两花”?

纯粹的环签名虽然完美隐藏了发送者,但如果直接用在数字货币上,会引发一场灾难:双花攻击(Double Spending)。

试想一下:Alice 用环签名把自己的 10 XMR 转给了 Bob,因为没人知道环里哪一笔才是 Alice 的真钱,Alice 只要重新随机抓取另外 15 个路人甲,再用同一笔钱签一次名转给 David——矿工岂不是要被骗过去?

为了在不暴露真身的前提下彻底杜绝双花,门罗币引入了可链接环签名(Linkable Ring Signature)的灵魂组件——密钥镜像(Key Image)。

1. 什么是密钥镜像?

每当花掉一笔资金时,发送方必须用自己那笔资金的真实一次性私钥(\(\text{OneTimePriv}\)),计算出这笔钱的专属密码学指纹——密钥镜像(\(\text{KeyImage}\)):

\(\text{KeyImage} = \text{OneTimePriv} \times \text{HashToPoint}(\text{OneTimePub})\)

(注:\(\text{HashToPoint}\) 是全网公开的单向哈希映射函数,能把公钥 \(\text{OneTimePub}\) 变成椭圆曲线上的另一个固定点。)

2. 密钥镜像如何同时实现“防双花”与“保隐私”?

仔细看上面这个公式,它同时具备两个看似矛盾、却在数学上完美统一的逆天属性:

  • 全网唯一且不可更改(彻底防双花):
    因为你的真实私钥 \(\text{OneTimePriv}\) 和对应的公钥 \(\text{OneTimePub}\) 是固定不变的,算出来的 \(\text{KeyImage}\) 也是死死锁定的唯一值。不管你在环签名里换多少批路人诱饵、改多少次转账金额,只要你试图动用这笔钱,生成的 \(\text{KeyImage}\) 永远一模一样!
    全网矿工维护着一张公开的“已使用密钥镜像黑名单”。每收到一笔新交易,矿工只需花 1 毫秒查一下这个 \(\text{KeyImage}\) 是否已经出现在历史账本里——出现过,直接判定双花作弊,秒拒!
  • 单向不可逆(绝对保隐私):
    矿工拿到了公开的 \(\text{KeyImage}\),能不能反推出它是从环里 16 个公钥中的哪一个算出来的?绝对不能!
    因为计算 \(\text{KeyImage}\) 时乘上了保密的私钥 \(\text{OneTimePriv}\),基于第一篇讲过的椭圆曲线离散对数难题,外人既无法从 \(\text{KeyImage}\) 反推出私钥,也无法将其与环里的 16 个公开地址中的任何一个建立数学关联。

四、找零

聪明的你一定发现了,每一个一次性钱包地址(严格叫“交易输出 Output”)只能整体消费一次,不能只花一半留一半!

如果这笔钱没花完,门罗币采用“整张钞票找零机制(UTXO 模型)”:把整张大钞票全部花掉,多余的钱作为“找零”,打进一个属于你自己的、全新的一次性隐形地址里。

举个具体例子:

假设你之前收到过一笔 10 XMR,锁在一次性地址 \(P_1\) 里。现在你要买一杯咖啡,只需付给咖啡店 1 XMR(暂忽略矿工费):

  1. 输入端(销毁旧钞票):
    你动用一次性地址 \(P_1\) 的私钥,生成唯一的密钥镜像(\(\text{KeyImage}\)),把 \(P_1\) 里的 10 XMR 整张全部花掉。从此以后,\(P_1\) 就彻底作废,永远不能再用了。
  2. 输出端(同时生成两张新钞票):
    这笔交易会同时在链上制造两个全新的一次性隐形地址:
  • 输出 1(付给咖啡店):用咖啡店老板的公开主地址,现场算一个一次性地址 \(P_2\),往里面锁入 1 XMR。
  • 输出 2(找零给自己):用你自己的公开主地址,现场再算一个全新的、和 \(P_1\) 毫无关联的一次性地址 \(P_3\),往里面锁入剩下的 9 XMR。

对外人的效果:

在外部观察者眼里,这笔交易有 16 个可能的资金来源(包含 \(P_1\) 和 15 个诱饵),然后流向了两个全新的未知地址 \(P_2\) 和 \(P_3\)(金额也全被 RingCT 加密了)。

外人既不知道 \(P_1\) 是被花掉的真输入,也分不清 \(P_2\) 和 \(P_3\) 哪个是付款、哪个是找零——而你自己的主钱包(靠 25 个助记词)只要继续扫描区块链,就能瞬间认领 \(P_3\) 里的 9 XMR 找零,你的总余额就自然变成了 9 XMR。


小结:收发双方皆已隐身,还差最后一块拼图

至此,门罗币已经用两套严密的密码学机制斩断了链上追踪的左右两翼:

  1. 隐形地址(第二篇):靠共享暗语生成一次性收款箱,藏住了发给谁。
  2. 环签名 + 密钥镜像(本篇):靠 16 人闭环哈希链藏住了谁发的,并用唯一密码学指纹锁死了双花漏洞。

但试想最后一个破绽:如果这笔交易的发送方和接收方都隐藏了,但账本上却明文写着一笔极其罕见的转账数字——比如 13.482917 XMR,大数据分析人员依然可以通过金额匹配和时间关联锁定交易双方!

下一篇,我们将揭开门罗币最硬核的密码学巅峰——环机密交易(RingCT),看看它是如何把交易金额锁进“黑布天平”里验账,并用防弹证明(Bulletproofs+)堵死“负数印钞”漏洞的!

Leave a Reply

Your email address will not be published. Required fields are marked *

*