Fungsi hash adalah: apa yang ia, mengapa dan apa yang berlaku

Selalunya, apabila memuat turun torrents atau fail terus sendiri dalam keterangan ada sesuatu seperti «ad33e486d0578a892b8vbd8b19e28754» (contohnya, dalam ex.ua), sering dengan nota «md5». Ini kod hash - keputusan bahawa output fungsi hash selepas pemprosesan data yang masuk. Dalam bahasa Inggeris hash menunjukkan kekeliruan, ganja, rumpai, atau hidangan daging dan sayur-sayuran cincang. Menyahsulit hash yang sangat sukar, kita boleh mengatakan bahawa ia adalah hampir mustahil. Kemudian persoalan timbul: "Mengapa kita perlu semua ini fungsi hash, jika mereka memberi raban tidak boleh difahami, yang juga tidak boleh ditafsirkan?". Ini akan dibincangkan dalam artikel ini.

Apakah fungsi hash, dan bagaimana ia berfungsi?

Fungsi ini direka untuk menukar data yang diterima dan jumlah sewenang-wenangnya besar akibat daripada panjang tetap. Proses sangat transformasi itu disebut hashing, dan hasilnya - a hash atau kod hash. Kadang-kadang walaupun menggunakan perkataan "cap jari" atau "message digest", tetapi dalam amalan mereka adalah lebih jarang. Terdapat banyak algoritma yang berbeza bagaimana untuk mengubah mana-mana set data dalam urutan tertentu simbol panjang tertentu. Algoritma paling banyak digunakan dipanggil MD5, yang telah dibangunkan seawal tahun 1991. Walaupun setakat ini, MD5 agak ketinggalan zaman dan penggunaan adalah tidak digalakkan, ia masih masih wujud, dan sering bukannya "kod hash" di tapak hanya menulis MD5, dan nyatakan kod itu sendiri.

Mengapa kita memerlukan fungsi hash?

Setelah mengetahui bahawa keputusan itu, ia adalah hampir mustahil untuk menentukan data asal, tetapi data yang diterima sama memberikan keputusan yang sama. Oleh itu, fungsi hash (juga dipanggil fungsi kekusutan) sering digunakan untuk menyimpan maklumat yang sangat sensitif seperti kata laluan, nama pengguna, nombor ID dan maklumat peribadi lain. Bukannya membandingkan maklumat yang dimasukkan oleh pengguna, dengan orang-orang yang disimpan dalam pangkalan data, terdapat perbandingan antara Hash. Ini memastikan bahawa dalam kes kebocoran yang tidak sengaja maklumat, tidak ada yang dapat mengambil kesempatan daripada data penting untuk tujuan mereka sendiri. Dengan membandingkan kod hash adalah juga mudah untuk memeriksa ketepatan memuat turun fail dari Internet, terutamanya jika gangguan komunikasi berlaku semasa muat turun.

Hash: apa yang mereka t

Bergantung kepada fungsi hash destinasi anda boleh menjadi salah satu daripada tiga jenis:

1. Fungsi yang memeriksa integriti maklumat yang

Apabila penghantaran data rangkaian, terdapat pengiraan paket hash, dan keputusan ini juga dihantar bersama-sama dengan fail. Apabila menerima lagi dikira kod hash dan dibandingkan dengan nilai yang diperolehi oleh rangkaian. Jika kod itu tidak sepadan, ia menunjukkan kesilapan, dan pakej yang rosak akan dipindahkan lagi. Dalam apa-apa fungsi pengiraan kelajuan cepat tetapi sebilangan kecil nilai hash dan kestabilan miskin. Contoh jenis ini: CRC32, yang mempunyai hanya 232 nilai-nilai yang berbeza.

2. Fungsi kriptografi

jenis ini digunakan untuk melindungi daripada akses yang tidak dibenarkan (ND). Mereka membolehkan anda untuk memeriksa untuk melihat sama ada terdapat kerosakan data akibat daripada LP semasa pemindahan fail melalui rangkaian. hash benar boleh didapati secara umum, dalam kes ini, kerana hash fail yang diterima boleh dikira dengan menggunakan kepelbagaian program yang berbeza. ciri-ciri seperti kehidupan yang panjang dan operasi yang stabil, dan pencarian perlanggaran (keputusan mungkin perlawanan dari sumber data yang berbeza) adalah sangat rumit. fungsi tersebut digunakan untuk penyimpanan di dalam pangkalan data kata laluan (SH1, SH2, MD5) dan maklumat lain yang berharga.

3. fungsi ini direka untuk mewujudkan struktur data yang cekap

Tujuannya adalah agak organisasi padat dan teratur maklumat dalam struktur khas, yang dipanggil jadual hash. Jadual ini membolehkan anda untuk menambah maklumat baru, memadam maklumat, dan mencari data yang diperlukan pada kelajuan yang sangat tinggi.