Hash
• Hash merupakan proses matematis
dengan berbagai ukuran data yang
disimpan mengguanakan serangkaian
operasi
• Hash merupakan algoritma instisari
pesan untuk menghasilkan intisari dari
pesan acak.
Algoritma Hash
Contoh :
Kaca kunci 7, 14, 23, 89,230, 555 dan 70
Perintah : tempatkan pada sel-sel
memori sebanyak 11 alokasi
Algoritma Hash
Penyelesaian :
Diket
Kunci
M = 11 sel memori diberi indeks 0 sampai 10
Jawab
H(k) – k mod m, maka
h(7) = 7 mode 11 = 7
h(14) = 14 mod 11=3
h(23) = 23 mod 11=1
h(89) = 89 mod 11=1
h(230)=230 mod 11=9
H(555)=555 mod 11=0
H(70)=70 mod 11=5
Algoritma Hash
Pemetaan sel-sel memori
1 2 3 4 5 6 7 8 9 10 11
555 1 14 1 70 7 230
Fungsi hash dalam kripto