Bagaimana Penghashan Berfungsi?

Bagaimana hashing berfungsi?

Dalam pelajaran sebelumnya, saya perkenalkan konsep hashing dan istilah berkaitan. Sekarang, mari kita belajar bagaimana ia berfungsi!

Hashing adalah operasi matematik yang mudah dilakukan, tetapi amat sukar untuk diundur.

Proses hashing menukar sekeping data menjadi kod binari, iaitu hanya kumpulan 0 dan 1.

Kemudian ia memecahkan nombor tersebut dan menggunakan "campuran rahsia", yang dilakukan oleh sesuatu yang dipanggil "fungsi hash".

Bagaimana hashing berfungsi dalam crypto?

Apabila digunakan dalam Bitcoin dan mata wang kripto lain, hasil akhirnya biasanya adalah rentetan 64-digit panjang yang terdiri daripada nombor dan huruf.

Kerana penukaran dilakukan oleh algoritma kriptografi (iaitu "fungsi hash"), formula campuran tidak diketahui jadi rentetan 64-digit tersebut tidak boleh diundur kembali.

Rentetan adalah sebaris watak.

Rentetan adalah seperti ayat. Mereka terbentuk daripada gabungan watak.

Anggaplah hash sebagai kumpulan huruf dan nombor rawak.

Satu data unik akan sentiasa menghasilkan hash yang sama.

Contohnya, setiap kali rentetan di atas dijalankan melalui fungsi hash, ia akan sentiasa menghasilkan hash yang sama.

Tapi apa yang berlaku jika kita buat sedikit perubahan pada rentetan? (Ditandakan dalam kuning.)

Ayat tersebut berakhir dengan tanda soal dan bukan titik.

Walaupun ia adalah perubahan KECIL pada ayat tersebut, hash itu SANGAT berbeza.

Anda boleh lihat bagaimana penggunaan hash boleh digunakan untuk mengesan pengubahan kerana walaupun perubahan kecil pada input untuk fungsi hash ini menghasilkan output yang berbeza sama sekali.

Adalah sangat penting anda ingat perkara ini kerana, dalam pelajaran kemudian, anda akan lihat bagaimana ini digunakan untuk menghalang transaksi sebelumnya dari diubah.

Fungsi hash hanya SATU ARAH sahaja.

Anda tidak boleh mengambil hash yang sedia ada dan cuba mengundurnya untuk mencari rentetan input.

Jadi jika apa yang anda tahu hanyalah hash, tiada cara untuk mengetahui apa input asalnya. Anda tidak boleh “reverse engineer” atau hack hash tersebut.

Akhir sekali, panjang output (iaitu "hash") TIDAK bertambah dengan peningkatan maklumat dalam input. Fungsi hash mengambil data input yang PANJANGNYA APA SAJA dan mengembalikan nilai yang mempunyai panjang TETAP.

Jika anda memasukkan keseluruhan teks buku Harry Potter, yang mempunyai lebih 76,000 perkataan, output hash masih akan hanya 64 aksara panjang.

Dan sekali lagi, jika anda tersilap eja walaupun satu huruf dalam buku Harry Potter, dan jalankan melalui fungsi hash, ia akan menghasilkan hash yang sama sekali berbeza daripada yang di atas.

Ini membolehkan anda dengan serta-merta mengetahui bahawa buku itu telah diubah tanpa perlu memeriksa keseluruhan buku secara manual! Hebat kan?