Penerapan Algoritma “LaGrange Interpolating Polynomial” pada Secret Sharing

Authors

  • Lisa Chandra Politeknik Caltex Riau
  • Yohana Dewi Lulu Widyasari Politeknik Caltex Riau
  • Memen Akbar Politeknik Caltex Riau

Abstract

PIN (Personal Identification Number) merupakan salah satu data yang bersifat rahasia dan penting. Untuk itu, dibutuhkan suatu teknik menjaga kerahasian pesan dengan cara menyandikannya  ke dalam bentuk yang tidak dapat dimengerti lagi maknanya. Teknik tersebut disebut dengan kriptografi. Salah satu teknik kriptografi yang dapat dilakukan adalah dengan secret sharing.Jurnal ini membahas penerapan algoritma Interpolasi Polinomial LaGrange dalam secret sharing. Data berupa PIN akan dienkripsi menjadi beberapa shares (hasil pembagian secret) untuk dibagikan kepada sejumlah pihak yang disebut participants, yang dianggap memiliki hak untuk memegang rahasia tersebut. Shares akan digabungkan kembali untuk membentuk pesan rahasia dengan menerapkan algoritma tersebut. Dengan adanya aplikasi ini, PIN dapat disebarkan dengan sistem kerja yang cepat karena diproses secara komputasi. Selain itu, PIN juga lebih aman di dalam proses distribusi karena shares tunggal yang dibentuk oleh aplikasi tidak mengandung informasi yang berkaitan dengan PIN. Dari hasil pengujian dan perbandingan, dapat dilihat bahwa aplikasi yang telah dibuat telah sesuai dengan konsep dasar secret sharing, dimana terdapat nilai ambang minimal yang dibutuhkan untuk menggabungkan kembali PIN, sehingga apabila jumlah shares yang diinputkan kurang dari nilai ambang, maka PIN tidak dapat didekripsi menjadi PIN awal.

Author Biographies

Lisa Chandra, Politeknik Caltex Riau

Teknik Informatika

Yohana Dewi Lulu Widyasari, Politeknik Caltex Riau

Sistem Informasi

Memen Akbar, Politeknik Caltex Riau

Teknik Komputer

References

Handaka, Michell Setyawati. Studi dan Analisis Skema Benaloh untuk Pembagian Rahasia dengan Verifikasi beserta Studi dan Implementasi Skema Ambang Shamir. Sekolah Teknik Elektro dan Informatika ITB; 2011

Kristanto, Yoseph. Studi dan Implementasi Protokol Secret Sharing dengan Algoritma Multiple Threshold Changeable: Miskroskil Medan.2010

Munir, Rinaldi. Skema Pembagian Data Rahasia. Teknik Informatika ITB; (t,t)

Saputra, Dimas Gilang. Aplikasi Chinese Remainder Theorem dalam Secret Sharing. Institut Teknologi Bandung;2010

Syahroni, Zainul Gufron, dkk. Secret Sharing Schemes. Universitas Jember;2011

Theodore, Robertus. Implementasi Pembagian Rahasia dengan Menggunakan Teorema Chinese Remainder. Teknik Informatika ITB. 2011

Published

2012-05-19

Issue

Section

Artikel