Penulis Topik: One-Way Hash Function  (Dibaca 13 kali)

Offline Galuh Dian Pradana

  • Newbie
  • *
  • Tulisan: 5
  • Karma: +0/-0
    • Lihat Profil
Re:One-Way Hash Function
« Jawab #2 pada: Desember 09, 2018, 05:51:45 AM »
Bermanfaat  :)

Offline Tafa

  • Newbie
  • *
  • Tulisan: 4
  • Karma: +0/-0
    • Lihat Profil
One-Way Hash Function
« Jawab #1 pada: Desember 06, 2018, 12:35:50 PM »
Fungsi hash adalah fungsi yang menerima input  berupa string yang panjangnya sembarang dan mengkonversinya menjadi string output yang panjangnya tetap (fixed) dan berukuran lebih kecil dari ukuran string awalnya. Hasil fungsi hash disebut juga hash value atau message digest. Contoh aplikasi fungsi hash adalah untuk memverifikasi kesamaan salinan suatu arsip dengan arsip aslinya yang tersimpan dalam basis data terpusat. Jika message digest salinan arsip sama dengan message digest arsip aslinya, salinan arsip dapat dikatakan sama dengan arsip aslinya yang berada dalam basis data.

One-way hash function adalah fungsi hash yang bekerja satu arah, dimana pesan yang sudah diubah menjadi message digest tidak dapat dikembalikan lagi menjadi pesan semula. Sifat-sifat one-way hash function adalah sebagai berikut.
  • Fungsi H dapat diterapkan pada blok data berukuran berapa saja
  • H menghasilkan nilai (h) dengan panjang tetap (fixed-length output)
  • H(x) mudah dihitung untuk setiap nilai x yang diberikan
  • Untuk setiap h yang dihasilkan, tidak mungkin dikembalikan nilai x sedemikian sehingga H(x)=h
  • Untuk setiap x yang diberikan, tidak mungkin mencari y1x sedemikian sehingga H(y)=H(x)
  • Tidak mungkin mencari pasangan x dan y sedemikian sehingga H(x) = H(y)



Referensi: A.J. Menezes, P.C. van Oorschot, S.A. Vanstone (1996). HANDBOOK of APPLIED CRYPTOGRAPHY.