KONSTRUKSI SKEMA PEMBAGIAN DATA RAHASIA MENGGUNAKAN ALGORITMA KARNIN-GREENE-HELLMAN DAN SKEMA SHAMIR

DANIEL, . (2017) KONSTRUKSI SKEMA PEMBAGIAN DATA RAHASIA MENGGUNAKAN ALGORITMA KARNIN-GREENE-HELLMAN DAN SKEMA SHAMIR. Sarjana thesis, UNIVERSITAS NEGERI JAKARTA.

Text 3125136332_DANIEL_SKRIPSI.pdf Download (2MB)

Abstract

Dewasa ini, keamanan suatu rahasia merupakan aspek penting dalam sistem kehidupan. Proses pembagian data rahasia kepada partisipan juga merupakan proses yang penting untuk diperhatikan. Metode yang dapat digunakan untuk membagi data rahasia adalah algoritma KGH dan polinomial Lagrange. Himpunan kritis Q perlu dicari terlebih dahulu pada graf bintang yang sudah memenuhi pelabelan total sisi ajaib. Himpunan kritis ini dianggap sebagai alat untuk merekonstruksikan rahasia. Hingga saat ini belum ditemukan suatu algoritma yang khusus untuk memperoleh suatu himpunan kritis, sehingga prosesnya dilakukan secara manual. Pada polinomial, dimungkinkan untuk memiliki tak terhingga banyaknya titik sehingga jumlah partisipan yang bisa membangun data rahasia jumlahnya tak terbatas, sedangkan jika menggunakan Algoritma KGH jumlah partisipan terbatas. Terdapat kelebihan dan kekurangan diantara kedua metode tersebut, sehingga pemilihan metode tergantung dari kondisi dan tujuan yang ingin dicapai. Recently, the safety of a secret is an important aspect of a life system. The process to share a secret for participants is also important to be noted. The methods that can be used to sharing a secret are KGH Algorithm and Lagrange Polynomial. The critical sets Q needs to be seacrh of the first step on a star graph that has fulfilled the edge-magic total labeling. The critical sets is rated as an agent to construct the secret. There is no specific algorithm for obtaining a critical sets, so the process solved manually. On the polynomial, it is possible to have infinite point, so the number of participants who are able to build the secret is unlimited. Meanwhile, the participants are limited, if the KGH Algorithm is used. There are both advantages and disadvantages between the methods, so the option of the method depends on the condition and the goal to be achieved.

Item Type:	Thesis (Sarjana)
Additional Information:	1) Drs. Mulyono, M.Kom 2) Med Irzal, M.Kom
Subjects:	Sains > Matematika
Divisions:	FMIPA > S1 Matematika
Depositing User:	sawung yudo
Date Deposited:	24 Mar 2022 03:02
Last Modified:	24 Mar 2022 03:02
URI:	http://repository.unj.ac.id/id/eprint/25268

Actions (login required)

View Item