Seminar Tugas Akhir

Aling Nurnaluri Widianti
G05400002

Analisis Keamanan Fungsi Hash pada Kriptografi dalam Random Oracle Model

Dewasa ini, kriptografi dengan fungsi hash telah populer digunakan. Salah satu aplikasi penting yang sering digunakan adalah proses pembubuhan digital signature pada message untuk menunjukkan keaslian message tersebut. Untuk beberapa kepentingan, keaslian sebuah data (message) amat diperlukan. Oleh karena itu, diperlukan jaminan (berbentuk digital signature) bahwa dokumen yang diterima tidak mengalami pemalsuan. Proses pembuatan digital signature melibatkan fungsi hash yang tentunya haruslah 'aman' (secure) atau tidak dapat dipecahkan pihak lawan. Dalam karya ilmiah ini, dianalisis sifat-sifat yang menjamin suau fungsi hash aman digunakan. Analisis dilakukan dengan menghitung peluang kesuksesan setiap algoritme-algoritme tersebut optimal pada Random Oracle Model, kemudian menunjukkan bahwa algoritme-algoritme tersebut optimal karena tidak ada algoritme lain dengan peluang kesuksesan yang lebih besar.