Gembira Ria Coding: Fungsi Hash

Fungsi hash digunakan untuk membuat rangkuman (summary) dari rentetan data (pesan). Rangkuman ini bisa hanya berupa sebuah bit (biasanya disebut parity check) sampai rentetan bit (misalnya MD5, yang panjangnya 128 bit).

Fungsi hash dikategorikan sebagai fungsi satu arah karena diberikan keluaran sebuah fungsi hash kita tidak bisa menemukan data atau pesan aslinya. Jika Anda saya berikan rangkuman satu bit, “1″, apa pesan aslinya?

Ada banyak implementasi fungsi hash. Iseng-iseng saya buat sebuah fungsi hash sederhana yang pada prinsipnya dia menjumlahkan nilai kode ASCII dari data yang diberikan ke dia.

#! /usr/bin/perl
# fungsi hash sederhana - menambahkan nilai ASCII dari input
# BR - nov 2009

$modulus=65536; # modulus pembagi total

print "Masukkan sebuah pesan sederhana dan tekan return\n";
print "Pesan: ";
$pesan = <STDIN>;
chop($pesan); # hapus carriage return di akhir pesan
print $pesan . " panjang: " . length($pesan) . "\n";

$total=0;
for ($i=0; $i < length($pesan) ; $i++) {
   print "$i";
   $karakter = substr($pesan,$i,1);
   print " $karakter";
   $ascii = ord($karakter);
   print " $ascii";
   $total = $total + $ascii;
   $total = $total % $modulus;
   print " $total";
   print "\n";
}

Berikut ini contoh keluarannya.


macbook$ perl perl-hash-tambah.pl
Masukkan sebuah pesan sederhana dan tekan return
Pesan: BUDI
BUDI panjang: 4
0 B 66 66
1 U 85 151
2 D 68 219
3 I 73 292


Contoh di atas saya memasukkan empat karakter; “B”, “U”, “D”, “I”. Masing-masing dicari nilai ASCII-nya kemudian dijumlahkan. Hasilnya adalah 292.


Pesan: BUDI.
BUDI. panjang: 5
0 B 66 66
1 U 85 151
2 D 68 219
3 I 73 292
4 . 46 338


Kalau kita coba dengan masukan lain, yaitu menambahkan titik (.) di belakangnya, maka hasil hashnya adalah 338. Berbeda kan?

Coba sebutkan kelemahan dari program hash ini.

Link terkait: versi bahasa C ada di sini.