Penjelasan fungsi hash
Saat Anda mengunduh perangkat lunak dan membandingkan checksum, masuk dengan kata sandi, menandatangani dokumen, atau menambahkan blok ke Bitcoin, sebuah fungsi hash sedang bekerja. Ia mengubah data sebanyak apa pun menjadi sidik jari pendek berukuran tetap, yaitu digest, dengan cara yang tidak dapat dibatalkan atau dipalsukan. Gagasannya sederhana, tetapi tuntutan terhadap hash yang baik sangat ketat, dan dua hash yang paling banyak dipakai, MD5 dan SHA-1, tidak lolos.
Sidik jari untuk data
Fungsi hash menerima masukan dengan panjang berapa pun dan mengembalikan digest dengan panjang tetap: 256 bit untuk SHA-256, ditulis sebagai 64 digit heksadesimal. Masukan yang sama selalu memberikan digest yang sama, sehingga digest dapat mewakili data. Jika dua file memiliki digest SHA-256 yang sama, Anda bisa yakin keduanya identik, dan jika satu bit unduhan rusak, digest-nya tidak lagi cocok dengan yang dicantumkan penerbit. Karena kemungkinan masukan jauh lebih banyak daripada digest, banyak masukan pasti berbagi setiap digest; hash yang baik hanya membuat mustahil untuk menemukan satu pun di antaranya.
Tiga janji
Hash kriptografis memberikan tiga janji. Ketahanan preimage: diberikan sebuah digest, Anda tidak dapat menemukan masukan yang menghasilkannya. Ketahanan preimage kedua: diberikan sebuah masukan, Anda tidak dapat menemukan masukan lain dengan digest yang sama. Ketahanan tabrakan: Anda tidak dapat menemukan dua masukan apa pun dengan digest yang sama. Untuk hash ideal dengan n bit, serangan terbaik adalah menebak: sekitar 2ⁿ percobaan untuk preimage dan sekitar 2ⁿᐟ² untuk tabrakan. Sebuah hash disebut dibobol jika seseorang menemukan cara yang jauh lebih cepat dari itu.
Efek longsoran
Ubah satu bit masukan, dan setiap bit digest seharusnya terbalik dengan peluang setengah, tidak bergantung pada bit lainnya. Dengan begitu, perubahan kecil pada pesan menghasilkan digest yang tampak sama sekali tidak berhubungan, dan digest tidak membocorkan apa pun tentang bagian masukan mana yang berubah. SHA-256 mencapainya dengan menjalankan 64 putaran yang merotasi, menjumlahkan, dan menggabungkan delapan kata 32 bit miliknya, sehingga dalam beberapa putaran setiap bit masukan sudah memengaruhi setiap kata. Sebaliknya, jumlah sederhana dari byte-byte berubah tepat sebesar perubahan masukan, sehingga ia membocorkan segalanya.
Di dalam SHA-256
SHA-256 pertama-tama memberi padding pada pesan: ia menambahkan satu bit 1, sejumlah nol, dan panjang pesan, hingga totalnya kelipatan 512 bit. Kemudian ia memproses pesan 512 bit sekaligus. Setiap blok direntangkan menjadi 64 kata, yang dicampurkan ke dalam keadaan berupa delapan kata 32 bit, yang dimulai dari nilai tetap yang diambil dari akar kuadrat delapan bilangan prima pertama. Keadaan setelah blok terakhir adalah digest-nya. Rancangan berantai ini, yang dinamai menurut Ralph Merkle dan Ivan Damgård, juga dipakai oleh MD5, SHA-1, dan SHA-512; SHA-3 yang lebih baru, yang distandarkan pada 2015, memakai konstruksi berbeda yang disebut spons (sponge).
Serangan ulang tahun
Dalam kelompok 23 orang, peluang ada dua orang yang berulang tahun sama sedikit di atas setengah, padahal setahun ada 365 hari, karena yang penting adalah jumlah pasangan, yang tumbuh sebanding dengan kuadrat ukuran kelompok. Tabrakan pada hash mengikuti aturan yang sama. Di antara 2ᵏ kemungkinan digest, tabrakan diperkirakan terjadi setelah sekitar √(π/2 · 2ᵏ) masukan acak. Untuk 32 bit itu sekitar 82.000 masukan, selesai dalam sekejap; untuk 128 bit sekitar 2⁶⁴, yang dapat dijangkau oleh upaya komputasi besar. Itulah sebabnya 128 bit milik MD5 tidak pernah berlebihan, dan mengapa SHA-256 menggandakan panjangnya untuk memberikan keamanan 128 bit.
MD5 dan SHA-1: dibobol
Ron Rivest merancang MD5 pada 1991, dan NSA merancang SHA-1, yang diterbitkan pada 1995. Pada 2004 Xiaoyun Wang dan rekan-rekannya menunjukkan cara membuat tabrakan MD5 dengan cepat, dan pada 2008 para peneliti memakainya untuk memalsukan sertifikat yang dipercaya oleh browser web. Perangkat lunak spionase Flame pada 2012 memakai tabrakan MD5 untuk menyamar sebagai pembaruan Microsoft. SHA-1 tumbang pada 2017, ketika Google dan CWI Amsterdam menerbitkan dua file PDF berbeda dengan digest SHA-1 yang sama, setelah sekitar 2⁶³ komputasi. Keduanya masih layak untuk mendeteksi kesalahan yang tidak disengaja, tetapi tidak untuk apa pun yang mungkin diincar penyerang.
Di mana hash digunakan
Tanda tangan digital menandatangani hash sebuah dokumen, bukan dokumen itu sendiri. Git menamai setiap file dan commit dengan hash-nya, dan penambang Bitcoin mencari header blok yang hash SHA-256 gandanya diawali deretan nol yang panjang. Situs web tidak boleh menyimpan kata sandi, hanya hash-nya; tetapi karena orang memilih kata sandi pendek, hash itu harus lambat dan diberi salt, dengan metode seperti bcrypt, scrypt, atau Argon2, agar menebak menjadi mahal. Checksum seperti CRC-32, yang dipakai dalam file ZIP, gambar PNG, dan Ethernet, juga merupakan hash, yang dibuat untuk menangkap gangguan, bukan penyerang.
Jelajahi sendiri
Buka lab fungsi hash untuk menghitung hash teks Anda sendiri dengan SHA-256, SHA-512, SHA-1, MD5, CRC-32, dan jumlah byte mainan. Ubah satu karakter dan hitung bit yang terbalik, jalankan uji longsoran pada seribu perubahan satu bit untuk melihat kurva lonceng di sekitar setengah digest, dan temukan tabrakan nyata pada 8 hingga 32 bit pertama digest untuk melihat serangan ulang tahun beraksi.
Pertanyaan yang sering diajukan
Apakah hashing sama dengan enkripsi?
Tidak. Enkripsi dimaksudkan untuk dibuka kembali oleh siapa pun yang memegang kuncinya; hashing tidak memiliki kunci dan tidak dapat dibatalkan oleh siapa pun. Enkripsi menjaga kerahasiaan pesan, sedangkan hash hanya memberikan sidik jari yang memungkinkan Anda memeriksa pesan yang sudah Anda miliki.
Berapa lama waktu untuk menemukan tabrakan SHA-256?
Dengan serangan ulang tahun, sekitar 2¹²⁸ hash, bilangan dengan 39 digit. Bahkan jika setiap komputer di Bumi tidak melakukan hal lain, waktunya akan jauh lebih lama daripada umur alam semesta. Tidak ada jalan pintas yang diketahui.
Mengapa dua hash dari teks yang sama tidak pernah berbeda?
Fungsi hash bersifat deterministik: tidak ada unsur acak dan tidak ada kunci, sehingga byte yang sama selalu memberikan digest yang sama. Perbedaan kecil yang tidak terlihat, seperti spasi di akhir, akhir baris yang berbeda, atau bentuk Unicode lain dari huruf beraksen, memang menghasilkan digest yang berbeda.
Apa itu salt?
Nilai acak yang disimpan di samping hash kata sandi dan dicampurkan ke dalamnya. Dua pengguna dengan kata sandi yang sama lalu mendapatkan hash yang berbeda, dan penyerang tidak dapat memakai satu tabel kata sandi umum yang sudah dihitung sebelumnya untuk setiap akun.
Siap mencobanya?
Buka PictorX di browser Anda — tanpa instalasi, tanpa kartu kredit untuk memulai.
Buka lab fungsi hash