Skip to main content

Sübutların yoxlanması

Bu səhifə adın həllini onu təqdim edən indeksləyiciyə etibar etmədən necə yoxlayacağınızı göstərir. Buradakı hər kod nümunəsi dərc olunmazdan əvvəl işlək indeksləyiciyə qarşı icra olunur.

Yoxlama sizə nə verir​

Ad həlli bu suala cavab verir: «richard.zcash hansı ünvana işarə edir?» Onu yoxlamaq cavabın vəziyyət kökünə öhdəlik götürülmüş cavab olduğunu və həmin kökün lövbər müqaviləsinin cari kökü olduğunu sübut edir. Ünvan uyduran, köhnəlmiş qeyd təqdim edən və ya adı gizlədən indeksləyici bu yoxlamalardan keçən sübut yarada bilməz.

Üç müstəqil addım var və üçü də lazımdır:

  1. Merkle sübutu qeydi vəziyyət kökünə bağlayır.
  2. Zəncir üzərindəki yoxlama həmin kökü lövbər müqaviləsinə bağlayır.
  3. Epoxa yoxlaması müqavilənin qaydalarını və tarixçəsini sizin yoxladıqlarınıza bağlayır.

Təkbaşına 1-ci addım heç nəyə dəyməz: zərərli indeksləyici bütöv saxta ağac qurub öz saxta kökünə uyğun sübutlar təqdim edə bilər. Kökə məna verən məhz 2-ci addımdır, 3-cü addım isə qaydalar dəyişəndə və ya vəziyyət geri qaytarılanda bu mənanı qoruyur.


1-ci addım — Merkle sübutunu yoxlayın​

Ağac​

zNS 128 bitlik açar fəzası üzərində kompakt seyrək Merkle ağacından istifadə edir. Açar — SHA-256(domain_name) dəyərinin ilk 16 baytıdır. Doğrulayıcı yazarkən iki xüsusiyyət vacibdir:

  • Sübutlar qısadır və uzunluğu dəyişkəndir. Yarpaq açar prefiksinin unikal olduğu ən az dərinlikdə yerləşir, ona görə sübut proof_depth sayda qonşu daşıyır — adətən bir neçə ədəd, 128 deyil. Heç vaxt sabit uzunluq fərz etməyin; proof_depth dəyərini oxuyun və onun merkle_proof.length ilə uyğun gəldiyini yoxlayın.
  • Boş alt ağac istənilən hündürlükdə 32 sıfır baytdır. Boş qovşaqlar üçün əvvəlcədən hesablanmış heş pilləkəni yoxdur. Buna görə boş ağacın kökü tamamilə sıfırdır.

Heş funksiyaları​

Yarpaqlar və daxili qovşaqlar heş sahələri kəsişməsin deyə teqlənir. Teq baytını buraxmaq — ən çox yayılmış səhvdir: o, inandırıcı görünən, lakin köklə heç vaxt uyğun gəlməyən heş verir.

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 və target_address — uzunluq prefiksi olmayan UTF-8 baytlarıdır; owner_pubkey — xam 32 baytdır; price və nonce isə işarəsiz 64 bitlik little-endian dəyərlərdir.

Keçid​

Yarpaqdan kökə doğru gedin. n = proof_depth qonşu ilə, i addımında hansı tərəfdə olduğunuzu 0-cı baytın ən əhəmiyyətli bitindən sayılmaqla açarın n - 1 - i nömrəli biti müəyyən edir:

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] — ən dərin səviyyədəki, yarpağa ən yaxın qonşudur.

Terminal​

Hər sübut yolun sonunda nə olduğunu təsvir edən proof_terminal daşıyır:

TerminalMənası
Occupiedorada açarın öz yarpağı var — ad mövcuddur
Vacantorada boş alt ağac var — ad qeydiyyatda deyil
Blockedorada başqa adın yarpağı var — ad qeydiyyatda deyil və cavab həmin adın tam qeydini ehtiva edir

Uğurlu həll Occupied olmalıdır. Vacant və Blocked — yoxluq sübutlarıdır: onlar indeksləyicinin «tapılmadı» cavabına inanmaq əvəzinə adın həqiqətən qeydiyyatda olmadığını yoxlamağa imkan verir. Terminalı Occupied olmayan hər həlli rədd edin.

Resolve API hələ yoxluq sübutlarını qaytarmır: tanımadığı ad üçün heç bir sübut olmadan Domain not found cavabı verir. Bu dəyişənə qədər «not found» cavabını yoxlanılmamış sayın və onu ikinci indeksləyici ilə yoxlayın.

Kod​

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()
tip

Öz tətbiqinizi saxtakarlığa qarşı sınayın

