Fungsi hash

1. FungsiHashdalam kriptografi
1

2. Pendahuluan
•Fungsi Hash merupakan sebuah algoritma yang mengubah text atau message menjadi sederetan karakter acak yang memiliki jumlah karakter yang sama. Hash juga termasuk salah satu bentuk teknik kriptografi dan dikategorikan sebagai kriptografi tanpa key (unkeyed cryptosystem). Selain itu hash memiliki nama lain yang juga dikenal luas yaitu “one-way function”.
2

3. Pendahuluan
•Fungsihash: fungsiyang
-menerimamasukanstringyang panjangnyasembarang,
-lalumentransformasikannyamenjadistringkeluaranyang panjangnyatetap(fixed) (umumnyaberukuranjauhlebihkecildaripadaukuranstringsemula).
3

4. Kegunaan
Menurut Kaufman et. al. (2002), Fungsi hash dapat digunakan sebagai:
•Menyimpan Password
•Sebagai Message Integrity
•Sebagai Message Fingerprint
4

5. Pengujian Keutuhan Pesan
5

6. 6
HaloFungsi hashaa6df57fb6fe377d80b4a257b4a92cbaNomor teleponku08122113451Fungsi hash09c88f0b91d74b292e6f89587ab63921"Tsunami" menjadikata yang populerdi Indonesia saat iniFungsi hasha996de118c61eac4963989aa2d73e67eMasukanNilai hash

7. •Persamaanfungsihash:
h= H(M)
M= pesanukuransembarang
h= nilaihashataupesan-ringkas(message-digest)
h<<<< M
•Contoh: size(M) = 1 MB size(h) = 128 bit !!!!
•Namalain fungsihashadalah:
-fungsikompresi(compression function)
-cetak-jari(fingerprint)
-cryptographic checksum
-message integrity check (MIC)
-manipulation detection code (MDC)
7

8. Fungsi HashSatu-Arah
•Fungsi hashsatu-arah (one-way function):
–fungsi hashyang bekerja dalam satu arah. – satu arah: pesan yang sudah diubah
menjadi message digesttidak dapat
dikembalikan lagi menjadi pesan semula
(irreversible).
8

9. 9Masukan fungsi hash adalah blok pesan (M) dan keluaran dari hashing blok pesan sebelumnya, hi = H(Mi, hi – 1) Skema fungsi hash ditunjukkan pada Gambar di bawah: Mi Fungsi hash hi hi – 1 satu-arah Gambar Fungsi hash satu-arah

10. •Ada beberapa fungsi hashsatu-arah yang sudah dibuat orang, antara lain:
-MD2, MD4, MD5,
-Secure Hash Function(SHA),
-Snefru,
-N-hash,
-RIPE-MD, dan lain-lain
•(Catatan: MDadalah singkatan dari Message Digest).
10

11. 11
Tabel 12.1 Beberapa fungsi hash Algoritma Ukuran message digest (bit) Ukuran blok pesan Kolisi MD2 128 128 Ya MD4 128 512 Hampir MD5 128 512 Ya RIPEMD 128 512 Ya RIPEMD-128/256 128/256 512 Tidak RIPEMD-160/320 160/320 512 Tidak SHA-0 160 512 Ya SHA-1 160 512 Ada cacat SHA-256/224 256/224 512 Tidak SHA-512/384 512/384 1024 Tidak WHIRLPOOL 512 512 Tidak

12. Aplikasi Fungsi HashSatu-Arah
1.Menjagaintegritasdata
-Fungsihashsangatpekaterhadapperubahan1 bit padapesan
-Pesanberubah1 bit, nilaihashberubahsangatsignifikan.
-Bandingkannilaihashbarudengannilaihashlama. Jikasama, pesanmasihasli. Jikatidaksama, pesansudahdimodifikasi
12

13. Contoh:
(i) Pesan (berupa file) asli
13
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. Nilai MD5: 2F82D0C845121B953D57E4C3C5E91E63

14. (ii) Misal 33diubah menjadi 32
14
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 32 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. Nilai MD5: 2D1436293FAEAF405C27A151C0491267 Sebelum diubah : MD51 = 2F82D0C845121B953D57E4C3C5E91E63 Sesudah diubah : MD52 = 2D1436293FAEAF405C27A151C0491267 Verifikasi: MD51 MD52 (arsip sudah diubah)

15. 2.Menghematwaktupengiriman.
-Misaluntukmemverifikasisebuahsalinanarsipdenganarsipasli.
-Salinandokumenberadaditempatyang jauhdaribasisdataarsipasli
-Ketimbangmengirimsalinanarsiptersebutsecarakeseluruhankekomputerpusat(yang membutuhkanwaktutransmisilama), lebihbaikmengirimkanmessage digest-nya.
-Jikamessage digestsalinanarsipsamadenganmessage digestarsipasli, berartisalinanarsiptersebutsamadenganarsipmaster.
15

16. 3. Menormalkan panjang data yang beraneka ragam.
-Misalkan passwordpanjangnya bebas (minimal
8 karakter)
-Passworddisimpan di komputer host(server)
untuk keperluan otentikasi pemakai komputer.
-Passworddisimpan di dalam basisdata.
-Untuk menyeragamkan panjang field password
di dalam basisdata, passworddisimpan dalam
bentuk nilai hash(panjang nilai hashtetap).
16

17. Tool Online / Browser
•MD5
–http://www.tools4noobs.com/online_php_functions/ md5/
–http://www.webtoolkit.info/demo/javascript-md5
•SHA-1
–http://gtools.org/tool/sha1-hash-generator/
–http://www.tools4noobs.com/online_php_functions/sha1/
–http://www.webtoolkit.info/demo/javascript-sha-1
–http://jssha.sourceforge.net/
17