Analisis Keamanan Skema Feige-Fiat-Shamir Signature pada Tanda Tangan Digital.

Abstract

Digital Signature atau penanda digital adalah salah satu penerapan dari kriptografi yang digunakan untuk menandatangani dokumen digital. Skema penandaan digital secara umum dibagi dua, yaitu skema penandaan dengan apendiks dan skema penandaan dengan pemulihan pesan. Salah satu skema penandaan digital yang menggunakan apendiks adalah skema Feige-Fiat-Shamir Signature. Tujuan dari penelitian ini adalah untuk menerangkan teori matematis penandaan digital dengan skema Feige-Fiat-Shamir Signature, mengidentifikasi tumpuan keamanan skema penandaan digital Feige-Fiat-Shamir Signature, serta meninjau secara komputatif skema Feige-Fiat-Shamir Signature menggunakan bantuan perangkat lunak komputasi. Peninjauan dilakukan menggunakan software Maple 13, dan menggunakan fungsi hash Message Digest-5 (MD-5). Proses penandatanganan dilakukan dalam tiga tahapan, yaitu tahap pembangkitan kunci, tahap pembangkitan tanda tangan dan verifikasi. Berdasarkan peninjauan dengan menggunakan software Maple 13, aspek keamanan skema Feige-Fiat Shamir Signature terletak pada masalah faktorisasi integer, tepatnya pada langkah pemilihan modulus dan kunci privat. Selama penyusun modulus yaitu bilangan dan besar, maka penyerang akan kesulitan mendapatkan faktorisasi integer . Skema ini cukup resisten (tahan) terhadap serangan aktif.