Həmişə true qaytaran doğrulayıcı istənilən müsbət testdən keçir. Özünüzünkünə etibar etməzdən əvvəl real cavabdakı target_address, owner_pubkey və ya price sahəsinin bir baytını dəyişin və indi false qaytardığını təsdiqləyin. Yuxarıdakı üç nümunə də məhz belə yoxlanılıb.


2-ci addım — kökü lövbər müqaviləsi ilə tutuşdurun​

Yoxlanmış Merkle sübutu yalnız «bu qeyd hansısa ağacdadır» deyir. Onun həqiqi ağacda olduğunu bilmək üçün BNB Smart Chain üzərindəki lövbər müqaviləsindən həmin kökün etibarlı olub-olmadığını soruşun: zəncirdə qəbul edilmiş və o vaxtdan bəri geri qaytarılmamış olmalıdır.

isRootValid(bytes32) istifadə edin — seçici 0x30ef41b4. O, ABI kodlaşdırmasında tək bir məntiqi dəyər qaytarır: bu addıma lazım olan yalnız budur və onu təhlil etmək (bool, uint32) cütündən (verifyRootValidity qaytardığı dəyər) daha sadədir.

ÇağırışSeçiciQaytarır
isRootValid(bytes32)0x30ef41b4bool — qəbul edilib və o vaxtdan bəri geri qaytarılmayıbmı
currentRoot()0xfdab463dbytes32 — qəbul edilmiş son kök
verifyRootValidity(bytes32)0xc7179944(bool isValid, uint32 blockHeight)
currentBlockHeight()0x367bf2f9uint32 — son kökün ZCash hündürlüyü
programVkey()0x09665ee7bytes32 — müqavilənin tələb etdiyi sxem
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

Cavabın şərhi​

isRootValidMənasıNə etməli
true və kök currentRoot() ilə eynidirindeksləyici tam sinxronlaşıbqəbul edin
true, lakin kök currentRoot() dəyərindən köhnədirindeksləyici zəncirdən geri qalırhələ vəsait göndərməyin — gözləyin və ya başqa indeksləyiciyə müraciət edin, sonra yenidən yoxlayın
falsebu kök zəncir üzərində heç vaxt qəbul edilməyib və ya geri qaytarılıbhəlli rədd edin

Daha köhnə etibarlı kök reyestrin real keçmiş vəziyyətidir, lakin cari vəziyyəti deyil. O vaxtdan bəri ad başqasına ötürülmüş, satılmış və ya yeni ünvana yönləndirilmiş ola bilər, köhnə kökə qarşı sübut isə hələ də əvvəlki cavabı göstərir. Yavaş indeksləyici ilə son yeniləməni gizlədən indeksləyici burada eyni görünür, ona görə də ödənişdən əvvəl kökün currentRoot() ilə eyni olmasını tələb edin. Dürüst indeksləyici hər yeni paketdən qısa müddət sonra zəncirə çatır. Qeydi məlumat üçün, köhnəlmiş ola biləcəyi qeyd edilərək göstərmək olar.

false cavabı o deməkdir ki, tutuşdurduğunuz ağac protokol baxımından reyestrin tarixçəsinə aid deyil: ya heç vaxt qəbul edilməyib, ya da geri qaytarma zamanı ondan imtina edilib. Məhz bu hal təcavüzkarın nəzarətindəki indeksləyicinin yaratdığı vəziyyətdir və bu addım məhz bunun üçündür.


3-cü addım — epoxanı yoxlayın​

1-ci və 2-ci addımlar qeydin müqavilənin qəbul etdiyi ağacda olduğunu sübut edir. İki şey heç bir yeni paket olmadan bunun nəyi sübut etdiyini dəyişə bilər: qaydaların dəyişdirilməsi — yeni sxem və ya doğrulayıcı, deməli, nəyin sübut olunmuş sayıldığının yeni tərifi — və geri qaytarma: o, köhnə kökü yenidən cari edir və beləliklə o vaxtdan dəyişmiş hər adı sahibinin imzası olmadan yönləndirir. Müqavilə hər ikisini epoch ilə sayır:

  • Sayğac 1-dən başlayır və hər qayda dəyişikliyində və hər geri qaytarmada bir vahid artır. Heç vaxt azalmır: dəyişiklik və onun ləğvi iki epoxadır, birinciyə qayıdış deyil.
  • Qayda dəyişikliyi əvvəlcədən elan olunur. Sahibin təsdiqi yerləşdirmə zamanı müəyyən edilmiş zaman kilidini (rulesTimelock, 7 ilə 90 gün arası) işə salır və dəyişiklik yalnız rulesChangeActivatesAt() göstərdiyi vaxta çatdıqdan sonra aktivləşdirilə bilər.
  • Geri qaytarma yalnız müqavilənin əvvəllər qəbul etdiyi kökü hədəf ala bilər və yalnız paketlərin göndərilməsi dayandırılmış olarkən. Hədəfdən yuxarıdakı bütün köklər dərhal etibarsız olur və bundan sonra 2-ci addım onların hər biri üçün false qaytarır.

