メインコンテンツまでスキップ

証明の検証

このページでは、結果を返したインデクサーを信頼せずに名前解決を検証する方法を示します。 ここに載せたコード例はいずれも、公開前に実際に稼働しているインデクサーに対して実行されています。

検証によって得られるもの​

名前解決は「richard.zcash はどのアドレスを指すか?」に答えます。それを検証すると、その答えが状態ルートに コミットされたものであること、そしてそのルートがアンカーコントラクトの現在のルートであることを証明でき ます。アドレスをでっち上げたり、古いレコードを返したり、名前を隠したりするインデクサーは、これらの検査を 通る証明を作れません。

互いに独立した 3 つの手順があり、3 つとも必要です:

  1. マークル証明がレコードを状態ルートへ結びつけます。
  2. オンチェーンの確認がそのルートをアンカーコントラクトへ結びつけます。
  3. エポックの確認がコントラクトのルールと履歴を、あなたが確認済みのものへ結びつけます。

手順 1 だけでは無価値です。悪意あるインデクサーは偽のツリーを丸ごと作り、自分の偽ルートと辻褄の合う証明を返せるからです。そのルートに意味を与えるのが手順 2 であり、ルールが変わったり状態がロールバックされたりしたときにもその意味を保つのが手順 3 です。


手順 1 — マークル証明を検証する​

ツリー​

zNS は 128 ビットの鍵空間上のコンパクト疎マークルツリーを使います。鍵は SHA-256(domain_name) の 先頭 16 バイトです。検証器を書くうえで重要な性質が 2 つあります:

  • 証明は短く、長さは可変です。 葉は鍵の接頭辞が一意になる最も浅い深さに置かれるので、証明は proof_depth 個の兄弟ノードを持ちます — 通常はほんの数個で、128 個ではありません。固定長を決して前提に せず、proof_depth を読んで merkle_proof.length と一致するか確認してください。
  • 空の部分木はどの高さでも 32 個のゼロバイトです。 空ノードのハッシュをあらかじめ並べた梯子のような ものはありません。そのため空のツリーのルートはすべてゼロになります。

ハッシュ関数​

葉と内部ノードはハッシュ領域が重ならないようタグ付けされています。タグバイトを省くのが圧倒的に多い誤りで、 もっともらしく見えるのにルートとは決して一致しないハッシュを生みます。

leaf = SHA-256( 0x00 ‖ domain ‖ owner_pubkey ‖ target_address ‖ price_le64 ‖ nonce_le64 )
node = SHA-256( 0x01 ‖ left ‖ right )
key = SHA-256( domain )[0..16]

domain と target_address は長さ接頭辞のない UTF-8 バイト列、owner_pubkey は生の 32 バイト、price と nonce は符号なし 64 ビットのリトルエンディアンです。

たどり方​

葉からルートへ向かって進みます。兄弟ノードが n = proof_depth 個あるとき、手順 i でどちら側にいるかを 決めるのは、0 バイト目の最上位ビットから数えた鍵の n - 1 - i 番目のビットです:

h = leaf
for i in 0..n:
h = key_bit(key, n-1-i) ? node(sibling[i], h) : node(h, sibling[i])

merkle_proof[0] は最も深い階層、つまり葉に最も近い兄弟ノードです。

ターミナル​

すべての証明は、経路の末端に何があるかを示す proof_terminal を持ちます:

ターミナル意味
Occupiedそこにその鍵自身の葉がある — 名前は存在する
Vacantそこに空の部分木がある — 名前は登録されていない
Blockedそこに別の名前の葉がある — その名前は登録されておらず、レスポンスにはその別名の完全なレコードが含まれる

解決が成功したのであればターミナルは必ず Occupied です。Vacant と Blocked は不在の証明であり、 インデクサーの「見つかりません」を鵜呑みにする代わりに、名前が本当に登録されていないことを検証できます。 ターミナルが Occupied でない解決結果はすべて拒否してください。

解決 API はまだ不在の証明を返しません。知らない名前には、証明を一切付けずに Domain not found と答えます。それが変わるまでは、「not found」は未検証として扱い、2 つ目のインデクサーで確認してください。

コード​

import hashlib
import struct

LEAF_TAG, NODE_TAG = b"\x00", b"\x01"
KEY_LEN, MAX_DEPTH = 16, 128


def hash_leaf(domain, owner_pubkey_hex, target_address, price, nonce):
h = hashlib.sha256()
h.update(LEAF_TAG)
h.update(domain.encode())
h.update(bytes.fromhex(owner_pubkey_hex))
h.update(target_address.encode())
h.update(struct.pack("<Q", price))
h.update(struct.pack("<Q", nonce))
return h.digest()


def hash_node(left, right):
h = hashlib.sha256()
h.update(NODE_TAG)
h.update(left)
h.update(right)
return h.digest()


