fungsi hash satu arah n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Fungsi Hash Satu Arah PowerPoint Presentation
Download Presentation
Fungsi Hash Satu Arah

Loading in 2 Seconds...

play fullscreen
1 / 10

Fungsi Hash Satu Arah - PowerPoint PPT Presentation


  • 195 Views
  • Uploaded on

Fungsi Hash Satu Arah. Manajemen Jaringan Komputer Topik : Pengamanan Jaringan dan Informasi. Eko Prasetyo Teknik Informatika Universitas Muhammadiyah Gresik 2011. Pendahuluan.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

Fungsi Hash Satu Arah


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
fungsi hash satu arah

Fungsi Hash SatuArah

ManajemenJaringanKomputer

Topik: PengamananJaringandanInformasi

Eko Prasetyo

TeknikInformatika

UniversitasMuhammadiyah Gresik

2011

pendahuluan
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.
pendahuluan1
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.
fungsi hash satu arah one way hash
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).
fungsi hash satu arah one way hash1
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).
aplikasi fungsi hash untuk integritas data
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.
md5 message digest 5
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
contoh
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.

contoh1
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.