Prof. Dra. Kiki Ariyanti Sugeng, M.Si., Ph.D.

Video ini membahas penggunaan fungsi hash dalam desain sistem keamanan, termasuk dalam tanda tangan digital. Fungsi hash merupakan fungsi matematika yang mengubah teks input menjadi string output dengan panjang tertentu yang sulit direplikasi. Dalam konteks perusahaan asuransi, fungsi hash digunakan untuk memberikan kunci unik pada data pelanggan guna memudahkan pencarian data. Penting untuk menghindari collision, yaitu saat dua input menghasilkan output yang sama, dengan menetapkan lokasi penyimpanan data yang kosong setelah lokasi yang telah digunakan. Dengan demikian, fungsi hash memainkan peran penting dalam mengamankan dan mengelola data pelanggan secara efisien.

Cara lain adalah menggunakan fungsi hash, selain menggunakan pihak ketiga kita bisa mendesain dengan fungsi hash.

Fungsi hash itu adalah suatu fungsi, fungsi matematik biasa yang mengubah input yang berupa teks dengan panjangnya sembarang

karena kita kalau mengirimkan pesan itu panjangnya bisa macam-macam tapi nanti outputnya akan berupa string dengan panjang tertentu.

Sifatnya itu akan sulit untuk membuat input teks yang lain yang menghasilkan output yang sama.

Saat ini fungsi hash itu bukan hanya menggunakan fungsi matematik yang sederhana tapi juga bisa menggunakan suatu algoritma

jadi tidak ada bentuk fungsi beneran di situ tapi ide-nya adalah suatu fungsi.

Salah satu penggunaannya adalah tanda tangan digital, tanda tangan digital itu pengganti dari tanda tangan kalau kita membuat surat.

Kalau misalnya dalam hal ini kita melihat perusahaan asuransi karena bukunya dari Amerika jadi contohnya ini pakai kejadian di Amerika.

Jadi komputer sentral perusahaan asuransi itu akan menyimpan rekaman data dari tiap pelanggan.

Satu pelanggan itu akan punya tempat lokasi memori di mana nanti kalau kita perlukan data pelanggan itu akan cepat kita temukan.

Fungsi hash ini akan memberikan suatu kunci yang unik untuk setiap data pelanggan.

Jadi kita masing-masing itu ada kodenya itu yang kita sebut sebagai kunci.

Nanti untuk mendapatkan data itu kita pakai kunci tersebut.

Kalau di Amerika data pelanggannya itu dikaitkan sama social security numbernya.

Kalau di kita mestinya pakai NIC, nomor induk kependudukan.

Kita balik ke Amerika social security number itu akan dijadikan kunci.

Kemudian si kuncinya tadi dengan fungsi hash akan menghitung lokasi memori di mana data pelanggan tersebut disimpan.

Nanti si pelanggan itu kalau memang diperlukan datanya dia masukin social security number itu nanti otomatis akan pergi ke lokasi memori di mana dia disimpan dan akan keluar data-datanya.

Jadi misalnya kalau kita pakai bentuk yang sederhana hashnya itu pakai modulo.

Jadi fungsinya itu HK itu sama dengan K modulo 111 misalnya.

Ini tentunya tidak digunakan untuk keperluan saat ini.

Jadi ini sebagai contoh karena kalau bentuknya seperti ini akan sangat mudah untuk ditiru oleh orang lain.

Untuk mendapatkan si hash fungsinya karena kemungkinannya cuma 111.

Jadi dia akan pakai brute force itu bisa cepat ditemukan HKnya itu berapa.

Misalnya kalau dia punya social security numbernya 0642 12848.

Nah kemudian dia di hash dengan cara tadi Knya adalah 064212848 di modulo 11 nanti akan dapat 14 nilainya.

Nah 14 itu adalah lokasi memori dari orang yang punya security number tersebut.

Orang yang punya security number yang lain nanti dilakukan hal yang sama dia akan mempunyai hash function yang agak berbeda.

Kalau misalnya kita sudah mendapatkan suatu hash function, hash functionnya itu tidak boleh merupakan fungsi yang kita sebut sebagai fungsi satu-satu.

Fungsi satu-satu itu artinya kalau si X dipetakan ke Y nanti kita bisa mendapatkan X lagi.

Kalaupun kebetulan ada maka fungsi hash itu kita sebut sebagai collision.

Jadi di sini cara untuk mendapatkan collision adalah menetapkan lokasi pertama yang masih kosong setelah lokasi memori yang telah digunakan ditetapkan oleh fungsi hash.

Jadi maksudnya begini kalau kita punya dua social security number hasil hashnya ternyata sama.

Karena itu ada kemungkinan kan modulnya 111.

Jadi kalau lebih itu bisa mendapatkan nilai yang sama.

Maka dia akan mendapatkan tempat untuk menyimpan memorinya itu di tempat yang masih kosong.

Jadi ada tandanya bahwa misalnya lokasi 14 itu sudah digunakan orang.

Jadi dia akan menggunakan lokasi yang lain.

Itu untuk menjaga supaya tidak terjadi collision.

Jadi misalnya di sini social security number 107405723 itu kan dapatnya tadi 14 gitu ya misalnya.

Tapi ini sudah dipakai oleh 064212848 yang sudah kita bahas sebelumnya.

Jadi akhirnya lokasi memori pertama setelah 14 itu masih kosong itu nanti akan digunakan untuk orang kedua yang punya nilai hash yang sama.

Jadi di dalam kasus ini kita bisa menuliskan HKI karena kita punya dua variable

yaitu untuk k di hash function k ditambah i modulo m.

Ini fungsi ini adalah untuk mencari tempat yang kosong karena fungsi hk nya itu akan sama dengan k yang lain.

Jadi nanti ditambah i modulo m mana yang kosong setelah itu.