Tugas akhir ini menjabarkan, mengimplementasikan, dan melakukan analisa perbandingan antara dua protokol Threshold Key-Recovery System untuk sistem keamanan yang menggunakan kunci publik, yaitu protokol skema 1 dan skema 2, yang diperkenalkan oleh Tatsuaki Okamoto [3]. Threshold Key Recovery System adalah suatu cara yang digunakan untuk memecah-mecah suatu kunci (key) menjadi n bagian, dan menghitungnya kembali hanya dengan menggunakan k bagian saja, dimana k < n. Bilangan k adalah suatu nilai ambang (theshold) yang telah ditentukan sebelumnya. Untuk memecah-mecah kunci yang ada, baik protokol skema 1 maupun skema 2 menggunakan protokol verifiable secret sharing (VSS) yang diperkenankan oleh T.P. Pedersen [3]. Tetapi keduanya menggunakan protokol komitmen bit yang berbeda satu sama lain. Kedua protokol tersebut diimplementasikan dengan menggunakan bahasa pemrograman Haskell98. Uji coba keduanya dilakukan dengan menggunakan sistem compiler HBC pada PC pentium 300 MHz (RAM 64 MB) di atas sistem operasi Linux SuSE 6.1, menunjukkan bahwa protokol ini datap berjalan dengan baik dan menghasilkan pecahan-pecahan kunci yang sahih, yang dapat dihitung kembali dengan menggunakan beberapa pecahan saja, sesuai dengan nilai ambang (threshold) yang ditentukan. Tetapi, protokol Skema 1 dibanding protokol Skema 2 mempunyai kinerja yang lebih baik, dan menawarkan keuntungan lebih (k trustee dapat memfaktorkan kembali kunci publik N).