Seminar Tugas Akhir

Angga Dwi Indrianto
g54120040

Analisis Keamanan Skema Feige-Fiat-Shamir pada Penanda Digital

Penanda atau tanda tangan merupakan salah satu bagian penting yang dimiliki manusia. Pentingnya peran tanda tangan terhadap aksesibilitas seseorang membuat beberapa orang menyalahgunakan fungsi tanda tangan tersebut, salah satunya dengan memalsukan tanda tangan. Hal ini sering terjadi karena tanda tangan kaligrafik sulit diverifikasi keasliannya. Selain itu, tanda tangan kaligrafik juga tidak konsisten sehingga baik pemilik asli maupun pihak lain tidak dapat membuat dua tanda tangan yang identik. Oleh karena itu, perlu adanya tanda tangan yang lebih konsisten dan mudah diverifikasi, yaitu tanda tangan digital. Tujuan penelitian ini adalah untuk meninjau aspek matematis dari skema penandaan digital Feige-Fiat-Shamir. Skema Feige-Fiat-Shamir merupakan salah satu skema penandaan digital dengan apendiks, yaitu skema yang memerlukan pesan asli untuk proses penandaan dan verifikasi. Secara umum, skema penandaan digital dibagi atas tiga algoritma, yaitu key establishment, signing, dan verification. Skema penandaan digital Feige-Fiat-Shamir menggunakan permasalahan faktorisasi integer sebagai tumpuan keamanan. Hal ini diterapkan saat pemilihan modulus, yang diperoleh dari dua bilangan prima rahasia. Selama kedua bilangan tersebut terjaga rahasianya, penyerang tidak dapat meretas nilai kunci privat, yang berperan sangat penting dalam algoritma ini.