Text
TA- Analisis Performa Komputasi paralel pada Pembangkitan Rainbow Table untuk Implementasi Serangan Time-Memory Trade-Off
Serangan Time-Memory Trade-Off (TMTO) akan menyebabkan terjadinya trade-off antara waktu yang dibutuhkan ketika melakukan serangan dan besar memori yang akan terpakai. Salah satu metode serangan TMTO adalah dengan menggunakan rainbow table. Seiring dengan bertambahnya jumlah karakter yang digunakan pada suatu password, menyebabkan waktu yang diperlukan untuk membangkitkan rainbow table menjadi sangat lama dan tidak praktis. Penelitian ini bertujuan untuk mengimplementasikan komputasi paralel pada pembangkitan rainbow table dengan menggunakan MPI. Rainbow table akan digunakan untuk melakukan serangan terhadap nilai hash yang dihasilkan oleh algoritma MD5, LM Hash, SHA1, SHA256, dan SHA512. Implementasi komputasi paralel pada pembangkitan rainbow table diperoleh hasil pengujian, pembangkitan rainbow table menjadi 3,8 hingga 8,35 kali lebih cepat dibandingkan menggunakan komputasi tunggal. Pengunaan satu rainbow table yang dibangkitkan pada komputasi paralel mempunyai tingkat keberhasilan menemukan nilai preimage hingga 78,64%, sedangkan dengan menggunakan lima rainbow table akan meningkatkan keberhasilan hingga 99,8%.
No other version available