PERANCANGAN APLIKASI KEAMANAN DATA TEKS DENGAN MENGGUNAKAN ALGORITMA KNAPSACK DAN RSA

Abstract

Kriptografi adalah ilmu yang berguna untuk mengacak (kata yang lebih tepat adalah masking) data sedemikian rupa sehingga tidak bisa dibaca oleh pihak ketiga. Tentu saja data yang diacak harus bisa dikembalikan ke bentuk semula oleh pihak yang berwenang. Data yang ingin diacak biasanya disebut Plain Teks (Plain Text). Data diacak dengan menggunakan Kunci Enkripsi (Encryption Key). Proses pengacakan itu sendiri disebut Enkripsi (Encryption). Plain Teks yang telah diacak disebut Cipher Teks (Chiper Text). Kemudian proses untuk mengembalikan Cipher Teks ke Plain Teks disebut Dekripsi (Decryption). Kunci yang digunakan pada tahap Dekripsi disebut Kunci Dekripsi (Decryption Key). Secara informal, knapsack problem adalah masalah bagaimana mengisi suatu knapsack yang mempunyai kapasitas tertentu dengan benda-benda dari sekumpulan yang mempunyai ukuran berbeda-beda sehingga knapsack terisi penuh sesuai kapasitas. Tidak semua benda dari kumpulan perlu dimasukkan kedalam knapsack. Knapsack cryptosystem merupakan algoritma public key yang berbasis pada knapsack problem. Salah satu jenis knapsack problem yaitu subset sum problem yang digunakan pada algoritma public key. Kekuatan algoritma public key berbasis knapsack ini bergantung pada sulitnya memecahkan persoalan knapsack atau knapsack problem. RSA merupakan algoritma enkripsi yang termasuk jenis asimetris. Proses enkripsi dan dekripsi dari algortima RSA menggunakan key yang berbeda. Proses enkripsi menggunakan sebuah public key sedangkan pada proses dekripsi dibutuhkan sebuah private key. Kriptografi public key yang paling banyak digunakan ialah RSA. Tingkat kesulitan untuk menyerang enkripsi RSA bergantung pada sulitnya pencarian faktor bilangan prima yang digunakan untuk enkripsi ini RSA menggunakan dua buah bilangan bulat prima untuk mendapatkan public key dan private key yang akan digunakan dalam proses enkripsi dan dekripsi pesan. RSA digunakan pada aplikasi ini untuk mengenkripsi pesan rahasia yang berupa file agar keamanan dari pesan rahasia tadi semakin kuat.

Kata Kunci : Keamanan Data, File Teks, Algoritma Enkripsi / Dekripsi, Algoritma KNAPSACK, RSA