PERANCANGAN APLIKASI PENGAMANAN DATA DENGAN MENGGUNAKAN ALGORITMA KNAPSACK

Abstract

Penyadapan data yang disampaikan saat komunikasi tentunya menjadi masalah apabila data yang disampaikan tersebut bersifat rahasia. Untuk itu dibutuhkan system pengamanan data, ketika data tersebut disampaikan ke pihak yang bersangkutan. Knapsack adalah algoritma kriptografi kunci public yang keamanannya terletak pada sulitnya memecahkan persoalan knapsack. Knapsack artinya karung/kantung, Karung mempunyai kapasitas muat terbatas. Barangbarang dimasukkan ke dalam karung hanya sampai batas kapasitas maksimum karung saja. Dalam algoritma Knapsack proses enkripsi dilakukan dengan cara plainteks dipecah menjadi blok bit yang panjangnya sama dengan kardinalitas barisan kunci publik. Dengan mengalikan setiap bit di dalam blok dengan elemen yang berkoresponden didalam kunci public dan deskripsi dilakukan dengan menggunakan kunci private. kriptografi kunci publik kekuatannya terletak pada sulitnya memecahkan masalah matematis seperti pemfaktoran dan logaritma diskrit. Tujuan perancangan aplikasi pengamanan data dengan algoritma knapsack adalah untuk menjaga kerahasiaan data. Algoritma knapsack kunci public adalah algoritma yang dimodifikasi oleh Martin Hellman dan Ralph Merkle, dari superincreasing knapsack menjadi non-superincreasing knapsack dengan menggunakan kunci public untuk proses enkripsi dan kunci private untuk deskripsi.

Kata kunci : algoritma knapsack, kunci publik