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

Abstract

Dalam kriptografi, penandaan digital diartikan sebagai skema untuk menyajikan keaslian dari pesan digital dengan tetap menjaga aspek keamanannya. Skema penandaan digital pertama yang ditemukan adalah Skema Penandaan Digital Rivest-Shamir-Adleman (RSA). Skema ini menggunakan konsep kunci publik, 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. Tujuan karya ilmiah ini adalah mengimplementasikan fungsi pembagian rahasia Asmuth Bloom pada skema penandaan digital Rivest-Shamir-Adleman. Penandaan digital dilakukan dalam tiga proses, yaitu pembangkitan kunci, penandaan pesan dan verifikasi pesan. Fungsi pembagian rahasia berperan dalam membagi kunci privat pada skema pembangkitan kunci dan menyatukan kembali kunci privat pada skema penandaan pesan. Pesan dapat ditandai secara benar apabila terdapat sejumlah partisipan yang memenuhi jumlah ambang batas memberikan serpihan rahasianya. Penandaan digital seperti itu cocok digunakan untuk penandaan pesan oleh kelompok.