- A
- Digest
- B
- Digest
| Fungsi hash | Bit | Digest (A) | Status |
|---|
Uji longsoran
Serangan ulang tahun
Lab fungsi hash
Fungsi hash mengubah teks apa pun, dari satu huruf hingga satu buku utuh, menjadi sidik jari pendek berukuran tetap. Ubah satu karakter saja dan hash yang baik memberikan sidik jari yang sama sekali berbeda; namun tidak ada yang bisa membaliknya atau menemukan dua teks dengan sidik jari yang sama. Ketik dua pesan yang berbeda satu karakter dan bandingkan digest-nya bit demi bit, lihat teks yang sama dengan enam fungsi hash dari SHA-256 hingga checksum mainan, ukur efek longsoran pada seribu perubahan, dan temukan sendiri tabrakan pada digest yang dipendekkan. Ketik pesan A dan pilih fungsi hash. Pesan B dimulai sebagai A dengan satu karakter diubah: bandingkan kedua digest, dengan setiap bit yang terbalik ditandai di kisi. Tekan Ubah satu karakter untuk perubahan kecil lainnya, atau ketik sendiri di B. Tabel menampilkan A dengan setiap fungsi hash; klik sebuah baris untuk memakainya. Tekan Jalankan uji untuk membalik satu bit masukan seribu kali dan melihat berapa banyak bit digest yang berubah, dan Cari tabrakan untuk melihat seberapa cepat dua pesan memiliki bit-bit awal digest yang sama.
Cara kerjanya
- Ketik pesan A dan pilih fungsi hash. Pesan B adalah A dengan satu karakter diubah; digest keduanya ditampilkan dengan setiap digit yang berubah dan setiap bit yang terbalik ditandai.
- Tekan Ubah satu karakter untuk perubahan kecil lainnya, atau edit sendiri B, lalu klik sebuah baris tabel untuk beralih antara SHA-256, SHA-512, SHA-1, MD5, CRC-32, dan jumlah mainan.
- Tekan Jalankan uji untuk mengukur efek longsoran, dan Cari tabrakan untuk melihat serangan ulang tahun pada 8 hingga 32 bit pertama digest.
Ciri hash yang baik
Hash kriptografis harus cepat dihitung dan selalu memberikan digest yang sama untuk masukan yang sama. Selain itu, ia harus satu arah: dari sebuah digest Anda tidak dapat mengetahui masukannya kecuali dengan menebak. Ia harus tahan tabrakan: tidak ada yang bisa menemukan dua masukan dengan digest yang sama. Dan ia harus menunjukkan efek longsoran: ubah satu bit masukan dan setiap bit digest terbalik dengan peluang setengah, sehingga perubahan kecil menghasilkan digest yang tampak tidak berhubungan. Dengan SHA-256, mengubah huruf terakhir sebuah kalimat biasanya membalik sekitar 128 dari 256 bit.
Mengapa paradoks ulang tahun penting
Dalam ruangan berisi 23 orang, peluang ada dua orang yang berulang tahun pada hari yang sama lebih dari setengah, padahal ada 365 hari. Digest berperilaku dengan cara yang sama. Dengan k bit ada 2ᵏ kemungkinan nilai, tetapi dua pesan acak sudah memiliki digest yang sama setelah hanya sekitar √(2ᵏ) percobaan, yaitu akar kuadratnya. Digest 32 bit jebol setelah sekitar 80.000 pesan, sepersekian detik di sini. Itulah sebabnya digest memerlukan bit dua kali lebih banyak daripada tingkat keamanan yang seharusnya diberikannya: SHA-256 menawarkan perlindungan 128 bit terhadap tabrakan, sedangkan MD5, dengan 128 bit dan kelemahan dalam rancangannya, sudah dibobol.
Pertanyaan yang sering diajukan
Mengapa satu karakter mengubah seluruh digest?
Karena hash mencampur setiap bit masukan ke setiap bit keluaran, berulang kali. SHA-256 menjalankan 64 putaran pergeseran, penjumlahan, dan operasi logika pada keadaan internalnya; setelah beberapa putaran, perubahan satu bit masukan sudah menyebar ke seluruh keadaan itu. Hasilnya tampak acak: rata-rata setengah bit digest terbalik, dan bit mana saja tidak dapat diprediksi. Jumlah mainan di aplikasi ini tidak memiliki pencampuran seperti itu, sehingga satu huruf yang diubah hanya mengubah satu atau dua bitnya.
Apakah hash bisa dibalik?
Tidak. Digest berukuran tetap, sehingga tak terhitung banyaknya masukan yang berbagi setiap digest, dan hash yang baik tidak memberi petunjuk masukan mana yang dipakai. Satu-satunya jalan kembali adalah menebak masukan dan membandingkan digest. Cara itu berhasil untuk masukan yang pendek atau umum, karena itulah kata sandi disimpan dengan hash kata sandi yang lambat dan diberi salt seperti bcrypt atau Argon2, bukan dengan SHA-256 biasa.
Mengapa MD5 dan SHA-1 disebut sudah dibobol?
Karena para peneliti menemukan cara membuat tabrakan jauh lebih cepat daripada serangan ulang tahun: dua masukan berbeda dengan digest yang sama. Untuk MD5 hal ini ditunjukkan pada 2004 dan kini bisa dilakukan dalam hitungan detik di laptop; untuk SHA-1, Google dan CWI Amsterdam menerbitkan dua file PDF berbeda dengan digest yang sama pada 2017. Keduanya tidak boleh lagi dipakai untuk tanda tangan atau sertifikat. SHA-256 dan SHA-512 tidak memiliki kelemahan semacam ini yang diketahui.
Apa perbedaan checksum dan hash kriptografis?
Checksum seperti CRC-32 dibuat untuk mendeteksi kesalahan yang tidak disengaja, seperti bit yang terbalik saat mengunduh atau di disk, dan ia melakukannya dengan sangat baik. Namun checksum mudah dihitung mundur, sehingga siapa pun dapat mengubah file dan menyesuaikannya agar checksum-nya tetap sama. Hash kriptografis dibuat untuk juga menahan penyerang yang bertindak dengan sengaja.
Apakah teks saya dikirim ke suatu tempat?
Tidak. Setiap digest dihitung di browser Anda oleh kode aplikasi itu sendiri, dan pesan Anda tetap tersimpan di penyimpanan lokal browser ini.
Siap mencobanya?
Buka PictorX di browser Anda — tanpa instalasi, tanpa kartu kredit untuk memulai.
Ke Editor