Perpustakaan Digital ITB

Tugas akhir ini membahas masalah pencarian kolisi pada fungsi hash MD5. Fungsi hash adalah fungsi yang menerima masukan pesan dengan panjang sembarang dan mengkonversinya menjadi string keluaran dengan panjang (fixed) dan umumnya berukuran jauh lebih kecil daripada ukuran string semula. Keluaran dari fungsi hash ini disebut juga sebagai message digest. Kolisi pada fungsi hash terjadi jika ada dua pesan yang berbeda yang memiliki message digest yang sama. MD5, salah satu fungsi hash yang paling sering digunakan saat ini, sudah tidak lagi aman karena beberapa kelemahannya sudah ditemukan. Karena fungsi hash sering digunakan untuk menjaga keamanan (security) pengiriman data seperti otentikasi dan integritas pesan, penemuan kolisi akan memberikan efek yang sangat besar terhadap keamanan pengiriman data. Berdasarkan hal tersebut, pada tugas akhir ini, dilakukan studi dan implementasi kolisi pada fungsi hash MD5. Perangkat lunak yang dikembangkan pada tugas akhir ini bernama MD5 Clone yang memiliki fungsi utama untuk membangkitkan pasangan pesan dengan panjang 1024 bit yang menghasilkan message digest yang sama. Algoritma yang digunakan pada pencarian kolisi ini pertama kali diperkenalkan oleh Wang Xiaoyun dan selanjutnya dimodifikasi oleh Vlastimil Klima menjadi lebih efisien. Perangkat lunak ini dikembangkan pada sistem operasi Windows XP Home Edition dengan bahasa pemrograman C dan kompilator MinGW 5.1.4. Perangkat lunak yang telah dibangun telah dapat membangkitkan pasanganpasangan pesan yang menghasilkan message digest yang sama dalam waktu ratarata 30.94 menit. Hal ini membuktikan bahwa pencarian kolisi pada fungsi hash MD5 dapat dilakukan secara efisien dalam waktu yang cukup cepat.