リング署名とは

通常の電子署名は、ひとつの公開鍵に対して検証します。そのため署名を見れば署名者が特定できます。リング署名では、実際に使う秘密鍵に加えて、台帳上から集めた他人の公開鍵を混ぜた集合を作り、その集合全体に対して検証が通る署名を生成します。集める側に相手の許可は要りません。

検証者にできるのは「集合の中のいずれかの鍵で作られた」という確認までです。数学的に、どの鍵が使われたかを区別する情報が署名に残らないよう構成されています。集合に含めた囮の数が多いほど候補が増えるため、匿名性の強さは集合の大きさと、囮の選び方の偏りに左右されます。

ここで問題になるのが二重支払いです。誰が使ったか分からないなら、同じ資金を二度使えてしまいます。そこで秘密鍵から一意に決まる「鍵イメージ」を一緒に公開し、同じ鍵イメージが二度出てきたら拒否する仕組みを併用します。鍵イメージからは元の鍵を逆算できないため、匿名性は保たれます。