Teks
Second preimage attack pada skema Davies-Meyer berbasis SIMECK32/64 menggunakan metode Kortelainen
Second preimage attack metode Kortelainen merupakan suatu skema serangan yang diaplikasikan pada fungsi hash berstruktur Merkle-Damgard. Second preimage attack metode Kortelainen memiliki dua variasi, yaitu Chosen Initial Value Attack (CIVA) dan Chosen Prefix Attack (CPA). Serangan ini memanfaatkan diamond structure (struktur intan) yang berupa pohon biner untuk mencari second preimage dari suatu pesan. Struktur intan merupakan suatu pohon biner yang tersusun dari nilai-nilai hash yang berkolisi. Salah satu skema fungsi hash yang berstruktur Merkle-Damgard adalah skema Davies-Meyer. Skema Davies-Meyer merupakan skema fungsi hash yang memanfaatkan block cipher sebagai fungsi kompresi dan dikatakan sebagai skema fungsi hash yang aman. Pada Tugas Akhir ini dilakukan dua variasi second preimage attack metode Kortelainen pada skema Davies-Meyer berbasis SIMECK32/64. Serangan variasi CIVA dilakukan dengan dua struktur intan dengan tinggi d. Nilai d yang digunakan yaitu d=11 dan d=8. Variasi serangan ini memperoleh dua second preimage untuk d=11 dan satu second preimage untuk d=8. Kompleksitas waktu serangan untuk d=11 adalah 2^25+2^20 komputasi dan d=8 adalah 3∙2^22,5+2^21 komputasi. Serangan variasi kedua, yaitu CPA dengan nilai d=8 memperoleh satu second preimage. Kompleksitas serangan variasi kedua ini adalah 2^23,5+√8∙2^21 komputasi.
No copy data
No other version available