Fungsi Hash Kriptografis

Apa Fungsi Hash Kriptografis?

Fungsi hash kriptografi adalah fungsi matematika yang digunakan dalam kriptografi. Fungsi hash tipikal mengambil input dengan panjang variabel untuk mengembalikan output dengan panjang tetap.

Fungsi hash kriptografis menggabungkan kemampuan penyampaian pesan dari fungsi hash dengan properti keamanan.

Takeaways Kunci

• Fungsi hash adalah fungsi matematika yang mengubah atau "memetakan" sekumpulan data tertentu menjadi string bit dengan ukuran tetap, juga dikenal sebagai "nilai hash."
• Fungsi hash digunakan dalam kriptografi dan memiliki tingkat kerumitan dan kesulitan yang bervariasi.
• Fungsi hash digunakan untuk cryptocurrency, keamanan kata sandi, dan keamanan pesan.

Bagaimana Fungsi Hash Kriptografis Bekerja

Fungsi hash biasanya digunakan struktur data dalam sistem komputasi untuk tugas, seperti memeriksa integritas pesan dan mengotentikasi informasi. Meskipun secara kriptografi dianggap "lemah" karena dapat diselesaikan dalam waktu polinomial, mereka tidak mudah diuraikan.

Fungsi hash kriptografi menambahkan fitur keamanan ke fungsi hash biasa, sehingga lebih sulit untuk mendeteksi isi pesan atau informasi tentang penerima dan pengirim.

Secara khusus, fungsi hash kriptografi menunjukkan tiga properti ini:

• Mereka "bebas tabrakan." Ini berarti bahwa tidak ada dua hash input yang harus dipetakan ke hash output yang sama.
• Mereka bisa disembunyikan. Seharusnya sulit untuk menebak nilai input untuk fungsi hash dari outputnya.
• Mereka harus ramah teka-teki. Seharusnya sulit untuk memilih input yang menyediakan output yang telah ditentukan sebelumnya. Dengan demikian, input harus dipilih dari distribusi yang seluas mungkin.

Ketiga sifat yang diuraikan di atas diinginkan tetapi tidak selalu dapat diimplementasikan dalam praktik. Sebagai contoh, perbedaan dalam ruang sampel untuk hash input dan output memastikan bahwa tabrakan mungkin terjadi. Sebagai contoh, pada tahun 2017, Inisiatif Mata Uang Digital MIT menemukan kerentanan tabrakan di IOTA.

Contoh Fungsi Hash Kriptografi

Fungsi hash kriptografik banyak digunakan dalam mata uang kripto untuk menyampaikan informasi transaksi secara anonim. Sebagai contoh, Bitcoin, cryptocurrency asli dan terbesar, menggunakan fungsi hash kriptografi SHA-256 dalam algoritmenya. Demikian pula, IOTA, sebuah platform untuk Internet of Things, memiliki fungsi hash kriptografinya sendiri, disebut Curl.

Namun, hash memiliki aplikasi lain di dunia nyata. Ini adalah beberapa aplikasi kriptografi yang paling umum:

Verifikasi Kata Sandi

Menyimpan kata sandi dalam file teks biasa berbahaya, jadi hampir semua situs menyimpan kata sandi sebagai hash. Ketika pengguna memasukkan kata sandi mereka, itu di-hash dan hasilnya dibandingkan dengan daftar nilai hash yang disimpan di server perusahaan. Ini bukan praktik yang bodoh, Namun, sebagai Koleksi #1 dari 21 juta kata sandi yang dicuri, ditemukan pada tahun 2019, menunjukkan.

Pembuatan dan Verifikasi Tanda Tangan

Memverifikasi tanda tangan adalah proses matematis yang digunakan untuk memverifikasi keaslian dokumen atau pesan digital. Tanda tangan digital yang valid, dimana prasyarat terpenuhi, memberikan bukti yang kuat kepada penerimanya bahwa pesan itu dibuat oleh pengirim yang dikenal dan bahwa pesan itu tidak diubah dalam perjalanan. Skema tanda tangan digital biasanya terdiri dari tiga algoritma:algoritma pembangkitan kunci; algoritma penandatanganan yang, diberi pesan dan kunci pribadi, menghasilkan tanda tangan; dan algoritma verifikasi tanda tangan. Pohon Merkle, teknologi yang digunakan dalam cryptocurrency, adalah sejenis tanda tangan digital.

Memverifikasi Integritas File dan Pesan

Hash dapat digunakan untuk memastikan pesan dan file yang dikirimkan dari pengirim ke penerima tidak dirusak selama transit. Praktik ini membangun "rantai kepercayaan". Sebagai contoh, pengguna mungkin mempublikasikan versi hash dari data dan kunci mereka sehingga penerima dapat membandingkan nilai hash yang mereka hitung dengan nilai yang dipublikasikan untuk memastikan mereka selaras.