ABSTRAKSI: Di penelitian ini dibahas perbandingan dua metode differential attack MD5. Metode differential attack pada MD5 digunakan untuk menemukan pasangan dua blok data yang masing-masing memiliki nilai digest MD5 yang sama. Dua metode tersebut adalah teknik yang dikemukakan Jun Yajima dkk. dan teknik yang dikemukakan Xiaoyun Wang dkk.. Keduanya memberikan teknik differential untuk menemukan pasangan 2 blok data kolisi.
Data kolisi dicari secara exhaustive dengan melibatkan parameter kondisi variabel tiap iterasi dan parameter selisih (difference) variabel tiap iterasi. Parameterparameter ini yang digunakan sebagai acuan pencarian exhaustive pasangan 2 blok data.
Perbandingan dua teknik ini dilakukan dengan pencarian pasangan blok kedua dengan data input pasangan blok pertama. Pengujian teknik Jun dengan memberi input pasangan blok pertama data milik Wang ke pencarian pasangan blok kedua teknik Jun serta sebaliknya untuk pengujian teknik Wang. Pengujian kedua adalah pengujian parameter kondisi. Pasangan 2 blok data yang kolisi diinputkan ke parameter kondisi masing-masing teknik, dengan demikian diketahui parameter suatu teknik yang memberikan hasil terpenuhi atau tidak terpenuhi. Parameter kondisi teknik Jun menerima input pasangan 2 blok data valid yang berasal dari pencarian teknik Wang serta sebaliknya untuk pengujian parameter kondisi Teknik Wang.
Hasil pengujian menunjukkan bahwa teknik pencarian milik Jun lebih banyak memberikan hasil dan lebih cepat daripada teknik pencarian Wang. Lebih umum lagi dikatakan bahwa teknik pencarian Wang adalah subset dari teknik pencarian Jun.Kata Kunci : MD5, Collision, Kriptanalisa, Differential AttackABSTRACT: This research presents comparation between two methods of MD5 differential attack. Differential attack of MD5 used for searching two block data pairs that each of two block data having same MD5 digest value. The methods are technic that have been proposed by Jun Yajima et. al. and the begining technic of differential attack for MD5 that have been proposed by XiaoYun Wang et. al.. Both technics give differential way to search two block pairs of data.
Collision data searched in exhaustive way and including condition variables for each MD5 iteration and difference result of each iteration proccess.
Comparation of two technics applied by searching of two block data pairs using first block data pairs as input. Test of Jun technic applied by passing first block data pairs of Wang to Jun’s searching proccess of block 2 pairs. Wang’s test applied in the same way. Second test is condition parameter testing. Two block pairs of valid collision data is passed through condition parameter checking of each technic in order to known which condition parameter that giving success or fail. Condition parameter of Jun’s receives input 2 block pairs of valid data from searching result of Wang’s technic. Condition parameter testing for Wang’s applied in the same way.
Testing results shown that Jun’s searching technic giving more results and faster than Wang’s have. More global, can be said that Wang’s searching technic is a subset of Jun’s.Keyword: MD5, Collision, Cryptanalysis, Differential Attack