Seminar Tugas Akhir

Dewanto Surya Setyo Adji
g54140055

Skema Penandaan Digital Rivest-Shamir-Adleman Berbasis Fungsi Pembagian Rahasia Asmuth Bloom

Dalam kriptografi, penandaan digital diartikan sebagai skema untuk menyajikan keaslian dari pesan digital dengan tetap menjaga aspek keamanannya. Sebagai skema penandaan digital pertama, Skema Rivest-Shamir-Adleman menggunakan konsep kunci asimetri, dimana kunci verifikasinya bersifat publik dan kunci penandanya bersifat privat. Konsep fungsi pembagian rahasia dapat digunakan untuk memaksimalkan keamanan kunci privat dari suatu kriptosistem kunci publik dengan menghilangkan risiko kecelakaan dari pemegang kunci tunggal. Konsep ini bekerja dengan membagi sebuah kunci privat menjadi beberapa serpihan rahasia (shares) yang dibagikan kepada sejumlah partisipan. Salah satu skema pembagian rahasia yang dapat digunakan untuk konsep ini adalah skema pembagian rahasia Asmuth Bloom. Tujuan karya ilmiah ini adalah mengimplementasikan fungsi pembagian rahasia Asmuth Bloom pada skema penandaan digital Rivest-Shamir-Adleman. Proses penandatangan digital dilakukan dalam tiga proses, yaitu pembangkitan kunci, penandaan digital dan verifikasi pesan. Fungsi pembagian rahasia berperan pada dua proses pertama, yaitu membagi kunci privat d pada skema pembangkitan kunci dan menyatukan kembali kunci privat pada skema penandaan digital. Berdasarkan peninjauan yang telah dilakukan, pesan dapat ditandai secara benar, atau dengan kata lain kunci privat dapat dibentuk kembali, jika terdapat k atau lebih partisipan. Sehingga, penandaan digital seperti itu cocok digunakan untuk penandaan pesan oleh kelompok.