The four most famous international exchanges:

Binance INTL	OKX INTL	Gate.io INTL	Huobi INTL
China Line　APP DL	China Line　APP DL	China Line　APP DL	China Line　APP DL

Note: The above exchange logo is the official website registration link, and the text is the APP download link.

Hash adalah struktur data yang sering digunakan. Secara umum, hash adalah fungsi dari domain ke rentang nilai. Untuk nilai dalam domain input apa pun, ia mengembalikan nilai dalam rentang tersebut. Karena merupakan suatu fungsi, maka ia mempunyai sifat-sifat yang diberikan oleh definisi fungsi dalam matematika. Sederhananya, nilai dalam satu domain hanya bisa sesuai dengan nilai dalam satu rentang, namun nilai dalam satu rentang mungkin memiliki nilai di beberapa domain.

Sebagai struktur data, hashing perlu menyebarkan input yang berdekatan dalam domain definisi ke dalam ruang domain nilai sebanyak mungkin. Semakin tersebar semakin baik. Siapa pun yang pernah mempelajari ilmu komputer tahu bahwa hashing menyediakan akses dengan algoritma perkiraan kompleksitas O(1). Struktur data berbasis hash yang umum sebagian besar berupa kumpulan hash dan kamus hash.

Hash apa pun memiliki masalah tabrakan. Yang disebut tabrakan berarti bahwa nilai-nilai dalam domain definisi berbeda dipetakan ke nilai-nilai dalam domain nilai yang sama. Oleh karena itu, struktur data yang umum kami gunakan memiliki cara untuk mengatasi tabrakan hash. Karena keterbatasan tempat, kami tidak akan membahasnya di sini.

Hash juga banyak digunakan dalam database dan sistem terdistribusi, tidak hanya dalam partisi data dalam sistem terdistribusi, tetapi juga dalam implementasi “join” dalam sistem database. Faktanya, kedua algoritma ini, pengurutan dan hashing, menjadi dasar dari sebagian besar algoritma sistem pemrosesan data terdistribusi.

Dibandingkan dengan hashing biasa, hashing kriptografi memiliki kekuatan yang berbeda.

1. Dengan adanya masukan dari domain, maka mudah untuk menghitung keluaran dari domain tersebut. Namun hampir tidak mungkin menemukan masukan yang sesuai dengan domain untuk keluaran pada rentang nilai tertentu. Kami mendefinisikan hal-hal yang hampir mustahil sebagai sesuatu yang tidak dapat dipecahkan oleh seseorang dalam beberapa masa kehidupan

2. Perubahan kecil pada masukan domain definisi akan menyebabkan perubahan besar pada keluaran domain nilai. Ini juga merupakan properti yang harus dimiliki oleh hash biasa. Hanya saja hash kriptografi lebih menekankan hal ini

3. Hash kriptografi juga harus tahan benturan. Sederhananya, jika untuk dua masukan berbeda yang diberikan dalam domain definisi, keluarannya juga berbeda, maka fungsi hash memiliki sifat tumbukan yang kuat.

Jika diberi masukan, tidak mungkin menemukan masukan lain yang menghasilkan keluaran yang sama dalam waktu yang wajar, maka fungsi hash secara kriptografis tahan benturan. Yang pertama sama sekali tidak ada, dan yang terakhir tidak dapat dihitung dengan mudah.

4. Dalam kriptografi, fungsi hash juga harus memiliki karakteristik yang ramah terhadap masalah. Secara khusus, mengingat rentang nilai untuk menemukan masukan tertentu, tidak ada cara untuk membuat algoritme hashing lebih ramah masalah selain dengan kekerasan. Fitur ini penting untuk Bitcoin

Fitur paling penting dari hashing dalam kriptografi adalah menghasilkan intisari aliran bit. Sederhananya, jika kita mengambil aliran bit sebagai masukan dan hasil hash sebagai keluaran, maka keluarannya adalah intisari yang sah. Jika kami mempublikasikan bitstream dan ringkasan secara bersamaan. Dengan asumsi bahwa hash tidak dapat diubah, kami dapat memverifikasi bahwa bitstream tidak dirusak. Mengapa hal ini bisa dilakukan?

Dengan masukan yang berbeda, fungsi hash memberikan hasil yang berbeda. Hashing kriptografi membuat tidak mungkin untuk menyimpulkan masukan dari keluaran dalam jangka waktu yang wajar, dan tidak mungkin menemukan masukan lain yang menghasilkan keluaran yang sama. Jadi selama kita memiliki cara untuk memastikan bahwa intisari tidak dapat dirusak, kita dapat menggunakan langkah-langkah berikut untuk menentukan apakah bitstream telah dirusak:

1. Hash aliran bit tertentu menggunakan algoritma hashing

2. Bandingkan apakah hash yang dihitung dan hash yang diperoleh konsisten. Jika konsisten berarti tidak ada gangguan, sebaliknya terjadi gangguan.

Hashing kriptografi adalah fitur yang banyak digunakan untuk memverifikasi apakah sesuatu yang diterima telah dirusak selama transmisi. Ini juga menjadi dasar buku besar Bitcoin untuk memastikan bahwa catatan dapat dideteksi segera setelah dirusak.