Teks
Serangan kolisi pada 12 varian skema fungsi hash Preneel-Govaerts-Vandewalle (PGV) berbasis PRESENT-80 4-Round menggunakan pendekatan Iterative Differential
Skema fungsi hash PGV yang diperkenalkan oleh Preneel et al. merupakan MDCs iteratif yang memanfaatkan block cipher sebagai fungsi kompresi. Mereka mengajukan 64 cara dasar untuk membangun sebuah fungsi hash dari sebuah block cipher berdasarkan kombinasi input dan output. Mereka menjelaskan bahwa dari 64 skema hanya 4 yang aman, dan 8 skema lainnya hanya lemah terhadap fixed-point attack. Preneel et al. mengklaim bahwa 12 skema tersebut sudah memenuhi sifat collision resistance.
Pada Tugas Akhir ini, dilakukan pengujian pada klaim Preneel et al. dengan melakukan pembuktian matematis dan melakukan serangan kolisi terhadap 12 skema aman PGV dengan memanfaatkan informasi karakteristik iterative differential block cipher yang digunakan, yaitu PRESENT-80 4-round. Berdasarkan hasil eksperimen dengan sampel 2^18 pasangan chosen message dan pembuktian matematis, diperoleh bahwa dari 12 skema PGV terdapat 4 skema yang memiliki kolisi.
No copy data
No other version available