ALGORITMA PEMECAHAN SANDI MD5 MENGGUNAKAN DICTIONARY ATTACK DENGAN METODE PENCARIAN BINARY SEARCH SECARA PARALEL BERBASIS MPI; ALGORITHM FOR CRACKING MD5 PASSWORD USING DICTIONARY ATTACK WITH SEARCHING METHOD BINARY SEARCH BY MPI-BASED PARALLEL

FARIS NUR HAKIM, Triyogatama Wahyu W.

2012 | Skripsi | PROGRAM STUDI S1 ILMU KOMPUTER

Pemecahan sandi merupakan salah satu bagian yang penting dalam perkembangan teknologi informasi dan komputer terutama dalam bidang keamanan jaringan. Untuk mengamankan sandi yang disimpan dalam sebuah komputer, sandi tersebut dienkripsi dengan fungsi one-way encryption (fungsi hash) dan algoritma yang umum digunakan untuk mengenkripsi sandi dengan fungsi hash adalah MD5 (Rivest, 1992). Pada penelitian ini, sistem paralel dengan empat buah komputer pemroses yang berbeda spesifikasi sistemnya dan saling terhubung dalam jaringan diterapkan untuk pemecahan sandi. Pada penelitian ini terlebih dahulu dilakukan generate kamus untuk mengubah string data kamus menjadi bentuk yang sudah disesuaikan agar dapat diproses oleh sistem yang dibuat, sedangkan pada penelitian Al Hamawi (2010) tidak diperlukan adanya proses generate kamus.Sandi yang diujikan merupakan sandi yang telah dienkripsi menggunakan hash MD5 dan dipecahkan menggunakan dictionary attack dengan optimasi searching menggunakan binary search. MPI digunakan sebagai standar pertukaran data pesan yang terjadi antar komputer pemroses. Hasil pengujian pada penelitian ini, dan pengujian ulang penelitian Al Hamawi (2010) menunjukkan bahwa sistem paralel yang diterapkan berhasil membuat proses pemecahan sandi dapat selesai lebih cepat dibandingkan pemrosesan tunggal. Dengan menggunakan algoritma pemecahan sandi seperti pada penelitian ini, waktu yang dibutuhkan untuk menyelesaikan proses pemecahan sandi menjadi lebih cepat

Kata Kunci : MPI, binary search, pemecahan sandi, enkripsi, fungsi hash MD5