Fungsi hash: apa itu, apa yang dibutuhkan dan apa yang terjadi

Seringkali saat mendownload torrents atau langsung file itu sendiri dalam deskripsi adalah sesuatu seperti "ad33e486d0578a892b8vbd8b19e28754" (misalnya di ex.ua), sering dengan postscript "md5". Kode hash ini adalah hasil bahwa fungsi hash menghasilkan setelah memproses data yang masuk. Dalam terjemahan bahasa Inggris, hash berarti kebingungan, ganja, rumput atau sepiring daging dan sayuran cincang halus. Sangat sulit untuk menguraikan hash, kita dapat mengatakan bahwa itu hampir tidak mungkin. Lalu muncul pertanyaan: "Mengapa semua fungsi hash ini sama sekali , jika mereka memberikan abracadabra yang tidak bisa dimengerti, yang masih belum bisa dipecahkan?" Ini akan dibahas dalam artikel ini.

Apa itu fungsi hash dan bagaimana cara kerjanya?

Fungsi ini dirancang untuk mengubah data yang masuk dari ukuran besar yang sewenang-wenang menjadi hasil panjang tetap. Proses konversi semacam itu disebut hashing, dan hasilnya adalah hash atau kode hash. Terkadang kata "imprint" atau "message digest" digunakan, namun dalam praktiknya mereka jauh kurang umum. Ada banyak algoritma yang berbeda tentang bagaimana Anda bisa mengubah array data menjadi urutan karakter tertentu dengan panjang tertentu. Algoritma yang paling banyak digunakan adalah md5, yang dikembangkan kembali pada tahun 1991. Terlepas dari kenyataan bahwa sampai saat ini md5 agak ketinggalan jaman dan tidak disarankan untuk digunakan, masih dalam proses dan seringkali bukan kata "kode hash", situs tersebut hanya menulis md5 dan menunjukkan kodenya sendiri.

Mengapa saya membutuhkan fungsi hash?

Mengetahui hasilnya, hampir tidak mungkin untuk menentukan data awal, namun data masuk yang sama memberikan jumlah yang sama. Oleh karena itu, fungsi hash (juga dikenal sebagai fungsi konvolusi) sering digunakan untuk menyimpan informasi yang sangat penting, seperti password, login, nomor identitas dan informasi pribadi lainnya. Alih-alih membandingkan informasi yang dimasukkan oleh pengguna dengan yang tersimpan dalam database, hash mereka dibandingkan. Ini memberi jaminan bahwa dengan sesekali informasi yang bocor, tidak ada yang bisa menggunakan data penting untuk tujuan mereka. Dengan membandingkan kode hash, juga mudah untuk memeriksa kebenaran download file dari Internet, terutama jika terjadi kegagalan komunikasi selama proses download.

Fungsi hash: seperti apa mereka

Bergantung pada tujuannya, fungsi hash bisa menjadi salah satu dari tiga jenis:

1. Fungsi untuk memeriksa integritas informasi

Ketika data dikirim melalui jaringan, hash paket dihitung, dan hasil ini juga dikirim bersamaan dengan file. Setelah diterima, kode hash dihitung lagi dan dibandingkan dengan nilai yang diperoleh melalui jaringan. Jika kode tidak cocok, maka itu menunjukkan kesalahan, dan paket yang rusak akan ditransfer kembali. Fungsi seperti itu memiliki kecepatan perhitungan yang cepat, namun sejumlah kecil nilai hash dan stabilitas yang buruk. Contoh tipe ini: CRC32, yang hanya memiliki 232 nilai berbeda.

2. Fungsi kriptografi

Jenis ini digunakan untuk melindungi dari akses yang tidak sah (ND). Mereka memungkinkan Anda untuk memeriksa apakah data korupsi terjadi sebagai akibat ND selama transfer file melalui jaringan. Hash sebenarnya tersedia untuk umum dalam kasus ini, dan hash dari file yang diterima dapat dihitung dengan menggunakan berbagai program. Fungsi seperti itu memiliki umur kerja yang panjang dan stabil, dan pencarian tabrakan (kemungkinan kebetulan dari hasil dari data awal yang berbeda) sangat rumit. Fungsi inilah yang digunakan untuk menyimpan kata sandi dalam database (SH1, SH2, MD5) dan informasi berharga lainnya.

3. Fungsi yang dirancang untuk membuat struktur data yang efektif

Tujuannya adalah organisasi informasi yang kompak dan cukup teratur dalam struktur khusus, yang disebut tabel hash. Tabel seperti itu memungkinkan Anda menambahkan informasi baru, menghapus informasi dan mencari data yang tepat dengan kecepatan sangat tinggi.