Membina dan Mengesahkan Pokok Merkle menggunakan OP_CAT

Berikutan siri #1 kami, kami menunjukkan cara membina dan mengesahkan pokok Merkle menggunakan OP_CAT. Dalam Bitcoin, pokok Merkle digunakan sebagai struktur data untuk mengesahkan data, penyegerakan dan menghubungkan urus niaga dan blok blok secara berkesan bersama-sama.

Siaran ini pertama kali diterbitkan di Medium. Mengikuti siri #1 kami, kami menunjukkan cara membina dan mengesahkan pepohon Merkle menggunakan OP_CAT. Dalam Bitcoin, pokok Merkle digunakan sebagai struktur data untuk mengesahkan data, menyegerakkan rantaian blok, dan menghubungkan urus niaga dan sekatan secara efisien bersama-sama. Opcode OP_CAT, yang membenarkan penyatuan dua pembolehubah tindanan, boleh digunakan dengan cincang SHA256 kunci awam untuk menyelaraskan proses pengesahan pepohon Merkle dalam Skrip Bitcoin. OP_CAT secara unik membolehkan penciptaan dan pembukaan entri dalam pokok Merkle, kerana operasi asas untuk membina dan mengesahkan pokok Merkle melibatkan menggabungkan dua nilai dan kemudian mencincangnya.

Terdapat banyak aplikasi untuk pokok Merkle. Berikut ialah beberapa contoh yang ketara:

Bukti Merkle
Bukti Merkle ialah kaedah kriptografi yang digunakan untuk mengesahkan bahawa transaksi tertentu dimasukkan ke dalam pokok Merkle tanpa perlu memuat turun keseluruhan rantaian blok. Ini amat berguna untuk pelanggan ringan dan meningkatkan kecekapan pengesahan data.

Tandatangan pokok
Tandatangan pokok ialah kaedah kriptografi yang meningkatkan keselamatan dan kecekapan tandatangan digital menggunakan struktur pokok, terutamanya pokok Merkle. Pendekatan ini digunakan untuk menjana bukti yang lebih padat dan peribadi bahawa mesej atau set mesej telah ditandatangani oleh kunci tertentu, berbanding dengan Multisig biasa.

Bukti Pengetahuan Sifar
STARK (Hujah Pengetahuan Telus Ringkas) ialah sejenis sistem bukti sifar pengetahuan. STARKS direka bentuk untuk membenarkan pembukti membuktikan kesahihan pengiraan kepada pengesah tanpa mendedahkan sebarang maklumat sensitif tentang pengiraan itu sendiri.

Jika OP_CAT ditambahkan pada Bitcoin, ia berpotensi mendayakan pelaksanaan pengesah STARK dalam Bitcoin Skrip, dengan kerja sedang dijalankan mengenai perkara ini. Ini akan membolehkan transaksi selamat dan peribadi pada rangkaian Bitcoin. Berbanding dengan sistem bukti berasaskan gandingan seperti SNARK, STARK dianggap lebih mesra Bitcoin.

Pelaksanaan
Pelaksanaan pokok Merkle menggunakan Cryptis secara mudah. Kod berikut mengira cincang akar pokok Merkle, diberikan daun dan laluan merklenya, biasanya digunakan dalam mengesahkan bukti merkle. Kod penuh ada di https://github.com/sCrypt-Inc/scrypt-btc-merkle.

Larian tunggal menghasilkan transaksi berikut:
Semak transaksi di Mempool
Semak transaksi di Mempool
Versi skrip
Ada ialah pelaksanaan alternatif dalam skrip kosong, seperti yang di bawah. Satu faedah utama menggunakan Cryptis untuk melaksanakan merkletrees ialah kebolehbacaan dan kebolehselenggaraannya. Skrip selalunya sangat sukar untuk dibaca dan diusahakan.

OP_EXISTS
Sila beritahu saya anda mempunyai pengkompil untuk menjana itu—Jerry–BitcoinBay (@Lightswarm) 1 Mac 2024
Nantikan lebih banyak kes penggunaan OP_CAT.
Tonton: scrypt Pelajar Hackathon menyedari terdapat lebih banyak lagi untuk blockchain
Baru kepada blockchain? Lawati bahagian Blockchain untuk Pemula CoinGeek, panduan sumber utama untuk mengetahui lebih lanjut tentang teknologi blockchain.

Atas ialah kandungan terperinci Membina dan Mengesahkan Pokok Merkle menggunakan OP_CAT. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!