Skema Deteksi Kecurangan Pembagian Rahasia Berbasis Chinese Remainder Theorem

Abstract

Rahasia merupakan sesuatu yang sengaja disembunyikan agar tidak diketahui oleh pihak yang tidak berwenang. Namun, saat ini sering terjadi kebocoran rahasia. Salah satu cara untuk mencegah terjadinya kebocoran rahasia adalah dengan melakukan pembagian rahasia. Pembagian rahasia merupakan cara mengamankan rahasia dengan memecah rahasia menjadi kepingan rahasia, lalu mendistribusikannya kepada partisipan. Namun, cara ini tetap berpeluang bagi berbagai pihak untuk melakukan kecurangan. Karya ilmiah ini bertujuan untuk merekonstruksi skema pembagian rahasia berbasis Chinese Remainder Theorem (CRT), meliputi skema Mignotte dan Asmuth Bloom, mengkaji aspek keamanan dan skema pendeteksian kecurangan, serta mengimplementasikannya pada Python. Pendeteksian kecurangan pada kedua skema dilakukan dengan cara berbeda, Mignotte menggunakan parameter detektor (????), sedangkan Asmuth Bloom menggunakan fungsi satu arah. Adanya penambahan skema pendeteksian dapat meningkatkan keamanan skemanya. Kemudian, pengimplementasian pada Python dapat mempermudah penerapan skema karena mampu mengefisienkan waktu perhitungan.

Secrets are something that is deliberately hidden from unauthorized parties. However, nowadays there are frequent leaks of secrets. A way to prevent the secret leaks is to share the secrets. The secret leaks sharing is a way to secure secrets by breaking the secret leaks into secret pieces, then distributing them to participants. However, this method still allows various parties to commit fraud. This scientific paper aims to reconstruct the secret sharing scheme based on the Chinese Remainder Theory (CRT), including the Mignotte and Asmuth Bloom schemes, examine security aspects and fraud detection schemes, and implement them in Python. Fraud detection on both schemes is done in different ways, Mignotte uses detector parameters (????), while Asmuth Bloom uses a one-way function. The addition of detection schemes can improve the security of the scheme. Then, implementation in Python can make it easier to implement schemas because it is able to streamline calculation time.