Analisis perbandingan metode trap door dan knapsack dalam cipher system

Abstract

Pada saat ini telah banyak dikembangkan algoritma public key cipher system dengan menggunakan berbagai variasi teknik komputasi dan teori bilangan yang telah diketahui. Sebagian para perancang algoritma public key cipher system menyatakan bahwa algoritma tersebut sangat aman digunakan dengan kecepatan proses yang tinggi. Tetapi pada kenyataannya, tidak seluruh pernyataan tersebut terbukti kebenarannya. Dalam penelitian ini, dianalisis dua buah algoritma public key cipher system. yaitu metode trap door dan knapsack. Kedua metode ini masing-masing dikonstruksi berdasarkan operasi aljabar yang berbeda, yaitu operasi pangkat dan perkalian modulus. Dua buah ukuran yang dianalisis adalah pengaruh penerapan kedua metode public key cipher system tersebut terhadap kecepatan dan keamanan proses matriks transformasi linear cipher system. Kecepatan dan keamanan proses dari masing-masing metode dihitung berdasarkan perubahan ukuran public key yang digunakan. Hasil analisis menunjukkan bahwa metode trap door memiliki fungsi kecepatan dan keamanan proses berupa fungsi non polynomial yang mengakibatkan peningkatan waktu proses yang cukup tajam pada setiap peningkatan ukuran public key. Sedangkan metode knapsack memiliki fungsi kecepatan dan keamanan proses berupa fungsi polynomial, dengan peningkatan waktu proses tidak cukup berarti pada setiap peningkatan ukuran public key. Metode trap door sangat baik digunakan untuk memproteksi sistem pada tingkat keamanan yang sangat tinggi. Sedangkan metode knapsack digunakan pada sistem yang lebih menekankan aspek kecepatan proses.