Fungsi Hash Satu Arah

1. Fungsi Hash SatuArah ManajemenJaringanKomputer Topik: PengamananJaringandanInformasi Eko Prasetyo TeknikInformatika UniversitasMuhammadiyah Gresik 2011

2. Pendahuluan • Fungsi hash adalah fungsi yang menerima masukan stringyang panjangnya sembarang dan mengkonversinya menjadistring keluaran yang panjangnya tetap (fixed) (umumnyaberukuran jauh lebih kecil daripada ukuran string semula). • Fungsi hash dapat menerima masukan string apa saja. Jikastring menyatakan pesan (message), maka sembarang pesan M berukuran bebas dikompresi oleh fungsi hash H melaluipersamaan: h = H(M) • Keluaran fungsi hash disebut juga nilai hash (hash-value)atau pesan-ringkas (message digest) • h adalah nilai hash atau message digest dari fungsi H untukmasukan M.

3. Pendahuluan • Nama lain fungsi hash adalah: • fungsi kompresi/kontraksi (compression function) • cetak-jari (fingerprint) • cryptographic checksum • message integrity check (MIC) • manipulation detection code (MDC) • Aplikasi fungsi hash • misalnya untuk memverifikasi kesamaan salinan suatu arsip di dengan arsip aslinya yangtersimpan di dalam sebuah basis data terpusat. • Daripadamengirim salinan arsip tersebut secarakeseluruhan ke komputer pusat (yang membutuhkan waktutransmisi lama), lebih mangkus mengirimkan message digest-nya. • Jika message digest salinan arsip sama dengan message digest arsip asli, berarti salinan arsip tersebut samadengan arsip di dalam basis data.

4. Fungsi Hash Satu-Arah (One-way Hash) Fungsi hash satu-arah adalah fungsi hash yang bekerja dalamsatu arah: pesan yang sudah diubah menjadi message digesttidak dapat dikembalikan lagi menjadi pesan semula. Sifat-sifat fungsi hash satu-arah adalah sebagai berikut: • Fungsi H dapat diterapkan pada blok data berukuranberapa saja. • H menghasilkan nilai (h) dengan panjang tetap (fixedlengthoutput). • H(x) mudah dihitung untuk setiap nilai x yang diberikan. • Untuk setiap h yang dihasilkan, tidak mungkindikembalikan nilai x sedemikian sehingga H(x) = h. Itulahsebabnya fungsi H dikatakan fungsi hash satu-arah (onewayhash function). • Untuk setiap x yang diberikan, tidak mungkin mencari y ≠x sedemikian sehingga H(y) = H(x). • Tidakmungkinmencaripasangan x dan y sedemikiansehingga H(x) = H(y).

5. Fungsi Hash Satu-Arah (One-way Hash) • Masukan fungsi hash adalah blok pesan (M) dan keluaran dari hashing blok pesan sebelumnya • hi = H(Mi, hi – 1) • Fungsi hash adalah publik (tidak dirahasiakan), dankeamanannya terletak pada sifat satu arahnya itu. • Ada beberapa fungsi hash satu-arah yang sudah dibuat orang,antara lain: • MD2, MD4, MD5, • Secure Hash Function (SHA), • Snefru, • N-hash, • RIPE-MD, dan lain-lain • (Catatan: MD adalah singkatan dari Message Digest). • Fungsi hash yang banyak dipakai di dalam aplikasikriptografi adalah MD5 dan SHA. Algoritma MD5 diberikandi bawah ini, sedangka SHA akan diberikan pada materi DSS (Digital Signature Standard).

6. Aplikasifungsi Hash untukIntegritas Data • Kadang-kadang kita menginginkan isi arsip tetap terjagakeasliannya (tidak diubah oleh orang yang tidak berhak). • Perubahan kecil pada isi arsip sering tidak terdeteksi,khususnya pada asrip yang berukuran besar. • Fungsi hash dapat digunakan untuk menjaga keutuhan(integritas) data. • Caranya, bangkitkan message digest dari isiarsip (misalnya dengan menggunakan algoritma MD5). • Message digest dapat digabung ke dalam arsip atau disimpandi dalam arsip. • Verifikasi isi arsip dapat dilakukan secara berkala denganmembandingkan message digest dari isi arsip sekarangdengan message digest dari arsip asli. • Jika terjadi perbedaan,maka disimpulkan ada modifikasi terhadap isi arsip (atauterhadap message digest yang disimpan). • Aplikasi ini didasarkan pada kenyataan bahwa perubahan 1 bit pada pesan akan mengubah, secara rata-rata, setengah daribit-bit messsage digest. • Dengan kata lain, fungsi hash sangatpeka terhadap perubahan sekecil apa pun pada data masukan.

7. MD5 (Message Digest 5) • MD5 adalah fungsi hash satu-arah yang dibuat oleh Ron Rivest. • MD5 merupakan perbaikan dari MD4 setelah MD4 berhasil diserang oleh kriptanalis. • Algoritma MD5 menerima masukan berupa pesan denganukuran sembarang dan menghasilkan message digest yangpanjangnya 128 bit (dalam format HEXA). • Gambaran pembuatan message digest dengan algoritma MD5

8. SkemaPengolahan Blok 512 bit danOperasidasar

9. Contoh • Sebuahdokumendengannama file “bandung.txt”, dihitungnilai hash-nyadengan MD5 • Nilai H(m) = ce386b7af5aae410bc7054f44af14953 Pada bulan Oktober 2004 ini, suhu udara kota Bandung terasa lebih panas dari hari-hari biasanya. Menurut laporan Dinas Meteorologi Kota Bandung, suhu tertinggi kota Bandung adalah 33 derajat Celcius pada Hari Rabu, 17 Oktober yang lalu. Suhu terseut sudah menyamai suhu kota Jakarta pada hari-hari biasa. Menurut Kepala Dinas Meteorologi, peningkatan suhu tersebut terjadi karena posisi bumi sekarang ini lebih dekat ke matahari daripada hari-hari biasa. Sebutan Bandung sebagai kota sejuk dan dingin mungkin tidak lama lagi akan tinggal kenangan. Disamping karena faktor alam, jumlah penduduk yang padat, polusi dari pabrik di sekita Bandung, asap knalpot kendaraan, ikut menambah kenaikan suhu udara kota.

10. Contoh • Ditambahkan “0” padaangkatahun 2004. Kemudiandihitungnilai hash-nyakembali. • Nilai yang lama: ce386b7af5aae410bc7054f44af14953 • Nilai yang baru: 9d2aeb5e5bb7ac6ac97d96540ba97427 • H(m)baru≠ H(m)lama, artinya data/pesansudahberubah Pada bulan Oktober 20004 ini, suhu udara kota Bandung terasa lebih panas dari hari-hari biasanya. Menurut laporan Dinas Meteorologi Kota Bandung, suhu tertinggi kota Bandung adalah 33 derajat Celcius pada Hari Rabu, 17 Oktober yang lalu. Suhu terseut sudah menyamai suhu kota Jakarta pada hari-hari biasa. Menurut Kepala Dinas Meteorologi, peningkatan suhu tersebut terjadi karena posisi bumi sekarang ini lebih dekat ke matahari daripada hari-hari biasa. Sebutan Bandung sebagai kota sejuk dan dingin mungkin tidak lama lagi akan tinggal kenangan. Disamping karena faktor alam, jumlah penduduk yang padat, polusi dari pabrik di sekita Bandung, asap knalpot kendaraan, ikut menambah kenaikan suhu udara kota.