def key_of(domain):
return hashlib.sha256(domain.encode()).digest()[:KEY_LEN]


def key_bit(key, i):
return (key[i // 8] >> (7 - (i % 8))) & 1


def fold(key, start, siblings):
h, n = start, len(siblings)
for i, sib in enumerate(siblings):
h = hash_node(sib, h) if key_bit(key, n - 1 - i) else hash_node(h, sib)
return h


def verify_resolution(entry, expected_root):
if entry["proof_terminal"] != "Occupied":
raise ValueError("a resolution must carry an Occupied terminal")

siblings = [bytes.fromhex(s) for s in entry["merkle_proof"]]
if len(siblings) != entry["proof_depth"]:
raise ValueError("proof_depth does not match the sibling count")
if entry["proof_depth"] > MAX_DEPTH:
raise ValueError("proof depth exceeds MAX_DEPTH")

leaf = hash_leaf(
entry["domain_name"],
entry["owner_pubkey"],
entry["target_address"],
int(entry["price"]),
int(entry["nonce"]),
)
root = fold(key_of(entry["domain_name"]), leaf, siblings)
return root.hex() == expected_root.lower()
ヒント

自分の実装を改ざんに対して試してください

常に true を返す検証器は、あらゆる肯定テストを通ってしまいます。自分の実装を信頼する前に、実際の レスポンスで target_address、owner_pubkey、price のいずれか 1 バイトを書き換え、false が返ることを 確かめてください。上記の 3 つの例はいずれもこの方法で確認しています。


手順 2 — ルートをアンカーコントラクトと突き合わせる​

検証済みのマークル証明が言えるのは「このレコードは何らかのツリーの中にある」ということだけです。それが 本物のツリーにあると知るには、BNB Smart Chain 上のアンカーコントラクトに、そのルートが有効か、つまり オンチェーンで受け入れられ、その後ロールバックされていないかを尋ねてください。

isRootValid(bytes32) を使います — セレクター 0x30ef41b4。ABI エンコードされた真偽値を 1 つ返すだけです。この手順に必要なのはそれだけで、(bool, uint32) の組(verifyRootValidity の戻り値)よりも解析が簡単です。

呼び出しセレクター戻り値
isRootValid(bytes32)0x30ef41b4bool — 受け入れられ、その後ロールバックされていないか
currentRoot()0xfdab463dbytes32 — 最後に受け入れられたルート
verifyRootValidity(bytes32)0xc7179944(bool isValid, uint32 blockHeight)
currentBlockHeight()0x367bf2f9uint32 — 最新ルートの ZCash 高
programVkey()0x09665ee7bytes32 — コントラクトが強制する回路
import requests


def is_root_valid(rpc_url, contract_address, smt_root):
"""Returns True if the anchor contract accepted this root and has not rolled it back."""
clean = smt_root.replace("0x", "").lower().rjust(64, "0")
payload = {
"jsonrpc": "2.0",
"method": "eth_call",
"params": [{"to": contract_address, "data": f"0x30ef41b4{clean}"}, "latest"],
"id": 1,
}
r = requests.post(rpc_url, json=payload, timeout=15).json()
if "error" in r:
raise RuntimeError(f"EVM RPC error: {r['error']['message']}")

result = r.get("result", "0x")
# A bool is ABI-encoded as a full 32-byte word: 0x00..01 for true.
return int(result, 16) == 1 if result not in ("", "0x") else False

結果の読み方​

isRootValid意味どうすべきか
true で、ルートが currentRoot() と一致インデクサーは完全に同期している受け入れる
true だが、ルートが currentRoot() より古いインデクサーがチェーンに遅れているまだ送金しない — 待つか別のインデクサーに問い合わせ、もう一度検証する
falseこのルートはオンチェーンで一度も受け入れられていない、またはロールバックされた解決結果を拒否する

より古い有効なルートは、台帳が実際にたどった過去の状態であって、現在の状態ではありません。その後、名前が 譲渡・売却されたり、新しいアドレスを指すよう変更されたりしている可能性があり、古いルートに対する証明は以前の 答えを示したままです。単に遅れているインデクサーと、最近の更新を意図的に隠しているインデクサーは、ここでは まったく同じに見えます。そのため送金の前には、ルートが currentRoot() と一致することを必ず求めてください。 誠実なインデクサーは新しいバッチのたびにすぐ追いつきます。参考情報として、古い可能性があると明示したうえで レコードを表示するのは問題ありません。

false は、あなたが突き合わせたそのツリーがプロトコルの観点では台帳の履歴に含まれないという意味です。一度も 受け入れられていないか、ロールバックによって否認されたかのどちらかです。攻撃者に支配されたインデクサーが 生み出すのがまさにこの状況であり、この手順はそのためにあります。


手順 3 — エポックを確認する​

手順 1 と 2 は、レコードがコントラクトの受け入れたツリーに含まれることを証明します。新しいバッチがなくても、その証明の意味を変えうるものが 2 つあります。ルール変更(新しい回路や検証器、つまり「証明済み」の新しい定義)と、ロールバックです。ロールバックは古いルートを再び現在のものにし、それ以降に変更されたすべての名前を、保有者の署名なしに以前の状態へ向け直します。コントラクトはこの両方を epoch で数えます:

  • カウンターは 1 から始まり、ルール変更とロールバックのたびに 1 ずつ増えます。減ることはありません。変更とその取り消しは 2 つのエポックであり、最初のエポックに戻るわけではありません。
  • ルール変更は事前に告知されます。所有者の承認によって、デプロイ時に固定されたタイムロック(rulesTimelock、7〜90 日)が始まり、変更は rulesChangeActivatesAt() の時刻に達して初めて有効化できます。
  • ロールバックの対象にできるのは、コントラクトが以前に受け入れたルートだけで、しかもバッチの提出が一時停止されている間に限られます。対象より上のルートはすべて即座に無効になり、以後、手順 2 はそれぞれに対して false を返します。

したがって、確認済みのエポックを固定し、それ以外のエポックでは解決を拒否してください。両方の値が同じブロックから得られるよう、エポックはルートと一緒に 1 回の呼び出しで読み取ります:

呼び出しセレクター戻り値
anchoredState()0x8d39310a(bytes32 root, uint32 blockHeight, uint32 currentEpoch)
epoch()0x900cf0cfuint32 — 現在有効なエポック
rulesChangeActivatesAt()0x90b86556uint64 — 予定されたルール変更を有効化できる時刻。予定がなければ 0

anchoredState() は 32 バイトのワードを 3 つ、ルート、ブロック高、エポックの順に返します。エポックは 3 番目のワードの整数です。

エポックどうすべきか
固定したエポックと等しい続行 — 手順 1 と 2 は確認済みのルールのもとで有効です
固定したエポックより大きい解決を停止してください。 EpochAdvanced、RulesChanged、RootRolledBack の各イベントが何が起きたかを示します。内容を確認してから、固定するエポックを更新してください

インデクサーも自らに同じルールを適用します。オンチェーンのエポックがオペレーターの確認したものを超えるとノードは同期を停止し、提供中のエポックをインデクサー情報の anchored_epoch として報告します。あなたのものと異なるエポックを報告するインデクサーを通して名前を解決してはいけません。


回路そのものを検証する​

上の手順は、レコードがコントラクトの受け入れたルートに属することを証明します。そしてコントラクトがルートを受け入れるのは、有効な ZK 証明が添えられていたときだけであり、その証明はコンパイル済みのまさにその回路への 32 バイトのコミットメントである programVkey に対して確認されます。

その鍵が公開されたソースコードに対応することは、次のように確かめられます。鍵が依存するツールチェーンと ビルドパスを固定する SP1 の Docker イメージで回路をビルドし、その鍵を表示してください:

git clone https://github.com/ZCashNames/zcash-name-prover
cd zcash-name-prover/program
cargo prove build --docker --tag v6.9.0 # no features = mainnet
cargo prove vkey --elf ../target/elf-compilation/docker/riscv64im-succinct-zkvm-elf/release/zns-program

得られた検証鍵を、アンカーコントラクト上の programVkey()(セレクター 0x09665ee7)と比べてください。 一致すれば、コントラクトはまさにそのソースコードを強制しています。回路を 1 行変えるだけで別の鍵になるので、 改変された回路をオンチェーンに痕跡を残さず差し替えることはできません。 また、黙って発効させることもできません。新しい鍵は手順 3で説明したタイムロック付きのルール変更を経て、エポックを進めます。

プルーバーの README には、各リリースの鍵と、そのビルド元のコミットが載っています。

警告

追加のフィーチャーなしでビルドしてください

フィーチャーなしのビルドは、デプロイ済みのコントラクトが強制するメインネット回路を生成します。どんな フィーチャーフラグもコンパイル結果を変え、したがって検証鍵も変わってしまい、もはや一致しなくなります。 Docker の外でビルドした場合や、別のイメージタグでビルドした場合も、鍵が変わることがあります。

SP1 の証明を直接検証する​

これらの証明は標準的な SP1 Groth16 証明であり、SP1 SDK で確認できます:

use sp1_sdk::{ProverClient, SP1ProofWithPublicValues};

let client = ProverClient::from_env();
let (_, vk) = client.setup(ELF);
let proof = SP1ProofWithPublicValues::load("proof.bin")?;
client.verify(&proof, &vk)?;

公開値は (bytes32 old_root, bytes32 new_root, uint32 end_block_height) の ABI エンコードです — そのバッチが行った状態遷移と、それがカバーする ZCash の ブロック高です。