在 印度尼西亚 中使用 Fungsi hash 的示例及其翻译为 中文
{-}
-
Ecclesiastic
-
Ecclesiastic
-
Computer
Sebuah Tabel Hash adalah struktur data yang menggunakan fungsi hash untuk memetakan secara efisien kunci-kunci ke nilai-nilai( ADT Tabel atau Map), untuk pencarian/ pengambilan, pemasukkan, dan/ atau penghapusan yang efisien.
Pada bagian selanjutnya, kita akan berdiskusi cara menggunakan fungsi hash untuk membangun struktur data yang lebih rumit yang digunakan dalam system distribusi seperti bitcoin.
Anda akan melihat bahwa memanggil fungsi hash pada string yang sama akan selalu menghasilkan hash yang sama, tetapi menambahkan atau mengubah satu karakter akan menghasilkan nilai hash yang sama sekali berbeda.
Ketika Anda mengetikkan kata sandi Anda untuk masuk, fungsi hash yang sama dijalankan pada kata yang Anda masukkan, dan server memeriksa apakah hasilnya cocok dengan digest yang tersimpan.
Algoritma hashing disebut fungsi hash- mungkin istilah tersebut berasal dari gagasan bahwa nilai hash yang dihasilkan dapat dianggap sebagai versi campur aduk dari nilai yang diwakili.
Pada 17 Agustus 2004, saat Rump Session CRYPTO 2004, sebuah hasil pendahuluan diumumkan oleh Wang, Feng, Lai, dan Yu tentang attack terhadap SHA 0, MD 5, dan fungsi hash lainnya.
Isu 1: Kita telah melihat fungsi hash sederhana seperti h( v)= v% 997 digunakan dalam contoh Nomor-nomor Telepon yang memetakan range besar dari kunci-kunci bilangan bulat ke range yang lebih kecil dari kunci-kunci bilangan bulat, tetapi bagaimana dengan kunci-kunci yang bukan bilangan bulat?
Jika anda tertarik, anda bisa mengeksplorasi GNU gperf, sebuah generator fungsi hash sempurna yang tersedia secara gratis yang ditulis dalam bahasa C++ yang secara otomatis membuat fungsi-fungsi sempurna( sebuah program C++) dari daftar kata-kata kunci yang disuplai oleh pengguna.
Masalah riil dengan semua sistem yang telah kita bahas sejauh ini adalah bahwa fungsi hash seperti sha1()( atau bahkan sha256) dapat dijalankan pada sandi dengan laju 100 J+/ detik( atau bahkan lebih cepat, dengan menggunakan GPU).
Sebelum mendiskusikan kenyataan, mari mendiskusikan kasus ideal: fungsi-fungsi hash sempurna.
Fungsi hash harus mampu mengembalikan hash input dengan cepat.
Fungsi Hash adalah fungsi matematika dengan tiga sifat berikut ini.
Bahkan di ruang ini, tidak semua sifat ini diperlukan untuk setiap penggunaan fungsi hash.
Fungsi hash adalah pisau kriptografi dari Swiss Army: mereka menemukan tempat di berbagai aplikasi menakjubkan.
Sisi lain dari berbagai kegunaan ini adalah penerpan yang berbeda memerlukan sifat yang berbeda dari fungsi hash untuk menjamin keamanan.
Ini berarti bahwa tidak peduli berapa kali Anda mem-parsing melalui input tertentu melalui fungsi hash Anda akan selalu mendapatkan hasil yang sama.
Dalam contoh kode di atas, kita telah melihat bahwa mengubah sebagian kecil dari input untuk fungsi hash menghasilkan output yang sama sekali berbeda.
Dalam contoh kode di atas, kita telah melihat bahwa mengubah sebagian kecil dari input untuk fungsi hash menghasilkan output yang sama sekali berbeda.
Selain dari itu, RSA menggunakan enkripsi dan dekripsi dari kunci sandi rahasia, sedangkan SHA-1 dan SHA-2 dimanfaatkan untuk autentisitas data sebagai fungsi hash.
Dengan garis bawah: fungsi hash tersebut tidak didesain untuk digunakan pada penyimpanan sandi.