HASH TABLE HASHING: hashing adalah teknik untuk mengindentifikasi suatu objek yang spesifik dalam kumpulan objek yang sama. HASH FUNCTION: hashing funstion adalah sebuah fungsi yang mengubah angka besar menjadi integer kecil. integer kecil ini akan dipakai sebagai index dalam hash table. Nama lain fungsi hash adalah: Fungsi kompresi (compression function) Cetak-jari (fingerprint) Cryptographic checksum Message integrity check (MIC) Manipulation detection code (MDC) Sifat - sifat fungsi hash : Preimage resistance. Untuk suatu nilai hash yang sembarang (tidak diketahui asal-usulnya), sangat sukar untuk mencari naskah yang mempunyai nilai hash tersebut. Second preimage resistance. Untuk suatu naskah m1, sangat sukar untuk mencari naskah lain m2 (m1 =! m2) yang mempunyai nilai hash yang sama (hash(m1) = hash(m2)). Persyaratan ini kerap disebut juga weak collision resistance. Collision resistance. Sangat sukar untuk mencari dua naskah m1 dan m2 yang berbeda (m1...