Ona görə yoxladığınız epoxanı sabitləyin və başqa istənilən epoxa altında adları həll etməkdən imtina edin. Onu köklə birlikdə, bir çağırışla oxuyun ki, hər ikisi eyni blokdan gəlsin:

ÇağırışSeçiciQaytarır
anchoredState()0x8d39310a(bytes32 root, uint32 blockHeight, uint32 currentEpoch)
epoch()0x900cf0cfuint32 — qüvvədə olan epoxa
rulesChangeActivatesAt()0x90b86556uint64 — planlaşdırılmış qayda dəyişikliyinin nə vaxt aktivləşdirilə biləcəyi; heç biri planlaşdırılmayıbsa 0

anchoredState() bu ardıcıllıqla üç 32 baytlıq söz qaytarır: kök, blok hündürlüyü və epoxa. Epoxa üçüncü sözdəki tam ədəddir.

EpoxaNə etməli
sabitlədiyiniz epoxaya bərabərdirdavam edin — 1-ci və 2-ci addımlar sizin yoxladığınız qaydalar altında qüvvədədir
sabitlədiyiniz epoxadan böyükdüradların həllini dayandırın. EpochAdvanced, RulesChanged və RootRolledBack hadisələri nə baş verdiyini göstərir; onu yoxlayın, sonra sabitlədiyiniz epoxanı yeniləyin

İndeksləyicilər eyni qaydanı özlərinə də tətbiq edir: zəncirdəki epoxa operatorun yoxladığını keçəndə qovşaq sinxronlaşmanı dayandırır və xidmət etdiyi epoxanı İndeksləyici haqqında məlumat səhifəsində anchored_epoch kimi bildirir. Sizinkindən fərqli epoxa bildirən indeksləyici vasitəsilə adları həll etmək olmaz.


Sxemin özünün yoxlanması​

Yuxarıdakı addımlar qeydin müqavilənin qəbul etdiyi kökə aid olduğunu sübut edir. Müqavilə isə kökü yalnız yanında etibarlı ZK sübutu varsa qəbul edir — və həmin sübut konkret kompilyasiya edilmiş sxemə verilmiş 32 baytlıq öhdəlik olan programVkey qarşısında yoxlanılır.

Bu açarın dərc olunmuş mənbə koduna uyğun gəldiyini təsdiqləyə bilərsiniz. Sxemi açarın asılı olduğu alətlər zəncirini və yığma yollarını sabitləyən SP1 Docker obrazında kompilyasiya edin və onun açarını çap edin:

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

Alınan doğrulama açarını lövbər müqaviləsindəki programVkey() (seçici 0x09665ee7) dəyəri ilə müqayisə edin. Onlar üst-üstə düşürsə, müqavilə məhz həmin mənbə kodunu tələb edir. Sxemin bir sətrini dəyişmək başqa açar verir, ona görə dəyişdirilmiş sxemi dəyişiklik zəncirdə görünmədən əvəzləmək mümkün deyil. Səssizcə qüvvəyə minə də bilməz: yeni açar 3-cü addımda təsvir olunan zaman kilidli qayda dəyişikliyindən keçir və epoxanı artırır.

Prover-in README faylında hər buraxılışın açarı və onun yığıldığı commit sadalanır.

warning

Əlavə xüsusiyyətlər olmadan kompilyasiya edin

Xüsusiyyət bayraqları olmadan kompilyasiya yerləşdirilmiş müqavilənin tələb etdiyi mainnet sxemini verir. İstənilən xüsusiyyət bayrağı kompilyasiya edilmiş proqramı, deməli onun doğrulama açarını dəyişir və bu açar artıq uyğun gəlməyəcək. Docker-dən kənar və ya başqa obraz teqi ilə kompilyasiya da fərqli açar verə bilər.

SP1 sübutunun birbaşa yoxlanması​

Sübutlar standart SP1 Groth16 sübutlarıdır və SP1 SDK ilə yoxlana bilər:

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)?;

İctimai dəyərlər (bytes32 old_root, bytes32 new_root, uint32 end_block_height) strukturunun ABI kodlaşdırmasıdır — paketin həyata keçirdiyi vəziyyət keçidi və onun əhatə etdiyi ZCash blok hündürlüyü.